[数据结构与算法]JAVA基础(四十三)——集合之Collection的List接口

一、目录

• List接口基本介绍
• List接口常用方法
• List接口题目练习
• ArrayList扩容机制
• Vector基本介绍
• LinkedList基本介绍

二、List接口基本介绍

List接口是Collection接口的子接口。

1. List集合类中元素有序(即添加顺序和取出顺序一致)、且可复制。
2. List集合中的每个元素都有其对应的顺序索引，即支持索引。list.get(1);。
3. List接口的常用实现类有：ArrayList、LinkedList、Vector。

三、List接口常用方法

1. void add(int index, Object ele)：在index位置插入ele元素。
2. boolean addAll(int index, Collection eles)：从index位置开始将eles中的所有元素添加进来。
3. Object get(int index)：获取指定index位置的元素。
4. int indexOf(Object obj)：返回obj在集合中首次出现的位置。
5. int lastIndexOf(Object obj)：返回obj在集合中最后一次出现的位置。
6. Object remove(int index)：移除指定index位置的元素，并返回此元素。
7. Object set(int index, Object ele)：设置指定index位置的元素为ele，相当于替换。
8. List subList(int fromIndex, int toIndex)：返回fromIndex到toIndex位置的子集合。

四、List接口题目练习

添加10个以上的元素(比如String “hello”)，在2号位插入一个元素"lilei"，获得第5个元素，删除第6个元素，修改第7个元素，再使用迭代器遍历集合。要求：使用List的实现类ArrayList完成。

package com.javaCollection;

import java.util.ArrayList;
import java.util.Iterator;

public class javaList {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList();

        for (int i = 0; i < 11; i++) {
            String str = "hello";
            Integer integer = i;
            str = str + i;
            arrayList.add(str);
        }

        arrayList.add(2, "lilei");
        System.out.println(arrayList.get(4));

        arrayList.remove(5);

        arrayList.set(6, "Jack");

        Iterator iterator = arrayList.iterator();
        while (iterator.hasNext()) {
            Object next =  iterator.next();
            System.out.println(next);
        }
    }
}

hello3
hello0
hello1
lilei
hello2
hello3
hello5
Jack
hello7
hello8
hello9
hello10

五、ArrayList扩容机制

1. ArrayList中维护了一个Object类型的数组elementData。transient Object[] elementData; //transient短暂的，表示该属性不会被序列化。
2. 当创建ArrayList对象时，如果使用的是无参构造器，则初始elementData容量为0，第1次添加，则扩容elementData为10，如需要再次扩容，则扩容elementData为1.5倍。
3. 如果使用的是指定大小的构造器，则初始elementData容量为指定大小，如果需要扩容，则直接扩容elementData为1.5倍。

六、Vector基本介绍

1. Vector底层也是一个对象数组，protected Object[] elementData;
2. Vector是线程同步的，即线程安全，Vector类的操作方法带有synchronized。
3. 在开发中，需要线程同步安全时，考虑使用Vector。

Vector的扩容机制：

• 如果是无参，默认10，满后，就按2倍扩容。
• 如果指定大小，则每次直接按2倍扩容。

七、LinkedList基本介绍

1. LinkedList底层实现了双向链表和双端队列特点。
2. 可以添加任意元素(元素可以重复)，包括null。
3. 线程不安全，没有实现同步。