小猪学习
小小白慢慢学习中ing 第二十三天
努力努力
本日内容（泛型Generics、迭代器Iterator、List接口、ArrayList实现类）
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、迭代器Iterator
集合：容器-->装数据，取数据。。。
使用迭代器Iterator来获取集合中的数据。一个一个一个的获取。。第1个，第2个，第3个。。。。
迭代器使用：
step1：//先在要遍历的集合上，获取迭代器对象
c1.iterator();--->Iterator it
step2：判断迭代器对象之后是否有元素
it.hasNext();--->boolean
step3：获取该元素：
it.next()-->元素
注意点：
1、每次迭代获取前(调用next())，应该先判断是否有这个元素(hasNext())，如果有再获取，如果没有就不要获取，如果强行获取，就报错：java.util.NoSuchElementException
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()方法。
4、ArrayList实现类
作为List接口的实现类，将接口中的方法全部实现。
底层：数组的结构来实现的。也会有人叫动态数组。
数组结构：在内存中连续空间。
理解为ArrayList相当于一个可变长度的数组，访问遍历效率较高。增加，删除元素，效率较低。
5、LinkedList实现类
作为List接口的实现类，将接口中的方法全部实现。同时还实现了Deque双端队列中的方法。
queue：队列。排队，队列
deque：双端队列，全名：double-ended queue
