日落冬至 2019-10-27 18:52 采纳率: 0%
浏览 2315

java set集合快速查找?

看书说散列集(表)即hashtable可以快速查找元素。但是据我所知,hashset并没有查找元素的方法。

如果要快速找到一个元素,首先要获得该元素的hashcode,但是我也没见过什么保存hashcode的代码。

只有获得这个元素的前提下才能计算出它的hashcode,可是我都获得这个元素了,还要去集合里面查找干嘛?

  • 写回答

2条回答 默认 最新

  • threenewbee 2019-10-27 22:39
    关注

    hashtable之所以能快速查找,原因是比较对象被提速了,因为hash相同对象未必相同,但是hash不同,对象肯定不同,据此不必完整比较两个对象。
    用get方法根据key查找的效率是LogN

    评论

报告相同问题?

悬赏问题

  • ¥15 树莓派与pix飞控通信
  • ¥15 自动转发微信群信息到另外一个微信群
  • ¥15 outlook无法配置成功
  • ¥30 这是哪个作者做的宝宝起名网站
  • ¥60 版本过低apk如何修改可以兼容新的安卓系统
  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据,怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据,怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题