数组、集合：都是一种容器，用一个对象管理多个对象；数组不能自动增长；只能存放同类型的元素
集合能自动扩容；部分集合允许存放不同类型的元素；
1、List: 有顺序的，允许存放重复的元素；
遍历：for 迭代
排序：Comparable Comparator Collections.sort()
ArrayList：数组实现，查询快，增删慢，线程不安全，轻量级；
LinkedList：底层用双向循环链表 实现的List 特点：查询效率低，增删效率高
Vector: 底层用数组实现List接口的另一个类 特点：重量级，占据更多的系统开销 线程安全
2、Set：无顺序的，元素不可重复（值不相同）
遍历：迭代
排序：SortedSet
HashSet：采用哈希算法来实现Set接口 ,唯一性保证：重复对象equals方法返回为true
重复对象hashCode方法返回相同的整数,不同对象 哈希码 尽量保证不同（提高效率）
SortedSet：对一个Set排序
TreeSet：在元素添加的同时，进行排序。也要给出排序规则
唯一性保证：根据排序规则，compareTo方法返回为0，就可以认定两个对象中有一个是重复对象。
LinkedHashSet:当遍历该集合时候，使用链表维护元素的次序LinkedHashSet将会以元素的添加顺序访问集合的元素。
3、Map：元素是键值对 key：唯一，不可重复 value：可重复
遍历：先迭代遍历key的集合，再根据key得到value
HashMap:轻量级 线程不安全 允许key或者value是null
Hashtable：重量级 线程安全 不允许key或者value是null
Properties：Hashtable的子类，key和value都是String
SorteMap：元素自动对key排序
TreeMap：
4、 java集合关系的图
集合遍历迭代方式
第一种方式：for循环
for(int i = 0;i<list.size();i++){
System.out.println(list.get(i).id+” “+list.get(i).name);
}
第二种方式：iterator迭代器 弱点是只能从头到尾 兼容性最好
Iterator<Student> it = list.iterator();
while(it.hasNext()){//hasNext()
Student st = it.next();
System.out.println(st.id+” “+st.name);
}
第三种方式：for each JK1.5以上使用 适用List Set Map
for(Student t:list){
System.out.println(t.id+” “+t.name);
}
Map集合遍历迭代
//第一种遍历MAP方法,效率相对较低Iterator it = map.keySet().iterator();while(it.hasNext()){String key = (String) it.next();int value = map.get(key);System.out.println(key + “→” + value);} //第二种遍历MAP方法，效率相对较高Iterator iter = map.entrySet().iterator();while (iter.hasNext()){Entry e = iter.next();String key = e.getKey();int value = e.getValue();System.out.println(key + “→” + value);}
