List集合

集合框架
1.UML类图

2.Collection 顶级接口(容器)
2.1扩容机制：在添加元素的时候，集合的长度是随着元素的增多而随之增多的，但是不会每次都+1，而是有着自己的扩容机制。
2.2List(有序–>有下标，可重复)
ArrayList,Vector(动态数组)
ArrayList的扩容因子是1.5：原容量的1.5倍(增长的因子=原有容量+容量的一半)
LinkedList(链表)
LinkedList的扩容因子是2：原容量的2倍
addFirst(); 添加在第一个
addLast(); 添加在最后一个
getFirst(); 得到第一个
getLast(); 得到最后一个
removeFirst(); 移除第一个
removeLast(); 移除最后一个
2.3Set(无序，不可重复)
HashSet (无序 --> 存入的顺序与取出顺序不同，不可重复)数据结构：哈希表（散列表）
TreeSet 有序（数据再内部会排序) | 无序（插入顺序与取出顺序),不可重复 数据结构：二叉树
3.迭代器
hasNext:判断是否存在下一个元素(遍历完成没有，然后返回boolean值)
next:让遍历的位置下移，同时获得下移后集合中对应的元素
remove:删除当前箭头所在的元素
4.数据结构
数组：连续的内存空间，具备下标(随即读取)，读取效率最高
链表：增删改效率高
队列：先进先出
堆栈：先进后出
二叉树:左子值的键值小于根的键值，右子值的键值大于根的键值。