java基础-集合-List

什么是List

初识

list字面翻译是列表、清单的意思。List是一种有序的容器,通过线性方式管理数据,它的内部结构是双向链表

在jdk中是属于集合类工具,继承了collection接口。
在这里插入图片描述
简单看一下List接口的方法
在这里插入图片描述

相知

List只是一个接口类,它只是定义List领域的一些基本方法,具体的实现还是子类去实现的,比如经常用的arraylist就是其中一个实现类。
list的接口实现类:AbstractList、ArrayList、LinkedList、Vector,其中AbstractList是抽象类。
分别介绍一下ArrayList、LinkedList、Vector

一、ArrayList
public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable

1、ArrayList继承了抽象类AbstractList
2、实现List接口,实现了list基本功能
3、实现了RandomAccess,这个一个标记接口,没有方法实现;获得了快速随机访问存储元素的功能,LinkedList没有实现这个接口
4、实现了Cloneable,表示该对象可以克隆,重写了clone方法
5、实现了Serializable,表示可以被序列化,可以被传输

特点:
(1)因为是数组,随机访问速度快,可以为null,有序
(2)增、删慢、需要移动元素
在这里插入图片描述(3)容量不固定,随着容量增大动态扩容

int newCapacity = oldCapacity + (oldCapacity >> 1);

(3)线程不安全

二、LinkedList
public class LinkedList<E>
    extends AbstractSequentialList<E>
    implements List<E>, Deque<E>, Cloneable, java.io.Serializable

1、继承了抽象类AbstractSequentialList,是一个双向链表
在这里插入图片描述
从上可以看到该抽象类实现了get(int)、set(int,E)、add(int,E)等多个骨干函数,这些函数都是随机访问List的。
2、实现了List接口基本方法
3、实现了Deque,可以当作双端队列使用
4、实现了Cloneable,对象可以克隆
5、实现了Serializable序列化

特点:
1、相对ArrayList,LinkedList是双向链表,随机访问效率低
2、LinkedList是双向链表,移动不需要移动底层元素,只需要修改链表指针节点,对元素的插入,删除效率高

三、Vector
public class Vector<E>
    extends AbstractList<E>
    implements List<E>, RandomAccess, Cloneable, java.io.Serializable

1、继承了抽象类AbstractList
2、实现了List接口的基本功能
3、实现了RandomAccess接口,快速随机访问的特点
4、实现了Cloneable,可克隆
5、实现Serializable系列化接口,可传输

特点:
1、可重复、有序
2、可扩容
3、线程安全,方法都是synchronized修饰

List使用场景

如果涉及到“栈”、“队列”、“链表”等操作,应该考虑用List,具体的选择哪个List,根据下面的标准来取舍。
(1)对于需要快速插入,删除元素,应该使用LinkedList。
(2)对于需要快速随机访问元素,应该使用ArrayList。
(3)对于“单线程环境” 或者 “多线程环境,但List仅仅只会被单个线程操作”,此时应该使用非同步的类(如ArrayList)。
(4)对于“多线程环境,且List可能同时被多个线程操作”,此时,应该使用同步的类(如Vector)。

相关推荐
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页