Java List

预备-泛型

1. 泛型是作用在编译期间的一种机制，即运行期间没有泛型的概念。

2. 泛型代码在运行期间，就是我们上面提到的，利用 Object 达到的效果（这里不是很准确，以后会做说明）。

1. 泛型是为了解决某些容器、算法等代码的通用性而引入，并且能在编译期间做类型检查。
2. 泛型利用的是 Object 是所有类的祖先类，并且父类的引用可以指向子类对象的特定而工作。
3. 泛型是一种编译期间的机制，即 MyArrayList< Person> 和 MyArrayList< Book> 在运行期间是一个类型。
4. 泛型是 java 中的一种合法语法，标志就是尖括号 <>

预备–包装类

Object 引用可以指向任意类型的对象，但有例外出现了，8 种基本数据类型不是对象，那岂不是刚才的泛型机制要失效了？
实际上也确实如此，为了解决这个问题，java 引入了一类特殊的类，即这 8 种基本数据类型的包装类，在使用过程 中，会将类似 int 这样的值包装到一个对象中去。

基本数据类型	包装类
int	integer
char	character
byte	Byte
long	Long
short	Short
float	Float
double	Double
boolean	Boolean

包装类的使用，装箱(boxing)和拆箱(unboxing)

int i = 10;
 
// 装箱操作，新建一个 Integer 类型对象，将 i 的值放入对象的某个属性中 
Integer ii = Integer.valueOf(i); 
Integer ij = new Integer(i);
 
// 拆箱操作，将 Integer 对象中的值取出，放到一个基本数据类型中 
int j = ii.intValue();

自动装箱(autoboxing)和自动拆箱(autounboxing)
在使用过程中，装箱和拆箱带来不少的代码量，所以为了减少开发者的负担，java 提供了自动机制

int i = 10;
 
Integer ii = i;             // 自动装箱 
Integer ij = (Integer)i;    // 自动装箱
 
int j = ii;                 // 自动拆箱 
int k = (int)ii;            // 自动拆箱

自动装箱和自动拆箱是工作在编译期间的一种机制.

javap 反编译工具

java -c 类名称

List的使用

List(线性表):

方法	解释
boolean add(E e)	尾插 e
void add(int index, E element)	将 e 插入到 index 位置
boolean addAll(Collection<? extends E> c)	尾插 c 中的元素
E remove(int index)	删除 index 位置元素
boolean remove(Object o)	删除遇到的第一个 o
E get(int index)	获取下标 index 位置元素
E set(int index, E element)	将下标 index 位置元素设置为 element
void clear()	清空
boolean contains(Object o)	判断 o 是否在线性表中
int indexOf(Object o)	返回第一个 o 所在下标
int lastIndexOf(Object o)	返回最后一个 o 的下标
List subList(int fromIndex, int toIndex)	截取部分 list

ArrayList(顺序表):

方法	解释
ArrayList()	无参构造
ArrayList(Collection<? extends E> c)	利用其它Connetion构建ArrayList
ArrayList(int initialCapacity)	指定顺序表初始容量

LinkedList(链表):

方法	解释
LinkedList()	无参构造