（三十一）、List接口

List接口

List集合特点：有序可重复

1、 实现List接口的集合类中的元素是有序的，且允许重复。 2、 List集合中的元素都对应一个整数型的序号记载其在集合中的位置(每个元素都有索引)，可以根据序号存取集合中的元素。 3、 List集合不仅支持Iterator还支持List集合专用迭代器ListIterator(双向迭代器)

相比Collection新增方法

List接口比Collection接口中新增的几个实用方法： 1、 public Object get(int index)　返回列表中的指定位置的的元素 2、 public Object add(int index, Object element);　 在列表的指定位置插入指定元素.将当前处于该位置的元素（如果有的话）和所有后续元素向右移动 3、 public Object set(int index, Object new) ;　用指定元素替换列表中指定位置的元素 4、 public Object remove(int index) 移除列表中指定位置的元素 5、 public ListIterator listIterator() 返回此列表元素的列表迭代器(List专有) 注意：list集合中的元素的索引与数组中元素的索引一样，均是从0开始。

常用实现类

ArrayList ArrayList是使用数组结构实现的List集合

优点： 1、 对于使用索引取出元素有较好的效率 //随机读取效率非常高 2、 可以使用索引来快速定位对象 缺点：删除和添加效率极低

ListDemo.java

public class ListDemo { public static void main(String[] args) { List<String> list = new ArrayList<>(); List<String> temp = new ArrayList<>(); list.add("小明");// 继承自collection的方法 list.add(0, "老王"); temp.add("aa"); temp.add("bb"); list.addAll(temp); temp.add("cc"); // list.removeAll(temp);// 移除交集 list.retainAll(temp);// 保留交集 // list.set(1, "小绿"); Iterator<String> iterator = list.iterator(); while (iterator.hasNext()) { System.out.println(iterator.next()); } } }

Demo2.java

public class Demo2 { public static void main(String[] args) { List<String> list = new ArrayList<>(); list.add("a"); list.add("b"); list.add("c"); list.add("d"); // 双向迭代器 // list.listIterator(1);// 设置迭代器初始位置 ListIterator<String> listIterator = list.listIterator(); while (listIterator.hasNext()) { listIterator.add("rr");// 添加到下一个元素之前 System.out.println(listIterator.next()); } while (listIterator.hasPrevious()) { // 判断前面有没有元素 System.out.println(listIterator.previous()); } } }

Demo3.java

public class Demo3 { public static void main(String[] args) { List<String> list = new ArrayList<>(); list.add("a"); list.add("b"); list.add("c"); list.add("d"); // 对list来说，一般用for循环遍历 for (int i = 0, size = list.size(); i < size; i++) { System.out.println(list.get(i)); } // for each for (String string : list) { System.out.println(string); } String[] arr = new String[list.size()]; String[] arrs = list.toArray(arr); for (String s : arrs) { System.out.println(s); } } }

LinkedList LinkedList是使用双向链表实现的集合。该类也实现了Deque双向队列接口。Deque定义了很多操作双向队列的方法。

Vector 在List 接口中还有一个子类：Vector。Vector类从整个 Java 的集合发展历史来看，Vector算是一个元老级的类，在 JDK1.0 的时候就已经存在此类。但是到了Java2(JDK1.2)之后重点强调了集合框架的概念，所以先后定义了很多的新接口(如：List 等)。但是考虑到一大部分的人已经习惯了使用 Vector类，因此设计者就让 Vector 类多实现了一个 List接口，这样才将其保留下来。但是因为其是 List 接口的子类，所以 Vector 类的使用与之前的并没有太大的区别。但是Vector内部有一些比较老的方法名比较长的方法。

Stack

Vector提供一个Stack子类，它用于模拟了“栈”这种数据结构，“栈”通常是指“后进先出”（LIFO）

主要提供了三个方法： pop push peak

StackDemo.java

public class StackDemo { public static void main(String[] args) { Stack<String> stack = new Stack<String>(); // 入栈 stack.push("q"); stack.push("w"); stack.push("e"); stack.push("r"); stack.push("t"); stack.push("y"); for (String s : stack) { System.out.println(s); } // 出栈 String s = stack.pop(); System.out.println(s); for (String ss : stack) { System.out.println(ss); } // peek String peek = stack.peek();// 查看栈顶的元素 System.out.println(peek); } }