黑马程序员_JAVA学习笔记4

---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ----------------------详细请查看：http://edu.csdn.net

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

 

arrayList 底层采用数组实现，当使用不带参数的构造方法生成ArrayList对象时，实际会在底层生成一个长度为10的Object类型的数组。如果增加的元素个数超过了10个那么arraylist底层会新生成一个数组 ，长度为原数组的1.5倍加1.然后将原数组 的内容复制到新数组当中。

 

集合当中只能放置对象的引用，无法放置原生数据类型，我们需要使用原生数据类型的包装类才能加入到集合当中。集合当中放置的都是Object类型，因此需强转。

 

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

Entry
{
Entry previous;
Object element;
Entry next;
}

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

 

HashSet :添加机制 （e == null ? e2 == null : e.equals(e2)）

 

关于Object 类的equals方法 的特点：

1）。自反：  x.equals(x)   为 true

2). 对称性：x.equals(y) 为true, 那么y.equals(x)也为true

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

4).一致性：x.equals(y)的第一次调用为true,那么x.equals(y)的n次调用也为true,前提没有任何改动。

5）.对于非空引用x,x.equals(null) 为 false .

 

 

关于 Object类的hashCode()方法的特点：

1）。在JAVA应用的一次执行过程当中，对于同一个对象的hashCode方法的多次调用，他们应该返回同样的值。

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

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

4）。对于object类来说，不同的object对象的 hashcode值是不同的。（object类的hashcode值表示的是对象的地址。）

 

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

 

如果我们重写equals方法，那么出要重写hashCode方法。

String s1 = new String("a");
String s2 = new String("a");


set.add(s1);
set.add(s2);

上面第一个可以加进去  因为 该类没有重写 hashCode和equals方法，所以认为它们是不同的可以加进去，而第二个两个字符，重写了hashCode 和equals方法，所以认为它们是相同的。String 类的hashCode实现是根据对象的内容比较的，内容相同hashCode值相同。

上面为java中的equals代码，

重写equals方法和hashCode，可以按照这种方式。