实现内部哈希排序:哈希映射技术。
关于内部哈希排序可参考这篇文章:
http://blog.csdn.net/kiritor/article/details/8884371
在HashMap集合映射中采用了哈希表的原理,哈希算法也成为散列算法,就是将数据依照特定的
算法直接指定到一个地址上。
当集合要添加元素的时候,首先得到这个元素的hashCode方法,在通过hash算法定位到放置的物理
地址,若此刻这个位置没有元素则直接存储在这个位置,若有则调用equals判断相同就不存,不同的话就
重新进行散列(这里并没有针对哪种集合只是说明这个问题)
总结
hashCode()方法返回的是对象的特征(物理地址、内容等),他和equals方法比起来更像是对象的编码
equals更像是对象的内容判断。
如果两个对象是相等的,那么他们的hashCode方法一定要相等才是合理的;若果两个对象的
hashCode相等,他们可能是不相等的。上述对象的相等是有equals判断的。
因此对于equals方法和hashCode方法来说,他们总应该保持逻辑上的一致关系。在重写equals方法的
时候也尽量的重写hashCode方法。