Java中List接口学习笔记（常用函数）

List接口

List接口是Collection接口的子接口

List接口的特点在于：有序、有下标、元素可以重复。

由于List接口时Collection的子接口，所以List接口也具有Collection接口中的所有功能，但是同时List接口也具有一些自己独有的方法。

List中特有的方法

1. void add(int index , E element)，在列表的指定位置插入指定元素（可选操作）。将当前处于该位置的元素（如果有的话）和所有后续元素向右移动（在其索引中加 1）。

   void add(int index, E element);
   

2. boolean addAll(int index, Collection<? extends E> c)，将指定 collection 中的所有元素都插入到列表中的指定位置（可选操作）。如果此列表由于调用而发生更改，则返回 true

   boolean addAll(int index, Collection<? extends E> c);
   

3. E get(int index)；返回列表中指定位置的元素。

   E get(int index);
   

4. E remove(int index); 移除列表中指定位置的元素（可选操作）。将所有的后续元素向左移动（将其索引减 1）。返回从列表中移除的元素。

   E remove(int index);
   

5. E set(int index, E element); 用指定元素替换列表中指定位置的元素（可选操作）。 返回以前在指定位置的元素

   E set(int index, E element);
   

6. List subList(int fromIndex, int toIndex); 返回列表中指定的 fromIndex（包括 ）和 toIndex（不包括）之间的部分视图。

   List<E> subList(int fromIndex, int toIndex);
   

样例代码

接下来通过一些代码来对上述方法的使用进行简单的练习。

public static void main(String[] args) {

        // 先创建集合对象
        List<String> list = new ArrayList<>();

        // 1. 添加元素
        list.add("apple");
        list.add("小米");
        list.add(0, "huawei");

        System.out.println("元素个数：" + list.size());
        System.out.println(list.toString());
        System.out.println("==============");

        // 2. 删除元素
//        list.remove(0);
//        list.remove("huawei");
//        System.out.println("元素个数：" + list.size());
//        System.out.println(list.toString());

        // 3. 遍历
        // 3.1 使用for遍历
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }

        System.out.println("=================");

        // 3.2 使用增强for遍历
        for (String s : list) {
            System.out.println(s);
        }

        System.out.println("=================");

        // 3.3 使用迭代器进行遍历
        Iterator<String> it = list.iterator();
        // System.out.println(it.getClass().getName());
        while(it.hasNext()) {
            String s = it.next();
            System.out.println(s);
        }

        System.out.println("=================");

        // 3.4 使用ListIterator
        // ListIterator可以向前向后遍历，添加、删除、修改元素
        ListIterator<String> listIt = list.listIterator();
        System.out.println("==========使用列表迭代器从前往后=========");
        while(listIt.hasNext()) {
            String s = listIt.next();
            System.out.println(s);
        }

        System.out.println("==========使用列表迭代器从后往前=========");
        while(listIt.hasPrevious()) {
            String s = listIt.previous();
            System.out.println(s);
        }

        // 4. 判断
        System.out.println(list.contains("apple"));
        System.out.println(list.isEmpty());
        System.out.println(list.get(0));
        System.out.println(list.indexOf("apple"));
    }

List实现类

在对List接口有了一定了解之后，List的实现类也有很多，接下来对不同的List实现类的特点进行学习。

ArrayList

1. 数组结构实现，查询快、增删慢
2. JDK1.2之后才加入，运行效率快，线程不安全

Vector

1. 数组结构实现，查询快、增删慢
2. JDK1.0版本，运行效率慢，线程安全

LinkedList

1. 链表结构实现，增删快，查询慢
2. 线程不安全