ArrayList,LinkedList,范型

ArrayList和LinkedList都是属于List（序列）

都具有相同的外部接口和外部行为
最主要的不同点在执行序列的某些 操作的效率不同
ArrayList：随机访问元素花费的时间固定，但是LinkedList访问元素需要在列表中移动，检索的元素越靠后花费的时间越多，效率低下
LinkedList：在序列中插入元素的效率极高
优化：可以再创建的时候使用LinkedList写程序，在优化系统性能的时候使用ArrayList

范型

（JavaSE5 即jdk1.5新特性）
Java 是一种OOP（object Oriented Programming）编程语言 除了c++外，所有的oop语言的基类均是Object
，所有的类都继承自基类，单根继承。
所有的类都是Object类型，能存储Object的容器就可以存储任何东西；
当将对象的引用置于Object容器时，会向上转型(up-casting)为Object,转型的过程去会丢失自己的身份，在此取出时，就变为一个Object的引用；
需要向下转型为更具体的类型，还原。
创建容器，知道自己预先需要保存的数据类型，称为：参数化类型机制；
编译器自动设定好作用于特定类型上的类；
ArrayLIst shapes =new Array();
创建了一个存储T的ArrayList;