嫌疑-人 2017-08-14 02:12 采纳率: 100%
浏览 4178
已采纳

java 不明白HashSet的查询效率比数组高是怎么实现的？

HashSet的查询效率比数组高?

  • 写回答

4条回答 默认 最新

  • vane11 2017-08-14 13:45
    关注

    回家比较晚，我重新说一下吧，其实就几个要点
    1.仔细看了下上面的代码应该是TreeMap的，不是HashSet（我没有证实过，需要求证答主，很大可能是错了）
    2.关于是否有序这个问题，HashMap的链表结构天生决定了无须
    3.HashSet底层是否是树结构，其实就是研究HashMap底层的结构，1.8以前是链表，1.8改为了 当阈值大于一定数量时，底层结构变为红黑树结构
    4.还是那概念，有序和无序不是决定集合效率的标准，关键在于结构和算法
    5.学习知识重在理解，不要太急于求成

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题？

  • Java将HashSet转换成int数组
    2023-07-03 23:37
    adamxuu的博客
  • java list,set,map,数组间的相互转换详解
    2020-08-31 14:39
    在Java编程语言中，数据结构之间转换是常见的需求，尤其是集合框架中的List、Set和Map以及数组。本文将深入探讨这些数据结构之间的转换方法，并提供相关的实例代码。 1. **List转Set** 要将一个List转换为Set，...
  • hashSet的底层是数组，其查询效率非常高
    2020-07-23 16:32
    Caf5261的博客 而且在增加和删除的时候由于运用的hashCode的比较开确定添加元素的位置，所以不存在元素的偏移，所以效率也非常高。我们要保证相同对象的返回的hashCode一定相同，也要保证不相同的对象的hashCode尽可能不同（因为...
  • [Java]ArrayList, HashSet, int数组, Integer数组之间的相互转换
    2022-12-18 22:50
    督蓝的博客 ArrayList, HashSet, int数组, Integer数组之间的相互转换，stream流：ArrayList转int数组 ArrayList转Integer数组 ArrayList转HashSet HashSet转int数组 HashSet转Integer数组 Int数组转HashSet Int数组转ArryList ...
  • Java ArrayList、HashSet、HashMap、数组之间常用转换
    2020-11-03 13:18
    Late whale的博客 文章目录ArrayListArrayList 转 数组ArrayList 转 HashSetHashSetHashSet 转 ArrayListHashSet 转 数组HashMapHashMap 转 ArrayListHashMap 转 HashSet数组数组 转 ArrayList数组 转 HashSet ArrayList ArrayList ...
  • Java实现数组去除重复数据的方法详解
    2020-08-29 11:58
    Java实现数组去除重复数据的方法详解是一篇介绍了Java实现数组去除重复数据的方法的文章，文章主要介绍了Java实现数组去除重复数据的方法，结合实例形式详细分析了java数组去除重复的几种常用方法、实现原理与相关...
  • Java中高效的判断数组中某个元素是否存在详解
    2020-09-01 05:28
    `Set`的数据结构使得查找操作的时间复杂度为O(1)，因此这是效率较高的方法，尤其是当数组较大时。 3. 使用循环判断： 通过遍历数组并使用`equals()`方法比较每个元素，如果找到匹配的值则返回`true`。这是最基础的...
  • java set中元素是数组_将HashSet中的元素转换为Java中的数组
    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...
  • java实现列表、集合与数组之间转化的方法
    2020-09-03 21:37
    Set是一个不允许有重复元素的集合，常用的实现类有HashSet和TreeSet。将Set转换为数组，同样可以使用`toArray()`方法： ```java Set<String> set = new HashSet(); set.add("a"); set.add("b"); // 将Set转换为...
  • java获取两个数组中不同数据的方法
    2020-09-03 21:19
    下面给出的`compare`方法实现了这个功能，它接受两个类型为`T`的数组作为参数，返回一个`List<T>`，包含的是在第二个数组`t2`中但不在第一个数组`t1`中的元素。 ```java public static <T> List<T> compare(T[] t1,...
  • Java用List,hashSet或者TreeSet实现数组去除重复数据并排序
    2022-06-08 11:31
    zhangsan3333的博客 Java用List,hashSet或者TreeSet实现数组去除重复数据并排序
  • JAVA数组去重方法
    2023-03-20 19:34
    长头发的程序猿的博客 当判断两个元素是否相同时，HashSet会先调用hashCode()方法比较它们的哈希值，如果哈希值不同，那么这两个元素也就不相同了；如果哈希值相同，还会继续调用equals()方法比较它们的值，如果equals()方法返回true，...
  • 在Java中如何高效的判断数组中是否包含某个元素Java开
    2022-11-22 10:12
    `Arrays.binarySearch()`方法可以实现这一点，但这需要确保数组已排序，否则结果可能不正确。 6. **使用Objects.equals()** - 当处理对象数组时，推荐使用`Objects.equals()`代替`==`，以处理可能的`null`值。例如...
  • Java替换int数组中重复数据的方法示例
    2020-08-30 07:00
    这些方法都可以实现数组中的重复数据的过滤，但它们的实现原理和效率可能不同。 在Java中，我们还可以使用其他的去重复工具和方法，例如在线去除重复项工具、在线文本去重复工具等。这些工具可以帮助我们快速地过滤...
  • java检查数组是否有重复元素的方法
    2020-09-03 13:29
    在Java编程中，检查数组是否有重复元素是一项常见的任务，尤其在数据处理、数据验证或算法实现等场景。这里我们将深入探讨几种不同的方法来检查数组中是否存在重复元素，并结合提供的代码实例进行详细解释。 1. ...
  • java数组排列组合问题汇总
    2020-08-28 02:16
    java数组排列组合问题汇总 java数组排列组合问题是java编程中的一类经典问题，涉及到数组的排列和组合两个方面。排列和组合是离散数学中的一些基本概念，java数组排列组合问题就是将这些概念应用于java编程中。 在...
  • 没有解决我的问题, 去提问