初探List

List接口

List: 有序的(按照在容器中的位置排序)，允许元素重复的，具有线性结构的容器。

List中常用的方法有以下几类

根据元素索引操作元素（List中的索引指定就是元素的位置）

E get(int index);				// 返回指定位置元素
E set(int index, E element);	// 设置指定位置的元素，并返回之前在这个位置上的元素
void add(int index, E element); // 在指定位置插入元素
E remove(int index);			// 删除指定位置上的元素，并返回该元素

测试代码如下:

public static List<Integer> generateData() {
    List<Integer> list = new ArrayList<>();
    for (int i = 0; i < 10; i++) {
        list.add(i);
    }
    return list;
}

public static void testBasic() {
    List<Integer> list = generateData();
    System.out.println(list);
    System.out.println(list.get(0));
    System.out.println(list.set(0, 1));
    System.out.println(list);
    list.add(0, 1);
    System.out.println(list);
    list.remove(0);
    System.out.println(list);
}

运行结果如下:

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
0
0
[1, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[1, 1, 2, 3, 4, 5, 6, 7, 8, 9]

Process finished with exit code 0

查找元素

int lastIndexOf(Object o);      // 查找o最后一次出现的位置
int indexOf(Object o);			// 查找o第一次出现的位置

测试代码如下:

public static void testSearch() {
    List<Integer> list = generateData();
    System.out.println(list.indexOf(9));
    System.out.println(list.lastIndexOf(9));
}

运行结果如下:

9
9

Process finished with exit code 0

迭代器ListIterator

List提供了一个加强版的迭代器

ListIterator<E> listIterator();

与Iterator相比，ListIterator是可以向前向后移动的。它新增了以下几个方法

boolean hasPrevious();	// 当前元素前面是否还有元素
E previous();			// 获得前面的元素
int nextIndex();		// 下一个元素的位置
int previousIndex();	// 上一个元素的位置
void set(E e);			// 如果迭代器在往后迭代，则替换上一次调用next返回的元素; 如迭代器在往前，则替换上一次调用previous返回的元素
void add(E e);			// 如果迭代器在往后，则插到当前元素后面，如果迭代器在往前，则插到当前元素之前

测试代码如下:

public static void testListIterator() {
    List<Integer> list = generateData();
    ListIterator<Integer> iterator = list.listIterator();
    // 向后遍历
    while (iterator.hasNext()) {
        int i = iterator.next();
        if (i == 1) {
            iterator.set(11);
        }
        else if (i == 2) {
            iterator.add(22);
        }
    }
    System.out.println(list);
    System.out.println(iterator.nextIndex());
    System.out.println(iterator.previousIndex());
    // 向前遍历
    while (iterator.hasPrevious()) {
        int i = iterator.previous();
        if (i == 3) {
            iterator.set(33);
        }
        else if (i == 2) {
            iterator.add(22);
        }
    }
    System.out.println(list);
}

运行结果如下:

[0, 11, 2, 22, 3, 4, 5, 6, 7, 8, 9]
11
10
[0, 11, 22, 2, 22, 33, 4, 5, 6, 7, 8, 9]

Process finished with exit code 0

List的实现

ArrayList和LinkedList

JDK最常用到的List的实现类是ArrayList和LinkedList。

这两个类的不同点底层实现方式不同，ArrayList底层是用数组实现的，而LinkedList底层是用双向链表实现的。

因此，ArrayList随机访问元素较快，但是插入。删除元素较慢。而LinkedList随机访问较慢，插入/删除较快

其他

Vector: 线程安全的LIst;

Arrays.asList: 创建一个长度固定的List