Java中的List集合

2.1、泛型Generics

概念：广泛的类型——>声明要存储的类型是什么。

作用：存入到容器中的元素，Object类型，向上转型。当获取的时候，需要手动的向下转型，降低效率，容易出错。

使用：在创建集合的时候，使用泛型来指明该容器中，能够存储的数据类型。

目的：保护容器中的数据的类型的安全。

String-->Object

Integer-->Object

Person-->Object

String-->String

Integer-->Integer

Person-->Person

语法：

容器<数据类型> 容器对象 = new 容器<>();

注意点：因为集合仅限于存储引用类型，所以声明泛型不能直接写基本数类型，需要写对应的包装类。

()-->方法

[]-->数组

{}-->....

<>-->泛型

数组的语法格式：

数据类型[] 数组名= new 数据类型[长度];

int[] arr = new int[5];

arr[0]-->int

Arrays.toString(arr);//--->数组的元素

集合对象直接打印，不显示集合的地址，直接显示集合中存储的元素。集合对象，都重写了toString();

2.2、迭代器Iterator

    集合：容器-->装数据，取数据。。。

    使用迭代器Iterator来获取集合中的数据。一个一个一个的获取。。第1个，第2个，第3个。。。。

    迭代器使用：

        step1：//先在要遍历的集合上，获取迭代器对象

            c1.iterator();--->Iterator it

        step2：判断迭代器对象之后是否有元素

            it.hasNext();--->boolean

        step3：获取该元素：

            it.next()-->元素

注意点：

    1、每次迭代获取前(调用next())，应该先判断是否有这个元素(hasNext())，如果有再获取，如果没有就不要获取，如果强行获取，就报错：java.util.NoSuchElementException

    2、迭代器在工作期间，集合本身不要去更改集合的结构。但是迭代器对象自己可以删除。(功能慎用)

2.3、List接口

    作为Collection接口的子接口，也是一种容器。但是有自己的独特的存储特点。

        有序，有下标。

        可以允许数据重复。

        新增了自己特有的功能方法：都是和下标有关系的。

set(index,E)-->指定位置替换元素

get(index)-->E，获取指定位置的元素

add(index,E)-->指定位置添加元素

remove(index)-->根据位置进行删除

indexOf()-->int，搜索指定的元素，返回下标，如果没有就返回-1

subList(fromIndex,endIndex)-->List，截取子集合

遍历一个List接口中的所有元素：

        for-each，增强for循环

        Iterator，迭代器

        普通的for循环，结合get()方法。

2.4、ArrayList实现类

    作为List接口的实现类，将接口中的方法全部实现。

    底层：数组的结构来实现的。也会有人叫动态数组。

    数组结构：在内存中连续空间。

        理解为ArrayList相当于一个可变长度的数组，访问遍历效率较高。增加，删除元素，效率较低。

2.5、LinkedList实现类

    作为List接口的实现类，将接口中的方法全部实现。同时还实现了Deque双端队列中的方法。

    queue：队列。排队，队列

    deque：双端队列，全名：double-ended queue