日落冬至 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

    评论

报告相同问题?

悬赏问题

  • ¥20 matlab计算中误差
  • ¥15 对于相关问题的求解与代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料
  • ¥15 使用R语言marginaleffects包进行边际效应图绘制
  • ¥20 usb设备兼容性问题
  • ¥15 错误(10048): “调用exui内部功能”库命令的参数“参数4”不能接受空数据。怎么解决啊