阅读背景:

List接口源码解读

来源:互联网 
List<E> extends Collection<E>

有序集合(也称为序列)。此接口的用户可以精确控制列表中每个元素的位置插入。用户可以通过其整数索引(position in)访问元素,并搜索列表中的元素。与集合不同,列表通常允许重复元素。更正式地说,列表通常允许元素对e1和e2,这样e1.equals(e2),并且允许空元素,它们通常允许多个空元素。通过在用户试图插入副本时抛出运行时异常,可以实现禁止复制的列表,这并不是不可想象的,但是我们希望这种用法很少见。List接口添加了额外的规定,超出了集合接口中指定的那些,在iterator、add、delete、equals 、hashCode方法的契约上。为了方便起见,这里还包含了其他继承方法的声明。List接口为列表元素的位置(索引)访问提供了四种方法。列表(如Java数组)是基于零的。注意,这些操作的执行时间可能与某些实现的索引值成正比(例如LinkedList类)。因此,迭代列表中的元素通常是如果调用方不知道实现,则最好通过它进行索引。List接口提供了一个特殊的迭代器,称为ListIterator,它允许插入和替换元素,并且除了迭代器接口提供的正常操作外,还可以双向访问。提供了一个方法来获取从列表中指定位置开始的列表迭代器。List接口提供了两种方法来搜索指定的对象。从性能的角度来看,应该谨慎使用这些方法。在许多实现中,它们将执行代价高昂的线性搜索。List接口提供了两种方法来有效地插入和删除列表中任意一点的多个元素。有序集合(也称为序列)。此接口




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: