Java-集合第二篇Set集合

Posted 2022-08-06 zeromz

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Java-集合第二篇Set集合相关的知识，希望对你有一定的参考价值。

1、Set集合与Collection基本相同，没有提供额外的方法。实际上Set就是Collection，只是行为略有所不同（Set不允许有重复元素）。

Set下的HashSet、TreeSet、EnumSet完全使用于上面Set的有关规则（即元素不能够重复）。

2、HashSet

（1）HashSet按Hash算法来存储集合中的元素，因此具有良好的存取和查找性能。

HashSet具有的特点：

1》不能保证元素的排列顺序。

2》HashSet不是同步的，即不是线程安全的。

3》集合元素值可以为null。

（2）当向HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值，然后根据该hashCode值决定该对象在HashSet中的存储位置。

HashSet集合判断两个元素相等的标准是两个对象通过equals()方法比较相等，并且两个对象的hashCode()方法返回值也相等。

1》如果有两个元素通过equals()方法比较返回true，但它们的hashCode()方法返回值不相等，HashSet就认为它们是不同的元素，依然可以添加到HashSet中，它们将存储在不同的位置。（注：public boolean equals(Object o)、public int hashCode()方法均来自Object）

所以，当某种类型需要放到HashSet中，并且需要重写其equals()方法，则相应的hashCode()方法也应该重写。规则是：如果两个对象通过equals()方法比较返回返回true，这两个对象的hashCode值也应该相同。

2》如果两个元素比较equals()方法返回true，hashCode()返回不同的值，这与Set集合的规则冲突；equals()返回false，hashCode()返回相同的值，HashSet将试图把它们保存在同一个位置，但又不行，这时候在这个位置使用链式结构来保存多个对象。

HashSet访问元素是根据元素的hashCode值来快速定位的，如果HashSet中存在两个以上的元素具有相同的hashCode值（上面使用链式结构保存），将会导致性能下降。

3》HashSet中每个能存储元素的“槽位”（slot）通常也称为“桶”（bucket），如果多个元素equals()返回false，hashCode()返回相同hashCode（链式结构存储），就需要在“桶”中放多个元素，从而导致性能下降。重写hashCode()方法的基本规则：

1>同一个对象调用多次hashCode()方法应该返回相同的值。

2>当equals()方法返回true时，hashCode()应该返回相同的hashCode值。

3>对象中用作equals()方法比较标准的实例变量，都应该用于计算hashCode值。

（3）重写hashCode()方法的一般步骤

1》把对象内每个有意义的实例变量（即每个参与equals()方法比较标准的实例变量）计算出一个int类型的hashCode值。计算方式举例：

实例变量类型	计算方式
boolean	hashCode=(f?0:1);
float	hashCode=Float.floatToIntBits(f);
double	long l=Double.doubleToLongBits(f); hashCode=(int)(l^(1>>>32));
long	hashCode=(int)(f^(f>>>32));
整数类型（byte、short、char、int）	hashCode=(int)f;
引用类型	hashCode=f.hashCode();