很久之前曾经写过一篇关于两个list性能方面的文章 性能比较测试
本篇则回归底层,来了解一下两个list。
一、List接口
1)特点:
有序、有下标、元素可以重复。
2)根据元素索引操作集合的特有方法
List作为Collection集合的子接口,不但继承了Collection接口中的全部方法,而且还增加了一些根据元素索引来操
作集合的特有方法,如下:
- public void add(int index, E element) : 将指定的元素,添加到该集合中的指定位置上。
- public E get(int index) :返回集合中指定位置的元素。
- public E remove(int index) : 移除列表中指定位置的元素, 返回的是被移除的元素。
- public E set(int index, E element) :用指定元素替换集合中指定位置的元素,返回值的更新前的元素。
List集合特有的方法都是跟索引相关
二、ArrayList
1)特点
元素增删慢,查找快,由于日常开发中使用最多的功能为
查询数据、遍历数据,所以 ArrayList 是最常用的集合。
2)存储结构
采用数组实现的。
- 查询快的原因:
数组是一块连续的空间,通过首地址可以找到数组,通过索引,可以找到数组中的某一个元素。 - 增删慢的原因:
数组的长度是固定的,当我们想对数组进行增删的时候,必须创建一个新数组,将之前原数组的数据复制过来。比如如下的删除操作:
我们需要删除一个元素,需要创建一个新数组,长度是原数组-1,把原数组其他元素复制到新数组中,将新数组的地址赋值给变量arr,原数组被销毁,垃圾回收。
3)优缺点
优点:查询数据、遍历数据效率很高。它使用索引快速定位对象。
缺点:是插入或删除元素相对于LinkedList较慢。因为用了数组,需要移动后面的元素以调整索引的顺序。
4)需要注意的点
在堆内存中,频繁的创建销毁数组,复制数组中的元素,效率低下,若有类似的场景,可以考虑LinkedList。
三、LinkedList
1)何为链表?
链表是一种物理存储单元上非连续、非顺序的存储结构
- 单链表
- 双链表
- 循环链表
2)存储结构
链表结构,方便元素添加、删除的集合,访问遍历相对于ArrayList较慢。
且是双向链表。
实际开发中对一个集合元素的添加与删除经常涉及到首尾操作,而LinkedList提供了大量首尾操作的方法。这些方
法我们作为了解即可:
- public void addFirst(E e) :将指定元素插入此列表的开头。
- public void addLast(E e) :将指定元素添加到此列表的结尾。
- public E getFirst() :返回此列表的第一个元素。
- public E getLast() :返回此列表的最后一个元素。
- public E removeFirst() :移除并返回此列表的第一个元素。
- public E removeLast() :移除并返回此列表的最后一个元素。
- public E pop() :从此列表所表示的堆栈处弹出一个元素。
- public void push(E e) :将元素推入此列表所表示的堆栈。
- public boolean isEmpty() :如果列表不包含元素,则返回true。