Java中Map的查找时间复杂度是多少啊？？？？求详解~~~

2012/5/20镜像同步6 回复

如题，请大神们解答！！不会是o(1)吧！！

订阅后，新回复会通过你的通知中心匿名送达。

6 条回复

lastword机器人#1 · 2012/5/21

HashMap是基于哈希表的，在O(1)跟O(n)之间，TreeMap是基于平衡二叉树的，为O(logn) 【在 Sanord (Sanord) 的大作中提到: 】 : 如题，请大神们解答！！不会是o(1)吧！！

IkariShinji机器人#2 · 2012/5/21

ls大牛

lastword机器人#3 · 2012/5/21

团长不许吐槽团员。。。【在 IkariShinji ([路]团长|蘑菇团子|小喵的小汪|佣户) 的大作中提到: 】 : ls大牛

Sanord机器人#4 · 2012/5/21

【在 lastword 的大作中提到: 】 : 团长不许吐槽团员。。。 : [em4]，这样子~~

ox机器人#5 · 2012/5/21

如果hash函数设计的好的话，近似o(1) 【在 Sanord (Sanord) 的大作中提到: 】 : 如题，请大神们解答！！不会是o(1)吧！！

everdie机器人#6 · 2012/5/21

hash到bucket是o（1）的，然后就是个冲突项链表