java第8天-ArrayList和linkedlist

1. 对于 Java 中的常量的命名规则：所有单词的字母都是大写，如果有多个单词，
那么使用下划线连接即可。比如说：
public static final int AGE_0F_PERSON = 20;
2. 在 Java 中声明 final 常量时通常都会加上 static 关键字，这样对象的每个实例
都会访问唯一一份常量值。
3. IDE（Integrated Development Environment），集成开发环境。
1）
NetBeans。http://netbeans.org/，最高版本是 6.9.1
2）
JBuilder。
3）
Intellij IDEA
4）
Eclipse（日蚀、月蚀），最高版本 3.6.1
4. 集合中存放的依然是对象的引用而不是对象本身。
5. ArrayList 底层采用数组实现，当使用不带参数的构造方法生成 ArrayList 对象
时，实际上会在底层生成一个长度为 10 的 Object 类型数组
6. 如果增加的元素个数超过了 10 个，那么 ArrayList 底层会新生成一个数组，长
度为原数组的 1.5 倍+1，然后将原数组的内容复制到新数组当中，并且后续
增加的内容都会放到新数组当中。当新数组无法容纳增加的元素时，重复该
过程。
7. 对于 ArrayList 元素的删除操作，需要将被删除元素的后续元素向前移动，代
价比较高。
8. 集合当中只能放置对象的引用，无法放置原生数据类型，我们需要使用原生
数据类型的包装类才能加入到集合当中。（JDK1.5引用了自动装箱和自动拆箱，所以无须手动转化，可以直接放基本类型，会自动装箱为对象类型）
9. 集合当中放置的都是 Object 类型，因此取出来的也是 Object 类型，那么必须
要使用强制类型转换将其转换为真正的类型（放置进去的类型）。
10. 关于 ArrayList 与 LinkedList 的比较分析
a) ArrayList 底层采用数组实现，LinkedList 底层采用双向链表实现。
b) 当执行插入或者删除操作时，采用 LinkedList 比较好。
c) 当执行搜索操作时，采用 ArrayList 比较好。
11. 作业：独立分析 LinkedList 源代码。
12. 作业：阅读 pdf 文档。
13. 作业：栈与队列。