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的性能区别