List的特点、实现类及其比较、使用场景总结记录

最新推荐文章于 2023-03-14 14:54:06 发布

嘿，小邹同学

最新推荐文章于 2023-03-14 14:54:06 发布

阅读量3.2k

点赞数 3

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_43274002/article/details/119331987

版权

3 篇文章 0 订阅

订阅专栏

前言

在日常开发过程中，Collection接口下的List接口是一个常用到的接口。
本篇文章介绍了List的特点以及其具体实现子类之间的区别。希望能对大家使用List的时候有所帮助。

List接口的实现类有：ArrayList、LinkedList、Vector。

内部存储用的数据结构是用**数组（动态调整大小）**实现，默认初始容量为10。每次扩容大小是增加50%（在java8版本以及之后的版本，java6使用的是1.5倍）。

优点：使用数组实现，因此内部元素可以通过索引实现快速随机访问（检索集合中特定索引位置的元素）。
缺点： 1. 从ArrayList中间位置插入和删除元素，都需要循环移动其他元素元素的位置。2. 数组空间不够需要扩容时，会开辟一个新的数组把旧的数组元素拷贝过去，比较耗性能。3.线程不安全。
扩容
- java 8 及之后扩容计算方法： int newCapacity = oldCapacity + (oldCapacity >> 1); 这意味着在原来数组大小的基础上扩大50%作为新数组容量的大小
- java 6 的计算方法：int newCapacity = (oldCapacity * 3)/2 + 1; 这意味着在原来数组大小的基础上扩大1.5倍作为新数组容量的大小

内部存储用的数据结构是用双向链表实现。

基于 数组（动态调整大小） 数据结构实现，初始容量是10。

随机访问方面（随机访问指检索集合中特定索引位置的元素）
ArrayList可以根据索引直接找到值并返回；而LinkedList的随机访问是先判断 location 的值是不是大于中间索引的值，如果大于从链表的后面开始查找，反之从前面开始查找。所以在随机访问方面ArrayList是比LinkedList强的。
随机插入、删除方面
因为ArrayList的底层实现是数组，所以在随机插入、删除时，需要移动大量的数据，造成效率低下。而LinkedList的随机插入、删除，它是先找到插入点，然会直接在插入点后面直接插入即可，其中查找插入点的过程中还有一个加速的过程，插入点如果小于中间索引值，那么从前面开始查找，反之从后面开始查找。所以，在随机插入、删除方面ArrayList的效率比不上LinkedList。

线程安全方面：
Vector是线程安全的，也就是说，在同一时间只有一个线程可以访问Vector对象。而ArrayList是线程不安全的，就是说，在同一时间可以有多个线程访问ArrayList对象。例如，如果一个线程正在执行添加操作，那么在多线程环境中可能会有另一个线程执行删除操作。
性能方面：
ArrayList更快，因为它是不同步的（线程不安全的），而Vector操作由于是同步的（线程安全的），所以性能更慢。如果一个线程在访问Vector，它就获得了一个锁，那其他想要操作Vector的线程就必须等着，直到锁被释放才能访问Vector。
数据增长方面：
ArrayList与Vector的底层都是基于数组（动态调整大小）实现的。它们都会动态增长和缩小，从而保持最合适的存储空间大小。但是它们在重新调整大小的方式是不同的。如果元素数量超过了容量，ArrayList会增加当前数组的50%，而Vector会增加100%。
日常使用方面：
如果没有特别要求一定要使用Vector，一般都偏向于用ArrayList。即使在要求线程安全的时候，也可以通过使用显式Collections.synchronizedList这个方法。

从以上对ArrayList的优缺点比较中可以知道，ArrayList的使用场景是：

从以上对LinkedList的优缺点比较中可以知道，LinkedList的使用场景是：

这篇简短的文章，大致总结了List的特点，它的具体实现类及这些实现类之间一些方面的比较，最后给出了一些使用场景。
以上内容并不一定全面准确，只是个人的学习记录，如果需要了解更全面、详细的信息，请务必自行查阅更多资料。

关注