Collection子接口之一： List接口（详细易懂）

最新推荐文章于 2022-04-16 19:23:53 发布

我叫向同学

最新推荐文章于 2022-04-16 19:23:53 发布

阅读量429

点赞数 1

CC 4.0 BY-SA版权

分类专栏： java学习笔记文章标签：数据结构 java 链表

本文链接：https://blog.youkuaiyun.com/xiangjunyes/article/details/105831460

java学习笔记专栏收录该内容

21 篇文章

订阅专栏

本文深入解析Java中的List接口，对比ArrayList、LinkedList和Vector三种实现类的特点。探讨它们的底层数据结构、性能差异及适用场景，帮助开发者根据实际需求选择最适合的集合类型。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

List接口简述

鉴于Java中数组用来存储数据的局限性，我们通常使用List替代数组
List集合类中元素有序、且可重复，集合中的每个元素都有其对应的顺序索引。
List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。
JDK API中List接口的实现类常用的有： ArrayList、 LinkedList和Vector。

List常用方法

List除了从Collection集合继承的方法外， List 集合里添加了一些根据索引来操作集合元素的方法。
void add(int index, Object ele):在index位置插入ele元素
boolean addAll(int index, Collection eles):从index位置开始将eles中的所有元素添加进来
Object get(int index):获取指定index位置的元素
int indexOf(Object obj):返回obj在集合中首次出现的位置
int lastIndexOf(Object obj):返回obj在当前集合中末次出现的位置
Object remove(int index):移除指定index位置的元素，并返回此元素
Object set(int index, Object ele):设置指定index位置的元素为ele
List subList(int fromIndex, int toIndex):返回从fromIndex到toIndex位置的子集合

List实现类之一： ArrayList

本质上， ArrayList是对象引用的一个”变长”数组
ArrayList的JDK1.8之前与之后的实现区别？
JDK1.7： ArrayList像饿汉式，直接创建一个初始容量为10的数组
JDK1.8： ArrayList像懒汉式，一开始创建一个长度为0的数组，当添加第一个元素时再创建一个始容量为10的数组
Arrays.asList(…) 方法返回的 List 集合，既不是 ArrayList 实例，也不是Vector 实例。 Arrays.asList(…) 返回值是一个固定长度的 List 集合。

List实现类之二： LinkedList

对于频繁的插入或删除元素的操作，建议使用LinkedList类，效率较高
新增方法
void addFirst(Object obj)
void addLast(Object obj)
Object getFirst()
Object getLast()
Object removeFirst()
Object removeLast()

LinkedList：双向链表，内部没有声明数组，而是定义了Node类型的first和last，用于记录首末元素。同时，定义内部类Node，作为LinkedList中保存数据的基本结构。 Node除了保存数据，还定义了两个变量：

prev变量记录前一个元素的位置
next变量记录下一个元素的位置

private static class Node<E> {
	E item;
	Node<E> next;
	Node<E> prev;
	
	Node(Node<E> prev, E element, Node<E> next) {
		this.item = element;
		this.next = next;
		this.prev = prev;
	}
}

在这里插入图片描述

List 实现类之三： Vector

Vector 是一个古老的集合， JDK1.0就有了。大多数操作与ArrayList
相同，区别之处在于Vector是线程安全的。
在各种list中，最好把ArrayList作为缺省选择。当插入、删除频繁时，使用LinkedList； Vector总是比ArrayList慢，所以尽量避免使用。
新增方法：
void addElement(Object obj)
void insertElementAt(Object obj,int index)
void setElementAt(Object obj,int index)
void removeElement(Object obj)
void removeAllElements()

总结

请问ArrayList/LinkedList/Vector的异同？谈谈你的理解？ ArrayList底层是什么？扩容机制？ Vector和ArrayList的最大区别?

ArrayList和LinkedList的异同
二者都线程不安全，相对线程安全的Vector，执行效率高。
此外， ArrayList是实现了基于动态数组的数据结构， LinkedList基于链表的数据结构。对于随机访问get和set， ArrayList觉得优于LinkedList，因为LinkedList要移动指针。对于新增和删除操作add(特指插入)和remove， LinkedList比较占优势，因为ArrayList要移动数据。
ArrayList和Vector的区别
Vector和ArrayList几乎是完全相同的,唯一的区别在于Vector是同步类(synchronized)，属于强同步类。因此开销就比ArrayList要大，访问要慢。正常情况下,大多数的Java程序员使用ArrayList而不是Vector,因为同步完全可以由程序员自己来控制。 Vector每次扩容请求其大小的2倍空间，而ArrayList是1.5倍。 Vector还有一个子类Stack。