共计 3997 个字符，预计需要花费 10 分钟才能阅读完成。
1 List 汇合
1.1 List 概述
在 Collection 中，List 汇合是有序的，可对其中每个元素的插入地位进行准确地管制，能够通过索引来拜访元素，遍历元素。
在 List 汇合中，咱们罕用到 ArrayList 和 LinkedList 这两个类。
对于 Java List 的一些重要观点是;
Java List 接口是 Java Collections Framework 的成员。
List 容许您增加反复元素。
List 容许您领有 ’null’ 元素。
List 接口在 Java 8 中有许多默认办法，例如 replaceAll，sort 和 spliterator。
列表索引从 0 开始，就像数组一样。
List 反对泛型，咱们应尽可能应用它。将 Generics 与 List 一起应用将在运行时防止 ClassCastException。
List 汇合特点：
1. 有序的；
2. 能够存储反复的元素；
3. 能够通过索引拜访元素
1.2 List 框架
ArrayList
底层数据结构是数组。线程不平安
LinkedList
底层数据结构是链表。线程不平安
Vector
底层数据结构是数组。线程平安
数据结构
1.3 罕用办法
A: 增加性能
boolean add(E e): 向汇合中增加一个元素
void add(int index, E element): 在指定地位增加元素
boolean addAll(Collection<? extends E> c)：向汇合中增加一个汇合的元素。B: 删除性能
void clear()：删除汇合中的所有元素
E remove(int index)：依据指定索引删除元素，并把删除的元素返回
boolean remove(Object o)：从汇合中删除指定的元素
boolean removeAll(Collection<?> c): 从汇合中删除一个指定的汇合元素。C: 批改性能
E set(int index, E element): 把指定索引地位的元素批改为指定的值，返回批改前的值。D: 获取性能
E get(int index)：获取指定地位的元素
Iterator iterator(): 就是用来获取汇合中每一个元素。E: 判断性能
boolean isEmpty()：判断汇合是否为空。boolean contains(Object o)：判断汇合中是否存在指定的元素。boolean containsAll(Collection<?> c)：判断汇合中是否存在指定的一个汇合中的元素。F: 长度性能
int size(): 获取汇合中的元素个数
G: 把汇合转换成数组
Object[] toArray(): 把汇合变成数组。在 Java 8 中增加到 List 的一些默认办法是;
default void replaceAll（UnaryOperator <E> 运算符）：将此列表的每个元素替换为将运算符利用于该元素的后果。default void sort（Comparator <super E> c）：依据指定的 Comparator 引发的程序对此列表进行排序。default Spliterator <E> spliterator（）：在此列表中的元素上创立 Spliterator。2 ArrayList 汇合
2.1 ArrayList 概述
1，ArrayList 底层通过数组实现，随着元素的减少而动静扩容。
2，ArrayList 是 Java 汇合框架中应用最多的一个类，是一个数组队列，线程不平安汇合。
它继承于 AbstractList，实现了 List, RandomAccess, Cloneable, Serializable 接口。
1，ArrayList 实现 List，失去了 List 汇合框架根底性能；2，ArrayList 实现 RandomAccess，取得了疾速随机拜访存储元素的性能，RandomAccess 是一个标记接口，没有任何办法；3，ArrayList 实现 Cloneable，失去了 clone()办法，能够实现克隆性能；4，ArrayList 实现 Serializable，示意能够被序列化，通过序列化去传输，典型的利用就是 hessian 协定。ArrayList 汇合的特点：
容量不固定，随着容量的减少而动静扩容（阈值根本不会达到）
有序汇合（插入的程序 == 输入的程序）
插入的元素能够为 null
增删改查效率更高（绝对于 LinkedList 来说）
线程不平安
2.2 外部原理解析
ArrayList 的底层数据结构
咱们来看⼀下 ArrayList 的属性：
ArrayList 底层其实就是一个数组，ArrayList 中有扩容这么一个概念，正因为它扩容，所以它可能实现“动静”增长
构造方法
Add 办法
add 办法能够说是 ArrayList 比拟重要的办法了，咱们来总览一下：
add(E e)
步骤：
查看是否须要扩容
插入元素
首先，咱们来看看这个办法：
public boolean add(E e) {ensureCapacityInternal(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}该办法很短，咱们能够依据办法名就猜到他是干了什么：
确认 list 容量，尝试容量加 1，看看有无必要
增加元素
接下来咱们来看看这个小容量 (+1) 是否满足咱们的需要：
随后调用 ensureExplicitCapacity()来确定明确的容量，咱们也来看看这个办法是怎么实现的：
所以，接下来看看 grow()是怎么实现的~
进去看 copyOf()办法：
到目前为止，咱们就能够晓得 add(E e)的根本实现了：
首先去检查一下数组的容量是否足够
足够：间接增加
不足够：扩容
扩容到原来的 1.5 倍
第一次扩容后，如果容量还是小于 minCapacity，就将容量裁减为 minCapacity。
add(int index, E element)
步骤：
查看角标
空间查看，如果有须要进行扩容
插入元素
咱们来看看插入的实现：
咱们发现，与扩容相干 ArrayList 的 add 办法底层其实都是 arraycopy()来实现的
看到 arraycopy()，咱们能够发现：该办法是由 C /C++ 来编写的，并不是由 Java 实现：
总的来说：arraycopy()还是比拟牢靠高效的一个办法。
get 办法
查看角标
返回元素
// 查看角标
private void rangeCheck(int index) {if (index >= size)
throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
}
// 返回元素
E elementData(int index) {return (E) elementData[index];
}set 办法
步骤：
查看角标
代替元素
返回旧值
remove 办法
步骤：
查看角标
删除元素
计算出须要挪动的个数，并挪动
设置为 null，让 Gc 回收
细节再阐明
ArrayList 是基于动静数组实现的，在增删时候，须要数组的拷贝复制。
ArrayList 的默认初始化容量是 10，每次扩容时候减少原先容量的一半，也就是变为原来的 1.5 倍
删除元素时不会缩小容量，若心愿缩小容量则调用 trimToSize()
它不是线程平安的。它能寄存 null 值。
2.3 ArrayList 基本操作
public class ArrayListTest {public static void main(String[] agrs){
// 创立 ArrayList 汇合：List<String> list = new ArrayList<String>();
System.out.println("ArrayList 汇合初始化容量："+list.size());
// ArrayList 汇合初始化容量：0
// 增加性能：list.add("Hello");
list.add("world");
list.add(2,"!");
System.out.println("ArrayList 以后容量："+list.size());
// ArrayList 以后容量：3
// 批改性能：list.set(0,"my");
list.set(1,"name");
System.out.println("ArrayList 以后内容："+list.toString());
// ArrayList 以后内容：[my, name, !]
// 获取性能：String element = list.get(0);
System.out.println(element);
// my
// 迭代器遍历汇合：(ArrayList 理论的跌倒器是 Itr 对象)
Iterator<String> iterator = list.iterator();
while(iterator.hasNext()){String next = iterator.next();
System.out.println(next);
}
/**
my
name
!
*/
//for 循环迭代汇合：for(String str:list){System.out.println(str);
}
/**
my
name
!
*/
// 判断性能：boolean isEmpty = list.isEmpty();
boolean isContain = list.contains("my");
// 长度性能：int size = list.size();
// 把汇合转换成数组：String[] strArray = list.toArray(new String[]{});
// 删除性能：list.remove(0);
list.remove("world");
list.clear();
System.out.println("ArrayList 以后容量："+list.size());
// ArrayList 以后容量：0
}
}最初
感激你看到这里，看完有什么的不懂的能够在评论区问我，感觉文章对你有帮忙的话记得给我点个赞，每天都会分享 java 相干技术文章或行业资讯，欢送大家关注和转发文章！
