java集合工具类

java集成工具类

Set

Set中不能有重复的值。

HashSet

• HashSet判断两个集合元素相等的标准是两个元素通过equals()比较相等，并且两个元素的hashCode()相等；

• 当向HashSet中存入一个元素时，HashSet会调用该对象的hashCode()来得到hashCode值，然后根据hashCode值决定该对象的存储位置。如果两个元素的equals()比较为true,但是他们两个的hashCode值不同，则会把他们插入到不同的地方，依然能够插入成功。

• 如果两个对象的hashCode()返回的hashCode值相同，但他们通过equals()方法比较返回的值不相同，因为hashCode值相同，HashSet将试图把他们放到相同的位置，所以实际上会在这个位置用链式存储结构来保存多个对象。

重写hashCode()基本规则

• 在程序运行过程中，同一个对象多次调用hashCode()应该返回相同的值
• 当两个对象通过equals()比较返回true时，这两个对象的hashCode（）应该返回相等的值.
• 对象中用作equals()方法比较标准的实例变量，都应该用于计算hashCode值。

重写hashCode()步骤

参考《疯狂java讲义中》p294