黑马程序员-集合一些事

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

1.集合中存放的依然是对象的引用而不是对象的本身。

2.ArrayList底层采用数组实现，当使用不带参数的构造方法生成ArrayList对象时，实际上会在底层生成一个长度为10的Object类型的数组。

3.当使用HashSet时，hashCode（）方法就会得到调用，判断已经存储在集合中的对象的hashCode值是否与曾加的对象的hashCode值一致。如果不一致直接加进去；如果一致，再进行equals（）方法的比较，equals（）返回true，表示对象已经加进去了，就不会再曾加新的对象，否则加进去。

4.如果我们重写equals（）方法，那么也要重写hashCode（）方法，反之亦然。

5.关于Object类的hashCode（）方法：

1）在Java应用的一次执行中，对于同一个对象的hashCode（）方法的多次调用，他们应该返回相同的值，前提是该对象的信息没有发生变化。

2）对于俩个对象来说，如果使用equals（）方法比较返回值为true，那么这两个对象的hashCode值一定相同。

3）对于两个对象来说，如果使用equals比较返回值为false，那么两个对象的hashCode值不一定不同，但是如果不同则可以提高应用的性能。

6.对于Object类来说，不同的Object对象的hashCode值是不同的（Object类的hashCode值表示的是对象的地址）。

7.Map（映射）：

Map的keySet（）方法会返回key的集合，因为Map的键是不能重复的，因此keySet（）返回类型是Set；而Map的值可以重复的，因此values()返回类型为Collection，可以容纳重复的元素。

8.HashSet的底层用HashMap实现的，当使用add（）方法将对象添加到set当中时，实际上是该对象作为底层所维护的Map对象的key，而value则都是同一个Object对象（该对象没有用）。

9.HashMap底层维护一个数组，我们向HashMap中所放置对象实际上是存储在该数组中。

10.当向HashMap中put一对键值时，它是根据key的hashCode值计算出一个位置，该位置就是此对象准备往数组中存放的位置。如果该位置没有对象存在，就将对象直接放在数组中；如果已有，则顺着此存在的对象的链开始寻找（Entry类有一个Entry类型的next成员变量，指向了该对象的下一个对象）；如果此链上有对象，再去使用equals（）方法进行比较。如果对此链上的某个对象equals（）方法返回false，则将该对象放到数组中，然后将数组中该位置以前存在的那个对象链接到此对象的后面。

---------------------- android培训、java培训、期待与您交流！ ----------------------详细请查看：http://edu.csdn.net/heima