前言:
List系列集合是Collection集合中两个系列的其中一个,整理下笔记。打好基础,daydayup!
需要了解Collection的,可以看这篇java集合框架——Collection集合概述
List系列集合
List系列集合的特点为添加的元素有序,可重复,有索引。在继承了Collection方法的基础上,有很多索引相关的方法。
List系列常用方法
方法名称 | 说明 |
void add(int index , E element) | 在此集合中的指定位置插入指定的元素 |
E remove(int index) | 删除指定索引处的元素,返回被删除的元素 |
E set(int index , E element) | 修改指定索引处的元素,返回被修改的元素 |
E get(int index) | 返回指定索引处的元素 |
例:
List系列遍历方式
List的遍历方式有四种:1,for遍历;2,迭代器遍历;3,增强for遍历;4,lambda表达式遍历
例:
ArrayList
ArrayList是List系列中的一个,特点为元素有序,可重复,有索引。
曾经有写过,有需要可以看这篇java常用应用程序编程接口(API)——ArrayList概述及使用案例
LinkedList和ArrayList的区别
LinkedList的特点也是元素有序,可重复,有索引。但不太一样的是,ArrayList是基于数组实现的,而LinkedList是基于双链表进行实现的。
基于数组实现的特点为:1,根据索引查询数据快;2,删除效率低(删除数据需要把之后的向前移);3,添加效率低(需要把数据向后移动,再添加移动,同时添加数据需要进行扩容)
基于双链表实现的特点为:1,查询速度慢;2,增加/删除数据较快;3,对首尾元素增删改查的速度非常快。
ArrayList适用的场景:需要频繁用索引取数据的时候,或者数据量不是很大的时候。
LinkedList适用的场景:首位数据频繁更换,数据量大需要增删数据的时候,或不需要频繁使用索引取数据的时候
总结:
总之需要频繁用索引就用ArrayList,需要首位频繁增删改查就用LinkedList。整理结束,撒花!!!