集合collection

对于Java 中的常量的命名规则：所有单词的字母都是大写，如果有多个单词，那么使用下划线连接即可。比如说：

public static final int AGE_0F_PERSON =20;

2. 在Java  中声明final 常量时通常都会加上static 关键字，这样对象的每个实例都会访问唯一一份常量值。

 

Java 集合框架。

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

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

6. 如果增加的元素个数超过了10 个，那么ArrayList 底层会新生成一个数组，长度为原数组的1.5 倍 + 1，然后将原数组的内容复制到新数组当中，并且后续增加的内容都会放到新数组当中。当新数组无法容纳增加的元素时，重复该过程。

7. 对于ArrayList 元素的删除操作，需要将被删除元素的后续元素向前移动，代价比较高。

8. 集合当中只能放置对象的引用，无法放置原生数据类型，我们需要使用原生数据类型的包装类才能加入到集合当中。

9. 集合当中放置的都是Object 类型，因此取出来的也是Object 类型，那么必须要使用强制类型转换将其转换为真正的类型（放置进去的类型）。

10. 关于ArrayList 与LinkedList 的比较分析

a) ArrayList 底层采用数组实现，LinkedList 底层采用双向链表实现。

b) 当执行插入或者删除操作时，采用LinkedList 比较好。

c) 当执行搜索操作时，采用ArrayList比较好。

 

11. 作业：独立分析LinkedList 源代码。

12. 作业：阅读pdf 文档。

13. 作业：栈与队列。

             Java SE Lesson 6

 

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

Entry

{

   Entry previous;

  Object element;

   Entry 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) 对于两个对象来说，如果使用equals 方法比较返回true，那么这两个对象的hashCode值一定是相同的。

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

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

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

 

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

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