JAVA-基础(Set~HashSet)

Posted fan123yh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JAVA-基础(Set~HashSet)相关的知识,希望对你有一定的参考价值。

JAVA-基础(Set~HashSet)

1.什么是set?

java.util.Set接口和java.util.List接口一样,同样继承自Collection接口,

Set接口中元素无序,并且都会以某种规则保证存入的元素不出现重复。

 2.HashSet?

java.util.HashSetSet接口的一个实现类,它所存储的元素是不可重复的,并且元素都是无序的。

HashSet是根据对象的哈希值来确定元素在集合中的存储位置,因此具有良好的存取和查找性能。保证元素唯一性的方式依赖于:hashCodeequals方法。

 

hashCode是每个对象特有的哈希码,类似于地址。

3.特点?

存储数据的结构是数组+链表实现,同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多,即hash值相等的元素较多时,通过key值依次查找的效率较低但是当链表长度超过阈值8时,就会取消链表转为红黑树(红黑树能够加快查询效率)

技术图片

 2.LinkedHashSet?

java.util.LinkedHashSet,它是链表和哈希表组合的一个数据存储结构。有序

 

以上是关于JAVA-基础(Set~HashSet)的主要内容,如果未能解决你的问题,请参考以下文章

java集合之HashSet哈希SET基础

8-java安全基础——HashSet,HashMap源码分析

8-java安全基础——HashSet,HashMap源码分析

Java基础_Set集合

java基础33 Set集合下的HashSet集合和TreeSet集合

Java零基础学习(Set集合)