Set set 和 HashSet set有何区别

小编 • 2023年2月13日上午2:15 • 科技 • 阅读 747

Set set 和 HashSet set区别是：TreeSet 是二差树实现的，Treeset中的数据是自动排好序的，不允许放入null值。HashSet 是哈希表实现的，HashSet中的数据是无序的，可以放入null，但只能放入一个null，两者中的值都不能重复，就如数据库中少数约束。

set下面有Hashset和TreeSet，Hashset顾名思义里面是哈希表结构，TreeSet就是树结构。

TreeSet 是二差树实现的，Treeset中的数据是自动排好序的，不允许放入null值。

HashSet 是哈希表实现的，HashSet中的数据是无序的，可以放入null，但只能放入一个null，两者中的值都不能重复，就如数据库中少数约束。

HashSet要求放入的对象必须实现HashCode()方法，放入的对象，是以hashcode码作为标识的，而具有相同内容的 String对象，hashcode是一样，所以放入的内容不能重复。但是同一个类的对象可以放入不同的实例。

Set

概念：Set集合类似于一个瓶罐子，集合中的多个对象之间没有明显的顺序排列。

特点如下：

set集合不允许包含相同的元素，如果试图要把两个相同的元素加入到同一个Set集合中，则将添加失败；add方法返回false，且新元素不会被加入。【无序容器】

使用equals方法判断两个对象是否相同，不使用==运算符；

非常多包含一个Null元素。

常用：

最常用的实现类有HashSet、LinkedHashSet和TreeSet；

TreeSet是一个有序的集合容器，它实现了SortedSet接口，根据compare()方法和compareTo()方法进行排序

HashSet：

概念：HashSet顾名思义是通过hash算法存储集合元素的，依赖数据结构是哈希表，因而它具有良好存取和查找功能；HashSet是Set接口的实现类，多数情况下使用Set集合都是通过HashSet来实现的。

特点如下：

HashSet 集合中存储的元素（对象）是无序排列的，插入的元素(对象)是根据的是hashcode；

HashSet是线程不安全的（非同步的）；

HashSet允许为null，但仍不允许有重复的值；

HashSet实现了Serializable和cloneable两接口。

延伸阅读：

什么是哈希表？

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希（Hash）表，函数f(key)为哈希(Hash) 函数。

若关键字为k，则其值存放在f(k)的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系f为散列函数，按这个思想建立的表为散列表。

对不同的关键字可能得到同一散列地址，即k1≠k2，而f(k1)==f(k2)，这种现象称为冲突（英语：Collision）。具有相同函数值的关键字对该散列函数来说称做同义词。综上所述，根据散列函数f(k)和处理冲突的方法将一组关键字映射到一个有限的连续的地址集（区间）上，并以关键字在地址集中的“像”作为记录在表中的存储位置，这种表便称为散列表，这一映射过程称为散列造表或散列，所得的存储位置称散列地址。

若对于关键字集合中的任一个关键字，经散列函数映象到地址集合中任何一个地址的概率是相等的，则称此类散列函数为均匀散列函数（Uniform Hash function），这就是使关键字经过散列函数得到一个“随机的地址”，从而减少冲突。