list接口实现

list接口实现类主要有：ArrayList，Vector，LinkedList
其中LinkedList基于链表存储数据，中间插入删除数据时较为方便
另外两种Arraylist，Vector底层都是基于动态数组存储，在尾部添加元素时，较为方便，但是在数组中间添加删除元素中时，需要移动后面的数据，故在数组中间添加删除数据时效率较低，这也是两者的相同点
那么两者有什么区别？：ArrayList线性不安全，Vector线性安全，如果只有一个线程访问时，使用前者，效率更高，如果有多个线程访问时，使用后者。

---

另外我们常用的栈（Stack）数据结构就是继承了Vector，下面简单介绍一下Stack：
Stack（栈：先入后出的数据结构）：常用的方法：
peek()：获取栈顶元素，不出栈
pop()：获取栈顶元素，且出栈
push(E item)：元素入栈
empty()：判断栈是否为空
Search(Object obj)：获取元素在栈中的位置，以1位基数，栈顶元素为1

		Stack<String> stack = new Stack<String>();
		stack.push("zrz");
		stack.push("zzz");
		stack.push("rrr");
		System.out.println(stack.search("zrz"));//3