![b40bec6040223ab46a3d8ea0e915e97f.png](https://i-blog.csdnimg.cn/blog_migrate/fbb8492c92330e1a76b0c46d9be56b22.jpeg)
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框架
![0944b36a8f606f537cdaed939f7e1685.png](https://i-blog.csdnimg.cn/blog_migrate/d811244a7cbdf43589ed97fcb3dceb20.jpeg)
![984246514e8a213c2322ac67df36d21d.png](https://i-blog.csdnimg.cn/blog_migrate/6f09e22c6d64184d93440e9786a3d551.png)
ArrayList
底层数据结构是数组。线程不安全
LinkedList
底层数据结构是链表。线程不安全
Vector
底层数据结构是数组。线程安全
数据结构
![04912f4c6181ef95d9362413a6eca19e.png](https://i-blog.csdnimg.cn/blog_migrate/40b7b585886ab32c16223a014f22887a.jpeg)
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的底层数据结构
![f0e8074856d18f1e15906a040402840a.png](https://i-blog.csdnimg.cn/blog_migrate/195a5effa8ac2efd12429400a7c65dc2.png)
我们来看⼀下ArrayList的属性:
![d86a8e42c8536def040d24c776775531.png](https://i-blog.csdnimg.cn/blog_migrate/ea003852ef88d8f013e54f021ccc3c2f.jpeg)
ArrayList底层其实就是一个数组,ArrayList中有扩容这么一个概念,正因为它扩容,所以它能够实现“动态”增长
构造方法
![149e62e4cab4ffde7a3f6f25f5546ef3.png](https://i-blog.csdnimg.cn/blog_migrate/01b21d7ccd9e4cd427800e5b10233cc4.jpeg)
Add方法
add方法可以说是ArrayList比较重要的方法了,我们来总览一下:
![3f74ea56bc911103b8fa2f4a86ad0194.png](https://i-blog.csdnimg.cn/blog_migrate/c64c9daf90798be24caf5afb11ead015.jpeg)
add(E e)
步骤:
检查是否需要扩容
插入元素
首先,我们来看看这个方法:
public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}
该方法很短,我们可以根据方法名就猜到他是干了什么:
确认list容量,尝试容量加1,看看有无必要
添加元素
接下来我们来看看这个小容量(+1)是否满足我们的需求:
![21669f304fe3064a2b605a4120f58377.png](https://i-blog.csdnimg.cn/blog_migrate/ed3b0ab4a06bfc7f68747c19eb3791a8.png)
随后调用ensureExplicitCapacity()来确定明确的容量,我们也来看看这个方法是怎么实现的:
![7a25184addeccd7099b0b4ddccbcaf52.png](https://i-blog.csdnimg.cn/blog_migrate/dc391bca908fcfb61096f4a72cb661bb.png)
所以,接下来看看grow()是怎么实现的~
![558b4c200c7e6456dc04720bfe50d5ea.png](https://i-blog.csdnimg.cn/blog_migrate/2fd4278429fba082546830f23af85c8a.jpeg)
进去看copyOf()方法:
![5e12d15acf41cd8e58f178b7e0f2010e.png](https://i-blog.csdnimg.cn/blog_migrate/601e0544768fc0fbe3aadd277b9f2c28.png)
到目前为止,我们就可以知道add(E e)的基本实现了:
首先去检查一下数组的容量是否足够
足够:直接添加
不足够:扩容
扩容到原来的1.5倍
第一次扩容后,如果容量还是小于minCapacity,就将容量扩充为minCapacity。
add(int index, E element)
步骤:
检查角标
空间检查,如果有需要进行扩容
插入元素
我们来看看插入的实现:
![f9b9b17a2cb7265f981f09e2be06a93b.png](https://i-blog.csdnimg.cn/blog_migrate/9484cbc1a6ba9e8b273f46e8e9f6cb01.jpeg)
我们发现,与扩容相关ArrayList的add方法底层其实都是arraycopy()来实现的
看到arraycopy(),我们可以发现:该方法是由C/C++来编写的,并不是由Java实现:
![bfce79ee91d1f211996d6f4a31dc4fe7.png](https://i-blog.csdnimg.cn/blog_migrate/981737a9bc2e8aa2704de25cfb1bec7e.png)
总的来说:arraycopy()还是比较可靠高效的一个方法。
get方法
检查角标
返回元素
![b498f50818d539326d10c520f1145e64.png](https://i-blog.csdnimg.cn/blog_migrate/bfa84f5468871a4fa6a74f0f8ac41944.png)
// 检查角标
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回收
![e05b2071eb43596951b808ab9fb4f348.png](https://i-blog.csdnimg.cn/blog_migrate/829e917d7f711d491bd64343111fcb68.jpeg)
细节再说明
ArrayList是基于动态数组实现的,在增删时候,需要数组的拷贝复制。
ArrayList的默认初始化容量是10,每次扩容时候增加原先容量的一半,也就是变为原来的1.5倍
删除元素时不会减少容量,若希望减少容量则调用trimToSize()
它不是线程安全的。它能存放null值。
![71947eb7486978ce920da63f2051d71d.png](https://i-blog.csdnimg.cn/blog_migrate/e0fe75af66be19148fc5d533d959c75c.png)
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相关技术文章或行业资讯,欢迎大家关注和转发文章!