List集合的简单认识

List集合的场景使用

已经通过数组形式快速存储一些数据，还有别的方式吗？

有，因为数组的长度是固定的，而且在平时编程的时候我们多数情况下是不清楚会有多少个对象。一旦数量超过数组长度，就会报ArrayIndexOutOfBoundsException（数组越界异常）

public class Hello{
    public static void main(String[]args){
        String[] array = new String[1];
        array[0] = "222";
        array[2] = "333";
    }
}

代码在执行到array[2]=“333”的时候，报了java.lang.ArrayIndexOutOfBoundsException；因为 数组长度一旦创建是固定不变的，这就在场景使用上给了我们较多的一些限制。

Java中List集合是一个有序的（新增顺序和获取顺序一致）、有索引值、元素可以重复的位于Collection总接口的单列集合。

作用：提供增删改查数据的基本功能，并且可以通过索引值来插入替换和删除集合元素的方法；实现存储任意类型的对象、集合元素长度可变、允许添加重复元素、允许拥有"null"元素、支持泛型类型。

集合示意图

 List集合常见的实现类有：

1-----：ArrayList

2-----：LinkedList

3-----：Vector

 一、ArrayList

ArrayList属于java.util包；

ArrayList特点

是基于数组实现的，查询快、增删慢；数据类型：Object类型数组

ArrayList数组的长度是：

a.调用无参数构造方法的时候，初始化了一个长度为0的数组；

b.首次新增的时候，会创建一个长度为10的数组。该大小会随着元素的增加而增长，也可以再创建的时候自定义大小。  遇到数组的空间不够情况

int newCapacity = oldCapacity+(oldCapacity>>1);

扩容规则：新容量=旧容量*1.5；但是取数时，取整数

ArrayList集合特点体现

二、LinkedList 

 LinkedList特点：

底层是基于双向链表实现的、是双向链表、查询慢，增删快。

双向链表示意图↓

        链表中任意一个存储单元都可以通过向前或者向后寻址的方式获取到其前一个存储单元和其后一个存储单元。

 三、Vector

Vector底层是数组，可以使用整数索引进行访问的组件；

大部分方法都使用了synchronized修饰来保证同步，线程安全，效率低。

总结：

以上便是Java中List集合的简单探索，在数组/链表数据结构中，ArrayList、LinkedList、Vector各有其优缺点，解决不同的使用场景。

初次写博客，不足的地方还有很多，感谢您的查阅，期盼多多探讨。