30.Java之List集合类（List接口常用方法、ArrayList类、Vector类、LinkedList类）

30.1.List 接口基本介绍

List 接口是 Collection 接口的子接口

1. List 集合类中元素有序&＃xff08;即 添加顺序 和 取出顺序 一致&＃xff0c;不是指元素值大小排列顺序&＃xff09;、且可重复
2. List 集合中的每个元素都有其对应的顺序索引&＃xff0c;即支持索引
3. List 容器中的元素都对应一个整数型的序号记载其在容器中的位置&＃xff0c;可以根据序号存取容器中的元素

30.2.List 接口常用方法

List 集合里添加了一些根据索引来操作集合的方法

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

30.3.ArrayList 类

1. 可以加入 null &＃xff0c;并且多个
2. 是由数组来实现数据存储的
3. 基本等同于 Vector&＃xff0c;执行效率高&＃xff0c;但 线程不安全&＃xff0c;适合单线程&＃xff0c;不适合多线程

ArrayList 底层操作机制&＃xff08;看源码&＃xff09;

1. 维护了一个 Object 类型的数组 elementData

transient Object[] elementData;
// tansient 表示瞬间&＃xff0c;短暂的&＃xff0c;表示该属性不会被序列化


2. 当创建ArrayList对象时&＃xff0c;如果使用的是无参构造器&＃xff0c;则初始化 elementDate 容量为 0 &＃xff0c;第一次添加&＃xff0c;则扩容 elementData 为 10&＃xff0c;如需要再次扩容&＃xff0c;则扩容 elementData 为 1.5 倍
3. 如果使用的是指定大小的构造器&＃xff0c;则初始 elementData 容量为指定大小&＃xff0c;如果需要扩容&＃xff0c;则直接扩容 elementData 为 1.5 倍

30.4.Vector 类

1. Vector 底层也是一个对象数组
   protected Object[] elementData;
2. 是线程同步的&＃xff0c;即 线程安全
3. 在开发中&＃xff0c;需要线程同步安全&＃xff0c;考虑使用 Vector

Vector 和 ArrayList 的比较

30.5.LinkedList 类

1. LinkedList 底层实现了双向链表和双端队列特点
2. 可以添加任意元素&＃xff08;元素可重复&＃xff09;&＃xff0c;包括 Null
3. 线程不安全&＃xff0c;没有实现同步

LinkedList 的底层操作机制

1. LinkedList 底层维护了一个双向链表
2. LinkedList 中维护两个属性 first 和 last 分别指向 首节点和尾节点
3. 每个节点&＃xff08;Node对象&＃xff09;&＃xff0c;里面又维护了 prev、next、item 三个属性&＃xff0c;其中通过prev指向前一个&＃xff0c;通过next指向后一个节点&＃xff0c;最终实现双向链表
4. 添加和删除不是通过数组完成&＃xff0c;相对来说效率更高

class Node {public Object item;public Node next;public Node pre;public Node(Object name) {this.item &＃61; name;}public String toString() {return "Node name&＃61;" &＃43; item;}
}


ArrayList 和 LinkedList 的比较

30.6.如何选择 ArrayList 、LinkedList 、Vector&＃xff1a;

1. 如果改查的操作多&＃xff0c;选择 ArrayList
2. 如果增删的操作多&＃xff0c;选择 LinkedList
3. ArrayList 和 LinkedList 是针对于单线程情况&＃xff0c;若在多线程情况下&＃xff0c;则选择 Vector