Java容器——List接口

1. 定义

List是Collection的子接口，元素有序并且可以重复，表示线性表。

2. 常用实现类

ArrayList：它为元素提供了下标，可以看作长度可变的数组，为顺序线性表。

LinkedList：通过代价较低的在List中间进行插入和删除操作，提供了优化的顺序访问，但是在随即访问方面相对比较慢，为链表线性表。

3. 方法

boolean add(E e)：在列表末添加元素

void add(int index, E e)：在指定索引处添加元素，不会覆盖原先元素

boolean addAll(int index, Collection e)：在指定索引处放入集合

Object get(int index)：获取指定索引的元素

E set(int index, E element)：更新指定索引的元素

int indexOf(Object o)：获取指定元素在集合中的索引（第一次出现的元素）

int lastIndexOf(Object o)：返回此列表中最后出现的元素的索引

Object remove(int index)：删除指定索引对应的元素

boolean remove(Object o)：删除列表中出现的第一个指定元素

boolean contains(Object o)：判断列表是否包含给定元素

List subList(int fromIndex, int toIndex)：返回索引为[form,to)的元素集合

Object[] toArray()：将列表转为数组

Iterator<E> iterator()：列表遍历的迭代器

boolean isEmpty()：判断列表是否为空

void clear()：删除列表所有元素

int size()：返回列表长度

其他方法及其具体说明：https://docs.oracle.com/javase/8/docs/api/

4.示例

 import java.util.*;

 public class ListFunc {
     public static void main(String[] args){
         List<String> list1 = new ArrayList<>();

         //在列表末尾添加元素
         list1.add("1");
         list1.add("2");
         list1.add("3");
         list1.add("4");

         // 在列表指定索引处添加元素
         list1.add(1,"2");
         list1.add(5,"5");
         list1.add(6,"6");
         System.out.println(list1);     // [1, 2, 2, 3, 4, 5, 6]

         //删除指定索引的元素
         list1.remove(0);
         System.out.println(list1);  // [2, 2, 3, 4, 5, 6]

         //删除指定元素（第一个），要删除的元素可以不在列表中
         list1.remove("2");
         System.out.println(list1);  //[2, 3, 4, 5, 6]

         //删除指定索引区域的多个元素
         // subList = list1.subList(1,3);
         // subList.clear();                 // 两者等价，更改subList会改变list1
         list1.subList(1,3).clear();
         System.out.println(list1);   //[2, 5, 6]

         //删除所有元素
 //        list1.clear();
 //        System.out.println(list1);   //[]

         // 更改指定索引的元素
         list1.set(0,"1");
         System.out.println(list1);  // [1, 5, 6]

         //获取指定索引处元素
         String a1 = list1.get(0);
         System.out.println(a1);   // 1

         // 获取指定元素的索引，没有该值返回-1
         int index = list1.indexOf("1");
         System.out.println(index);   // 0

         //获取指定索引区域的多个元素
         List<String> list2 = list1.subList(0,2);
         System.out.println(list2);   // [1, 5]

         // 判断列表是否有某元素
         boolean flag = list2.contains("5");
         System.out.println(flag);  // true

         // list转array
         String[] arr2 = list2.toArray(new String[0]);
 //        String[]  arr2 = list2.toArray(new String[list2.size()]);    //两者等价
         System.out.println(Arrays.toString(arr2));   // [1, 5]

         // iterator迭代器
         Iterator<String> it = list2.iterator();
         while (it.hasNext()){
             System.out.print(it.next()+" ");      // 1 5
         }

         // 增强for循环
         for(String str: list2){
             System.out.print(str+ " ");  // 1 5
         }
     }
 }

！！！