Java集合之List集合_java里面[]是list么-CSDN博客

本文链接：https://blog.csdn.net/m0_64978052/article/details/132568546

List简述：

List集合是JavaUtil包中Collection接口中的子接口，且是单列集合仅保存值。

在集合类中，List是最基础的集合，是有序列表并且它的行为跟数组几乎相同。List按照放入元素的先后顺序存放，每个元素都可以根据索引值确定自己的位置，索引从0开始。

按照线程安全分类：

List又可以按照线程安全分为线程安全实现类和非线程安全实现类。

线程安全实现类包括ArrayList、LinkedList。

ArrayList：

ArrayList基于Object[]数组实现

Object[] elementData

有两种初始化方式：

无参构造方法将内部数组初始化为长度为0的空数DEFAULTCAPACITY_EMPTY_ELEMENTDATA

public ArrayList(){
    this.elementData=DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}

有参构造方法按照指定容量initialCapacity进行数组初始化

public ArrayList(int initialCapacity) {
        //根据输入的参数判断处理方式
        //如果大于0 ArrayList长度为输入的initialCapacity参数
        if (initialCapacity > 0) {
            this.elementData = new Object[initialCapacity];
        //如果等于0 ArrayList为空
        } else if (initialCapacity == 0) {
            this.elementData = EMPTY_ELEMENTDATA;
        //抛出异常
        } else {
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        }
    }

有两种扩容方式

如果ArrayList数组默认为空数组，在它内部第一次存储数据时数组容量扩容为10；

当数组容量不足时，使用位运算按照原数组的1.5倍进行扩容（grow方法）；

private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // minCapacity is usually close to size, so this is a win:
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

数组的最大容量在Integer.MAX_VALUE-8至Integer.MAX_VALUE之间，如果超出，则抛出OutOfMemoryError错误

ArrayList适合连续性遍历，适合读多写少的场景，因为它基于数组实现，可以根据下标快速遍历。

ArrayList的使用方法：

添加元素	boolean add(E e)	添加新元素至集合尾部
	void add(int index, E element)	添加新元素至集合指定下标位置
	boolean addAll(Collection c)	添加集合内所有元素至当前集合
获取元素	E get(int index)	获取指定位置下标的元素
获取元素	List<E> subList(int fromIndex, int toIndex)	按照指定下标区间截取子集合
判断元素	boolean contains(Object o)	判断集合中是否存在元素
	boolean equals(Object o)	判断两个集合中的元素是否相同
	int indexOf(Object o)	查找指定元素的下标位置，如果不存在，则返回-1
删除元素	boolean remove(Object o)	删除指定内容的元素
	E remove(int index)	删除指定位置的元素
	boolean removeAll(Collection c)	删除当前集合与指定集合的相同元素
	boolean retainAll(Collection c)	保留当前集合与指定集合的相同元素，删除其余元素
修改元素	E set(int index, E element)	将指定下标位置的元素，修改为指定新元素
排序	void sort(Comparator c)	按照Comparator接口实现类的比较规则，对集合内的元素进行排序
转换	T[ ] toArray(T[ ] a)	将当前集合转换为数组
迭代器	Iterator<E> iterator()	该迭代器仅提供向后遍历
迭代器	ListIterator<E> listIterator(int index)	该迭代器提供向前或向后遍历，并提供添加元素的操作

LinkedList：

LinkedList基于双向链表实现，链表中的每个节点都是一个Node类型的对象，Node对象油item、prev、next三部分组成。

两种初始化方式：

无参构造方法：创建一个空的链表。

 public LinkedList() {
    }

有参构造方法：参数可以是List、Set接口的所有实现类，但是Map的实现类不可以作为参数。

 public LinkedList(Collection<? extends E> c) {
        this();
        addAll(c);
    }

因为LinkedList基于双向链表实现，所以它没有ArrayList的扩容机制，所以当它增加元素时直接申请一个链表节点插入到链表中即可。可以添加值为空的元素。

LinkedList使用方法：

添加元素	boolean add(E e)	添加新元素至链表尾部
	void addFirst(E e)	添加新元素至链表头部
	void addLast(E e)	添加新元素至链表尾部
获得元素	E get(int index)	遍历链表，查找指定位置的元素
	E getFirst()	获取链表中的头元素
	E getLast()	获取链表中的尾元素
判断元素	int indexOf(Object o)	查找链表中的指定元素的下标位置，如果不存在，则返回-1
判断元素	E remove()	删除链表中的头元素
删除元素	boolean remove(Object o)	删除指定内容的元素
	E remove(int index)	删除指定位置的元素
	E removeFirst()	删除链表中的头元素
	E removeLast()	删除链表中的尾元素
排序	default void sort(Comparator c)	按照Comparator比较器，将链表中的所有元素进行排序
转换	T[ ] toArray(T[ ] a)	将链表转换成数组