Java学习笔记之List集合

特点：

1.有序的集合，存储元素和取出元素顺序一致
2.有索引，包含了一些带索引的方法
3.允许存储重复元素

List接口中带索引的方法（特有）：

public void add(int index, E e):将制定元素添加到集合中指定位置
public E get(int index):返回集合中指定位置的元素
public E remove(int index):移除并返回列表中指定位置的元素
public E set(int index,E e):用指定元素替代列表中指定位置的元素，并返回被替代元素

List接口的子类：

1.ArrayList:底层是一个大小可变的数组结构，查询快，增删慢。操作数据是不同步的
2.LinkedList：
	特点：
		1.底层是一个链表结构，增删快，查询慢
		2.包含大量操作首尾元素的方法
	注意：使用LinkedList集合特有的方法，不能使用多态
	成员方法：
		public void addFirst(E e):将指定元素插入列表开头
		public void addLast(E e):将指定元素添加到列表结尾
		public void push():将元素压栈，等效于addFirst()

		public E getFirst():返回列表第一个元素
		public E getLst():返回列表最后一个元素
		
		public E removeFirst():移除并返回列表第一个元素
		public E removeLast():移除并返回列表最后一个元素
		public E pop():将第一个元素从栈中弹出，等效于removeFirst()
		
		public boolean isEmpty():判断列表是否为空
3.Vector（了解）