日落冬至 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 delta降尺度计算的一些细节,有偿
  • ¥15 Arduino红外遥控代码有问题
  • ¥15 数值计算离散正交多项式
  • ¥30 数值计算均差系数编程
  • ¥15 redis-full-check比较 两个集群的数据出错
  • ¥15 Matlab编程问题
  • ¥15 训练的多模态特征融合模型准确度很低怎么办
  • ¥15 kylin启动报错log4j类冲突
  • ¥15 超声波模块测距控制点灯,灯的闪烁很不稳定,经过调试发现测的距离偏大
  • ¥15 import arcpy出现importing _arcgisscripting 找不到相关程序