List接口的实现类继承关系如何?

问题阐述

List接口在Java集合框架中比较重要,它的实现类之间继承关系如何?

专家解答

List接口实现类的继承关系如图9.9所示。

图9.9 List接口及其实现类的继承关系

AbstractList是一个抽象类,它为其他List接口实现类提供了很多方法的实现。如果读者需要自定义List接口实现类,可以继承该类。

CopyOnWriteArrayList类是ArrayList的一个线程安全的变体,其中所有可变操作(add、set等等)都是通过对底层数组进行一次新的复制来实现的。它允许使用所有元素,包括null。

这一般需要很大的开销,但是当遍历操作的数量大大超过可变操作的数量时,这种方法可能比其他替代方法更有效。在不能或不想进行同步遍历,但又需要从并发线程中排除冲突时,它也很有用。“快照”风格的迭代器在创建迭代器时使用了对数组状态的引用。此数组在迭代器的生存期内不会更改,因此不可能发生冲突,并且保证不会抛出ConcurrentModificationException。创建迭代器以后,迭代器就不会反映列表的添加、移除或者更改。在迭代器上进行的元素更改操作(remove、set和add)不受支持。这些方法将抛出UnsupportedOperationException。

AbstractSequentialList类是List接口的骨干实现,对于连续访问(例如链表)的数据集合,可以使用该类来最小化编程工作。对于随机访问(例如数组),推荐使用AbstractList。

ArrayList和LinkedList是两个常用的List接口实现类。Vector和Stack并不常用。

专家点评

List接口是Collection接口3大主要子接口之一,其实现类都具有列表的性质。根据实际需要,读者还可以实现自己的列表。

关于【C语言编程锦囊】,可能你还想知道:

  • 发表于:
  • 原文链接http://kuaibao.qq.com/s/20180128B086AI00?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。

扫码关注云+社区

领取腾讯云代金券