1 packagecn.temptation;2
3 importjava.util.ArrayList;4 importjava.util.Iterator;5
6 public classSample12 {7 public static voidmain(String[] args) {8 /*
9 * List接口的常用三个实现类:10 * 1、ArrayList类:11 * List 接口的大小可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所有元素。12 * 除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。13 * 底层实现通过数组这个数据结构14 *15 * 2、Vector类:16 * Vector 类可以实现可增长的对象数组。与数组一样,它包含可以使用整数索引进行访问的组件。17 * 但是,Vector 的大小可以根据需要增大或缩小,以适应创建 Vector 后进行添加或移除项的操作。18 * 底层实现通过数组这个数据结构19 *20 * 3、LinkedList类:21 * List 接口的链接列表实现。实现所有可选的列表操作,并且允许所有元素(包括 null)。22 * 除了实现 List 接口外,LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。23 * 这些操作允许将链接列表用作堆栈、队列或双端队列。24 * 底层实现通过链表这个数据结构25 *26 * 数据结构:27 * 1、数组:存储同一种类型的多个元素的容器28 * int[] arr = { 99, 98, 97 };29 * 存储形式: 99 98 9730 * 索引: 0 1 231 * 使用场景1、获取元素内容为98的元素,通过索引直接找到元素arr[1]32 * 使用场景2、在元素内容为98的元素后添加一个元