HashCode

就是给数组设定一个容量，不同的哈希码%这个容量，取得序号，放到数组里。 如果发现有重复了，通过链表的形式，增加一个元素。 对于HashMap，键是不允许重复的。 如果可以重复的话，可以用两个ArrayList打造出来。 如果不允许重复，就是需要进行一个比较。 然而equals的比较效率太低，HashCode会很高，原理如上所述。 只需要在发现重复的时候（别人称之为碰撞），进行equals的比较即可

>>阅读原文<<