08.ArrayList_HashSet的比较，以及HashSet分析

ArrayList_HashSet的比较，以及HashSet分析

通过这个例子，画图说明ArrayList和HashSet的区别

ArrayList是一组有序的集合，当对象被添加到ArrayList时，对象会先找到第一个空缺的地方，记住，放进去的是对象的引用，不是对象本身，接下来，第二个对象依次在第二个位置增加，如果发现有相同的对象，也是按照顺序放进去，也就是说，在这个有序集合里，每有一个对象就会放入一个引用，可能出现多个引用指向同一个对象的情况，但没有关系.

HashSet，当放入对象时，首先查看里面是否有这样一个对象，如果有，则不放，如果没有才会放入，如果真的很想放进去这个对象，除非将已经存在的对象删除、

所以，使用ArrayList的返回的size是4，而使用HashSet的时候返回size的值是3，也就是说，使用Hashset的时候，最后一个r1没有放进去因为已经存在。

那下面还有一个问题，r1和r3是否相同的，因为具有相同的属性。默认的两个独立的对象，如果我们想让他们相同，必须自己去写equals方法，所以我们覆盖equals方法和HashSet方法。看图：

此时返回的长度为2，因为此时r1和r3是相同的点，没有被添加到HashSet当中.

HashSet：

如果想查找一个集合中是否含有某个对象，大概的程序代码怎么写呢？你通常是逐一的取出每个元素与要查找的对象进行比较，当发现某个元素与要查找的对象进行equals方法比较的结果相等时，则停止继续查找并返回肯定的信息，否则，返回否定的信息，如果一个集合中有个很多个元素，比如说有一万个元素进行比较，也效率是非常差劲的。有人发明了一种哈希算法来提高效率，这种方式将集合分为若干个存储区域，每个对象可以计算出一个哈希码，可以将哈希码分组，每个组分别对应某个存储区域，根据一个对象的哈希码就可以确定该对象应该存储在某个区域。

HashSet就是采用哈希算法存储对象的集合，他内部采用对某个数组n进行取余的方法对哈希码进行分组和划分对象的存储区域，Object类中定义了一个HashCode方法返回每个java对象的哈希码，当从HashSet集合中查找到某个对象时。Java系统首先调用对象的hashCode方法获得该对象的哈希码，然后根据哈希码找到对应的存储区域，最后取出该存储区域的每个元素与该对象进行equals方法的比较，这样不用遍历集合中的所有元素就可以得到结论，可见，HashSet集合具有很好的对象检索性能，但是。HashSet集合存储对象的效率相对要低些，因为向HashSet集合中添加对象的时候，首先要计算出来对象的哈希码和根据这个哈希码来确定对象在集合中的存放位置。

为了保证一个类的实例对象可能在HashSet正常存储，要求这个类的两个实例对象用equals方法比较的结果相等时，他们的哈希码也必须相等。

如果一个类的hashcode方法没有遵循上述要求，那么当这个类的两个实例对象用equals方法比较的结果相等时，他们本来应该无法被同时的存储金Set集合中，但是如果将他们存储进了HashSet集合中，由于他们的hashCode方法的返回值不同，第二个对象首先按照哈希码计算可能会被放进与第一个对象不同的区域中，这样，他就不可能与第一个对象进行equals比较了，也就可能被存储进hashSet集合中了，Object类中的hashCode方法不能满足对象被存入到HashSet中的要求，因为它的返回值是通过对象的内存地址推算出来的，同一个对象在程序运行期间的任何时候返回的哈希码都是始终不变的，所以只要是两个不同的实例对象，即使他们的queals方法比较结果相等，他们默认的hashCode方法的返回值是不同的。只要将例子中使用的ArrayList集合改为使用HashSet集合就可以看到这种错误的效果了。

提示：

（1）通常来说，一个类的两个实例对象用equals方法比较的结果相等的时候，他们的哈希码也必须相等，但反之则不成立，即equals方法比较结果不相等的对象可以有相同的哈希码，或者说哈希码相同的两个对象的equals方法比较的结果可以不等，例如，字符串BB和Aa的equals方法比较的结果肯定不相等，但是他们的hashCode方法返回值相等。

（2）当一个对象被存储到HashSet集合中以后，就不能修改这个对象中的某些参与计算哈希码的字段了，否则，对象修改以后的哈希码与最初存储金集合的哈希码就不同了，在这种情况下，即使在contains方法使用该对象的当前引用作为的参数去HashSet集合中检索对象，也将返回找不到对象的结果，这也会导致无法从Hash集合中单独的删除当前的对象，从而造成内存泄漏。