简述集合中List接口及其特点

存储对象可以考虑：1.数组 2.集合
数组存储对象的缺点：
1.一旦创建，其长度不可变
2.数组中实际存放的对象个数是不可知的

数组和集合的区别：
1.数组的长度是固定的 集合的长度可自行调整
2.数组中的类型是固定的，集合的类型

List接口：
List特有的方法：
1.public void add（int index,E element）:将指定到的元素，添加到该集合中的指定位置上
2.public E get（int index）：返回集合中指定位置的元素
3.public E remove （int index）：移除指定元素的集合
4.public E set（int index，E element）：用指定的元素替换集合中指定位置的元素，返回值的更新前的元素
此处注意：添加进List集合中的元素一定要重写equals()方法

ArrayList：
1.底层是数组实现的
2.不是同步的
3.查询比较快

Vector：
1.线程安全（因为线程是同步的）
2.底层实现是数组

LinkedList：
1.底层是通过链表来实现的
2.线程不安全（线程不同步）
3.对于增加删除操作较快
LinkedList特有的方法：
public void addFirst
LinkedHashSet：
1.底层是通过 哈希表（数组+链表/红黑树）+链表 实现的
2.此实现是不同步的