Hash的的理解

Hash又称散列，在java中，它是通过链表数组实现，每个链表被称为桶。要想查找表中对象的位置，就先要计算它的散列值，然后与桶的总数取余，所得的

余数就是这个元素桶的索引。当插入一个元素到hash表中时，如果这个桶中没有其他任何元素，就将元素直接插入到桶中即可。有时候会发现桶被沾满，这种

现象被称为散列冲突，需要把新对象与桶中的每个元素进行比较，如果不存在该对象，就插入。

可以利用Hash实现复杂的数据结构，例如HashSet,不用关心其顺序。如果对顺序很看重的话，使用TreeSet。