LIst集合 day-11.4-1

List 集合包括List接口以及List接口的所有实现类。List集合中的元素允许重复，各元素的顺序就是对象插入的顺序。类似Java数组，用户可同伙使用索引（元素在集合中的位置）来访问集合中的元素。

一：List接口

List接口继承了Collection接口，因此包含Collection中的所有方法，此外，List接口还定义了一下两个非常重要的方法。

*get(int index):获得指定索引位置的元素。

*set(int index,Object obj):将集合中指定索引位置的对象修改为指定的对象。

二：List接口的实现类

List接口的常用实现类有ArrayList与LinkedList

*ArrayList 类实现了可变的数组，允许保存所有元素，包括null，并可以根据索引位置对集合进行快速的随机访问；缺点是向指定的索引位置插入对象或者删除对象的速度较慢。

*LinkedList类采用链表结构保存对象。这种结构的优点是便于向集合中插入和删除数据对象，需要向集合中、删除对象时，使用LinkedList类实现的List集合的效率较高；但对于随机访问集合中的对象，使用LinkedList类实现list集合的效率较低。

使用list集合通常声明为list类型，可通过不同的实现类实例化集合。

例：分别通过ArrayList 、LinkedList类实例化list集合，代码如下：

          List<E> list=new ArrayList<>();
       List<E> list2=new LinkedList<>();

在上面的代码中，E可以是合法的Java数据类型。例如，如果集合中的元素为字符串类型，那么E可以修改为String。

补充：Math类的random()方法可获得一个0.0--1.0之间的随机数。

          与数组相同，集合的索引也是从0开始。