List接口继承自Collection接口,是单列集合的一个重要分支,习惯性地会将实现了List接口的对象称为List集合。在List集合中允许出现重复的元素,所有的元素是以一种线性方式进行存储的,在程序中可以通过索引(类似于数组中的元索角标)来访问集合中的指定元素。另外,List集合还有一个特点就是元素有序,即元素的存入顺序和取出顺序一致。
List作为Collection集合的子接口,不但继承了Collection 接口中的全部方法,而且还增加了一些操作集合的特有方法,如表6-2所示。
方法声明 |
功能猫述 |
void add(int index,Object element) | 将元素element插入在List集合的指定索引位置 |
boolean addAll(int index,Collection c) | 将集合c包含的所有元素插入到List集合的指定索引位置 |
Object get(int index) | 返回集合索引index处的元素 |
Object remove(int index) | 删除index索引处的元素 |
Object set(int index, Object element) | 将索引 index处元素替换成element元素,并将替换后的元素返回 |
int indexOf(Object o) | 返回对象o在List集合中首次出现的位置索引 |
int lastIndexOf(Object o) | 返回对象o在List集合中最后一次出现的位置索引 |
List subList(int fromIndex.int toIndex) | 返回从索引fromIndex(包括)到toIndex(不包括)处所有元素集合组成的子集合 |
Object[] toArray() | 将集合元素转换为数组 |
default void sort(Comparator<? super E> c) | 根据指定的比较器规则对集合元素排序 |
上表中列举了List集合中的常用方法,所有的List实现类都可以调用这些方法来对集合元素进行操作。其中sort(Comparator< ?super E〉c)方法是JDK 8增加的,用于对集合元素进行排序操作,该方法的参数是一个接口类型的比较器Comparator,可以通过4.6节讲解的Lambda表达式传入一个函数式接口作为参数,来指定集合元素的排序规则。
LinkedList整体结构介绍和LinkedList源码分析
原创文章,作者:ItWorker,如若转载,请注明出处:https://blog.ytso.com/tech/java/254051.html