18、java集合框架-List列表

java集合框架-List列表

一、collection接口

a) Collection接口：有兩個直接子接口（List列表、Set集）
b)Collection 層次結構中的根接口。Collection 表示一組對象，這些對象也稱爲 collection 的元素。一些 collection 允許有重複的元素，而另一些則不允許。一些 collection 是有序的，而另一些則是無序的。

二、集合框架包含的三個組件

三、List接口及主要方法

1、定義及特點
a) List接口繼承自Collection接口；
b)定義 ：public interface List extends Collection
c) 所有的List（ArrayList,LinkedList,Vector等）都是有序的。
d) 同一個列表中允許存放相同的元素，即允許元素重複。

2.主要方法

1. add(Object element)：向列表的尾部添加指定的元素。
2. add(int index, Object element) ：在列表的指定位置插入指定元素。
3. get(int index)： 返回列表中指定位置的元素。
4. clear() ：從列表中移除所有元素。
5. isEmpty() ：如果列表不包含元素，則返回 true。size() ==0
6. iterator() ：返回按適當順序在列表的元素上進行迭代的迭代器，可通過迭代器進行循環。
7. remove(int index) ：移除列表中指定位置的元素。
8. size() ：返回列表中的元素數。
9. subList(int fromIndex, int toIndex) ：返回列表中指定的 fromIndex（包括 ）和 toIndex（不包括）之間的子列表（視圖）。
10. contains(Object o)：如果列表包含指定的元素，則返回 true，遵循對象的equals()協定

四、List接口的常用實現類

1. ArrayList（數組列表）：List 接口的大小可變數組的實現。其內部基於一個數組進行存儲，並允許在內存儲 null 元素。
2. LinkedList（雙重鏈接列表）： List 接口的鏈接列表實現。並且允許存儲 null 元素。
3. Vector（向量）：實現可增長的對象數組。多線程操作安全。Iterator iter = Iterable.iterator();可以這樣理解迭代器，在一個集合建立此集合的迭代器時，
   這個迭代器可以把它看存了集合中所有元素的地址。
   關係說明：
   

五、ArrayList與LinkedList的性能區別