黑马程序员-哈希集合注意事项

------- android培训、java培训、期待与您交流！ ----------

Hash集合（存储的是元素的引用，而不是元素）中会依据元素的hashCode值的不同，将元素分别放置在不同的区域，每个区域中的元素的hashCode值经过一系列计算后得到的结果都相同。（实验）当有新的元素要插入到集合中时，首先根据新元素的hashCode值来确定元素应该插入到哪个区域。若相匹配的区域没有其他元素，则将新元素的引用插入到该区域中；若该区域中还有其他元素，则新元素将调用equals( )方法逐一与该区域的所有已存在的元素进行比较，只要遇到一个结果为真，就不再继续比较，而且这个新元素将被视为已存在于此hash集合中，也就不再将这个新元素插入到此集合中（猜想：在新元素调用equals( )方法之前，集合应该首先检查两个比较元素的引用是否相等，若相等，将不会继续往下执行，若不相等，再调用新元素的equals( )方法。之所以如此猜想，是因为将一个元素分两次插入集合的时候，只发现hashCode( )方法被调用，而equals( )方法未被调用）。当一个集合中某个元素的用于参与hashCode计算的字段被修改时，将会导致该元素的hashCode值发生变化，这样一来，元素的hashCode值就有可能再也无法匹配到之前的存储区域（因为hash集合中查找元素首先会匹配元素的hashCode值，hashCode值不能匹配，将不会往下执行任何操作），也就无法对之前存储在该区域的这个元素进行任何的处理操作，这就造成了内存泄露（因为这个元素对象的引用还存储在集合中，所以Java虚拟机就认为这个元素还会有用处，就不会对其进行垃圾回收，即使在集合的外面已经不再使用这个元素对象。当这样的情况出现过多时，就会导致计算机内存大量被垃圾数据占用，最终导致内存溢出）。猜想引发疑问：hash集合在查找数据时，是①先统一对元素的引用进行比较，之后再根据结果对实际内容进行比较还是②每一个元素都是先比较他们的引用，之后紧接着比较他们的实际内容是否相等