集合

Collection：
List：有序，可重复
主要实现类：
ArrayList：
底层实现：数组
优缺点：查询效率高，增删效率低，线程不安全
LinkedList：
底层实现：双向链表
优缺点：增删效率高，查询效率低，线程不安全
Vector：
底层实现：数组
优缺点：线程安全，效率低

遍历：
1、普通for循环
for(int i=0;i<list.size();i++){}
2、增强for循环
for(String str:list){}
3、Iterator迭代器
Iterator it=list.iterator();
4、列表迭代器(ListIterator)
ListIterator it=list.listIterator();
Set：无序，不可重复
主要实现类：
HashSet：
底层实现：数组+链表+红黑二叉树
优缺点：查询和增删效率高，线程不安全
TreeSet：
底层实现：红黑二叉树
优缺点：内部对存储的元素默认采用升序排序
遍历：
1、增强for循环
for(String str:set){}
2、迭代器(Iterator)
Iterator it=set.iterator();