Java集合源码解读(1)-List及ArrayList和LinkedList概述

1.
    List接口扩充了Collection接口,添加了一些和索引相关的方法。例如,List接口有一个get方法,返回指定索引值的元素。在任何List对象中,也就是说,在任何实现List接口的类的实例中,元素都按照索引值依次存储。索引值从0开始。
2.
   看集合类的实现,我们首先关心最基本的三个方法的实现。
   (1)add方法,就是增加元素的方法。
   (2)remove方法,就是删除元素的方法。
   (3)contains方法,就是检索元素的方法。
   因为在使用过程中,这三个方法是最常用的。不同的实现方式,效率差别比较大。
   其次,可以看每个类的迭代器的实现方式。
3.
  List的具体实现方式有ArrayList和LinkedList两种,一种是数组的实现方式,一种是带哑头节点的双循环链表的实现方式。具体在使用这两个类时,到底选择哪一个呢。一般来说:
   (1)如果应用程序对各个索引位置的元素进行大量存取/删除操作,ArrayList对象要远远优于LinkedList对象。
   (2)如果应用程序主要对列表进行循环,并且在循环的时候进行插入或者删除操作,LinkedList对象要远远优于ArrayList对象。

  

你可能感兴趣的:(java)