Java中Map和ArrayList根据下标的查询效率相比怎样 map是按key进

【Java中Map和ArrayList根据下标的查询效率相比怎样】 map是按key进行查找的，list是按index进行查找的。
map好像没有按照index进行查找的api？

■网友
map会有conflict的问题在最差情况下会退化成list 虽然在jdk8中对于这个list的搜索已经从O(n)优化到了O(logn) 但是和arraylist基于下标的O(1)复杂度对比总归略逊一筹

■网友
map的话hashmap是O（1）treemap是O（logn）arraylist的话是O（n）了

Java中Map和ArrayList根据下标的查询效率相比怎样

推荐阅读

姿态时尚|戴安娜姐姐碎花裙搭衬衫绝了，曾俘获查尔斯，却因穿得太高调被甩

「娱乐大家说说」它2.0T+279匹马力，百公里仅需6.2秒！，中型车不一定非要选雅阁

一分钟包学会的方法 u盘里的文件删除了怎么恢复

汽车小哥哥|看了她妹妹的素颜，到底谁才是女爱豆？，以为杨超越够美了

苹果手机如何刷机还原，iphone不用电脑刷机教程

全国首个认知功能筛查公益活动启动连锁药店配专业人士和测量表

[]五一小长假怎么安排？自驾游游客将超七成，健康游成为关注热点

杨幂|《狐妖小红娘》系列女主对比，85花难敌95花，杨幂得靠龚俊逆转

坤坤说历史|你曾经是个王者，直到你妈妈来了！，搞笑GIF趣图:哥们

【梓盺】，誓死捍卫冠军荣耀，LPL最有希望的一年，五只银河战舰即将起航

家乡体育|曝北京重签4冠王高帅富，NBA总冠军林书豪无缘回归？，大反转

小懒猫|朱祁镇复位太容易，为何朱祁钰和于谦未能阻，被囚7年突然爆发

张豆豆|体操女神张豆豆因挺胸照走红！秀高难度一字马，不进娱乐圈考北体

吉尼斯世界纪录|破吉尼斯世界纪录，英国一男子用头顶起46卷厕纸

【软件】荣耀30Pro+深度体验一周：不吹不黑，感觉像小P40Pro

新华网客户端|| 虎嗅调研Vol.7，疫情“被迫”买车，首选不是电动车

遥不可及|一个平民眼中的华为

「ROM乐园TB」小米红米手机新机9008模式怎么进入？小米线刷救砖模式

double是什么意思(double男是什么意思)

空姐|马斯克被空姐指控性骚扰本人再回应：完全不真实、有本事说出我胎记