集合2

在这里主要对Map作一个总结,还有就是HashSet和HashMap的关系作一个总结,对他们的底层实现做一个总结:

HashMap与HashSet有点不一样,当后面的那个key与前面的那个key一样时,后面的那个key的值会覆盖掉前面的那个.而不像HashSet那样如果HashCode一样则插入不进去.这跟他的底层实现是有关系的.

Map中的key是不能够一样的,不能够重复的,而值是可以重复的.KeySet和values方法返回的值的类型为什么不一样呢?前面就表达了它的本意嘛,因为key不能重复,Set是不能有重复值的.而Collection是可以有重复的值的.

Map的遍历有两种方法:一种是先得到用keySet()方法得到key的set,然后再根据这个set得到相对应的key的值,另外一种方法就是通过entrySet的方法先得到每一个Map.Entry类型的entry,然后再调用Map.Entry中的方法getXX方法来得到对应的值.

 

HashSet底层是使用HashMap实现的。当使用add方法将对象添加到Set当中时，实际上是将该对象作为底层所维护的Map对象的key，而value则都是同一个Object对象（该对象我们用不上）；它用iterator方法遍历它的时候,那么实际上是用map.keySet().iterator();

对于一个map对象,它底层是由一个数组维护,每一个数组元素类型都是Entry类型,每一个Entry类型又是由链表的结构不断的往下去链,每个Entry里面又封装了往map里面增加的key信息和value信息,由数组和链表组成的复合的结构.

当向HashMap中put一对键值时，它会根据key的hashCode值计算出一个位置，该位置就是此对象准备往数组中存放的位置。注意是准备存放而不是已经就存放了

如果该位置没有对象存在，就将此对象直接放进数组当中；如果该位置已经有对象存在了，则顺着此存在的对象的链开始寻找（Entry类有一个Entry类型的next成员变量，指向了该对象的下一个对象），如果此链上有对象的话，再去使用equals方法进行比较，如果对此链上的某个对象的equals方法比较为false，则将该对象放到数组当中，然后将数组中该位置以前存在的那个对象链接到此对象的后面。

HashMap的内存实现布局如下: