java Array续

1.当向ArrayList添加一个对象时，实际上就是将该对象放置到ArrayList底层所维护的数组中，当向LinkedList中添加一个对象时，实际上LinkedList内部生成一个Entry对象，该Entry对象的结构为：

Entry

{

    Entery previous;

 

    Object element;

 

    Entery next;

 

}

其中的Object类型的元素element就是我们向LinkedList中添加的元素，然后Entry又构造好了向前与向后的引用previous next ，最后将生成的这个Entry对象加入到链表当中， LinkedList中所维护的是一个个的Entry对象。

 

 

2.关于Object 类的equals方法的特点

 

a.自反性：x.equals(x)应该返回true；

b.对称性：x.equals（y）为true，那么y.equals（x）也为true；

c 传递性：x.equals(y) 为true 并且y.equals(z)为true。那么x.equals(z)也应该为true。

d。一致性：x.equals(y)的第一次调用为true，那么x.equals(y)的第二次，第三次，第n次调用也应该为true，前提条件是在比较之间没有修改x也没有修改y。

e。对于非空引用x，x.equals(null)返回false。

 

3.关于Object类的hashCode（）方法的特点：

 

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

b 对于两个对象来说，如果使用euqals方法比较返回true，那么这两个对象的hashCode值一定相同的。

c。对于两个对象来说，如果使用equals方法比较放回false， 那么这两个对象的hashCode值不要求一定相同（object类的hashCode值表示的是对象的地址）/

 

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

 

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

 

6.Map（映射）：Map的keySet（）方法会返回key的集合，因为Map的键是不能重复的，因此keySet（）方法的返回类型是Set，而Map的值是可以重复的，因此values（）方法的返回类型是Colletion，可以容纳重复的元素。