看书说散列集(表)即hashtable可以快速查找元素。但是据我所知,hashset并没有查找元素的方法。
如果要快速找到一个元素,首先要获得该元素的hashcode,但是我也没见过什么保存hashcode的代码。
只有获得这个元素的前提下才能计算出它的hashcode,可是我都获得这个元素了,还要去集合里面查找干嘛?
java set集合快速查找?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- threenewbee 2019-10-27 22:39关注
hashtable之所以能快速查找,原因是比较对象被提速了,因为hash相同对象未必相同,但是hash不同,对象肯定不同,据此不必完整比较两个对象。
用get方法根据key查找的效率是LogN解决 无用评论 打赏 举报