Java数据结构详解（二）-List接口

最新推荐文章于 2024-01-30 21:14:08 发布

Smart-YI

最新推荐文章于 2024-01-30 21:14:08 发布

阅读量349

点赞数

分类专栏： java-数据结构文章标签： java 数据结构结构

本文链接：https://blog.csdn.net/qq_25487551/article/details/78057950

版权

java-数据结构专栏收录该内容

12 篇文章 0 订阅

订阅专栏

Java数据结构-List

一，List相关结构图

这里写图片描述

二，List 接口

List：有序的collection 也成为序列，此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。
与 set 不同，列表通常允许重复的元素。更确切地讲，列表通常允许满足 e1.equals(e2) 的元素对 e1 和 e2，并且如果列表本身允许 null 元素的话，通常它们允许多个 null 元素。难免有人希望通过在用户尝试插入重复元素时抛出运行时异常的方法来禁止重复的列表，但我们希望这种用法越少越好。

List 接口在 iterator、add、remove、equals 和 hashCode 方法的协定上加了一些其他约定，超过了 Collection 接口中指定的约定。为方便起见，这里也包括了其他继承方法的声明。

List 接口提供了 4 种对列表元素进行定位（索引）访问方法。列表（像 Java 数组一样）是基于 0 的。注意，这些操作可能在和某些实现（例如 LinkedList 类）的索引值成比例的时间内执行。因此，如果调用者不知道实现，那么在列表元素上迭代通常优于用索引遍历列表。

List 接口提供了特殊的迭代器，称为 ListIterator，除了允许 Iterator 接口提供的正常操作外，该迭代器还允许元素插入和替换，以及双向访问。还提供了一个方法来获取从列表中指定位置开始的列表迭代器。

List 接口提供了两种搜索指定对象的方法。从性能的观点来看，应该小心使用这些方法。在很多实现中，它们将执行高开销的线性搜索。

List 接口提供了两种在列表的任意位置高效插入和移除多个元素的方法。

List接口继承于Collection接口，并增加了一些自己的方法。

List接口API: 这里只列出List接口新增加的方法

public interface List<E> extends Collection<E> {

/**
*在指定下标位置 添加元素
*/
boolean addAll(int index, Collection<? extends E> c);

/**
*将此List中每个元素替换为 operator运算的结果 （Java8新增方法）
*/
default void replaceAll(UnaryOperator<E> operator) {
    Objects.requireNonNull(operator);
    final ListIterator<E> li = this.listIterator();
    while (li.hasNext()) {
        li.set(operator.apply(li.next()));
    }
}

/**
*按照指定的序列进行排序
*/
default void sort(Comparator<? super E> c) {
    Object[] a = this.toArray();
    Arrays.sort(a, (Comparator) c);
    ListIterator<E> i = this.listIterator();
    for (Object e : a) {
        i.next();
        i.set((E) e);
    }
}

/**
*返回List中指定位置的元素
*/
E get(int index);

/**
*用指定的元素element替换掉指定位置index的元素
*/
E set(int index, E element);

/**
*将指定元素插入到指定位置，将当前位置的旧元素和他右边的元素右移一位
*/
void add(int index, E element);

/**
*移除指定位置的元素，将右边的元素左移一位，返回被删除的元素
*/
E remove(int index);

/**
*返回List中指定元素o第一次出现的索引，如果List中不包含元素则返回-1
*/
int indexOf(Object o);

/**
*返回List中指定元素o最后一次出现的索引，如果List中不包含元素则返回-1
*/
int lastIndexOf(Object o);

/**
*返回List的List迭代器
*/
ListIterator<E> listIterator();

/**
*返回List的List迭代器，从List中指定位置开始
*/
ListIterator<E> listIterator(int index);

/**
*返回列表中指定的 fromIndex（包括 ）和 toIndex（不包括）之间的部分视图。（如果 fromIndex 和 toIndex 相等，则返回的列表为空）。
*/
List<E> subList(int fromIndex, int toIndex);