HashSet的查询效率比数组高?
java 不明白HashSet的查询效率比数组高是怎么实现的？
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
4条回答 默认 最新
Vane11 2017-08-14 13:45关注回家比较晚，我重新说一下吧，其实就几个要点
1.仔细看了下上面的代码应该是TreeMap的，不是HashSet（我没有证实过，需要求证答主，很大可能是错了）
2.关于是否有序这个问题，HashMap的链表结构天生决定了无须
3.HashSet底层是否是树结构，其实就是研究HashMap底层的结构，1.8以前是链表，1.8改为了 当阈值大于一定数量时，底层结构变为红黑树结构
4.还是那概念，有序和无序不是决定集合效率的标准，关键在于结构和算法
5.学习知识重在理解，不要太急于求成本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2017-08-14 02:12回答 4 已采纳 回家比较晚，我重新说一下吧，其实就几个要点 1.仔细看了下上面的代码应该是TreeMap的，不是HashSet（我没有证实过，需要求证答主，很大可能是错了） 2.关于是否有序这个问题，HashMa
- 2021-10-15 12:47回答 2 已采纳 public static void main(String[] args) { String[] arr= { "aw" , "we" , "ja" , "la" , "we" , "
- 2022-11-06 22:14回答 10 已采纳 可以先让数组充满0，在前面填充数字，最后的0可以看做是重复数字填满的 public static int[] union(int [] a, int [] b) { Arrays.sort(a
- 2020-07-23 16:32『博特Borter』的博客 而且在增加和删除的时候由于运用的hashCode的比较开确定添加元素的位置，所以不存在元素的偏移，所以效率也非常高。我们要保证相同对象的返回的hashCode一定相同，也要保证不相同的对象的hashCode尽可能不同（因为...
- 2022-06-15 11:07回答 3 已采纳 字符串数组初始化后中的值就是null， s[i]+=s1;这句就是null拼接s1以后放入到数组中！解决这个问题需要将 s[i]+=s1;这句改为 s[i]=s1；
- 2017-11-12 05:48回答 1 已采纳 用链表方式存储冲突的键，这里有个图。 https://zhuanlan.zhihu.com/p/24828513 另外ab ba实际上hash不同，当然我只是理解你说它相同是一种假设。
- 2022-10-31 23:19回答 1 已采纳 是的，HashSet 只用了 key 的去重功能
- 2022-12-18 22:50督蓝的博客 ArrayList, HashSet, int数组, Integer数组之间的相互转换，stream流：ArrayList转int数组 ArrayList转Integer数组 ArrayList转HashSet HashSet转int数组 HashSet转Integer数组 Int数组转HashSet Int数组转ArryList ...
- 2022-11-05 19:34回答 2 已采纳 String[] answers = student.exam(paper); int score=teacher.Checkpaper(paper, answers); 这里是不是报错了，卡在调用
- 2023-01-07 20:20回答 1 已采纳 首先并不是hash值不一样就不会冲突。hashset底层实际上是hashmap，而hashmap是根据hash值来确定存放位置，这个一般是用hash值对底层数组长度取模来确定存储位置。如果取模之后的结
- 2021-10-16 16:37回答 2 已采纳 public static void main(String[] args) { String[] s={ "aw" , "we" , "ja" , "la" , "we" , "
- 2021-03-01 07:20恋猫的博客 首先，创建一个HashSet及其元素-HashSeths=newHashSet();//将元素添加到哈希集hs.add("B");hs.add("A");hs.add("D");hs.add("E");hs.add("C");hs.add("F");hs.add("K");现在让我们将上面的HashSet转换为数组-Object...
- 2022-07-28 13:13回答 3 已采纳 你的算法慢是因为： 你用的排序算法是O(n^2), 可以直接用Arrays.sort()优化。你最后获取序号的算法也是O(n^2), 可以用哈希表优化成O(n) class Solution {
- 2020-11-03 13:18Late whale的博客 文章目录ArrayListArrayList 转 数组ArrayList 转 HashSetHashSetHashSet 转 ArrayListHashSet 转 数组HashMapHashMap 转 ArrayListHashMap 转 HashSet数组数组 转 ArrayList数组 转 HashSet ArrayList ArrayList ...
- 2022-06-08 11:31zhangsan3333的博客 Java用List,hashSet或者TreeSet实现数组去除重复数据并排序
- 2023-03-20 19:34长头发的程序猿的博客 当判断两个元素是否相同时，HashSet会先调用hashCode()方法比较它们的哈希值，如果哈希值不同，那么这两个元素也就不相同了；如果哈希值相同，还会继续调用equals()方法比较它们的值，如果equals()方法返回true，...
- 没有解决我的问题, 去提问
