1.数组和集合类
数组：在确定要容纳的对象的个数时，优先考虑。可容纳基本数据类型和对象。
集合类（重点）：不确定要容纳的对象的个数，随时进行增加和删除，使用。只能容纳对象，不能容纳基本数据类型，比如int要使用包装类型Integer。
2.新旧集合类
Java1.2之前：
1.Vector：使用数组实现；线程安全，效率低
2.Bitset：饮水机管理员很少用
3.Stack：后入先出LIFO集合，push\pop
4.Hashtable:keys和values由两个Vector实现
Java1.2之后：
1.List（ArrayList、LinkedList）
2.Set（HashSet、TreeSet、ArraySet、LinkedHashSet）
3.Map（HashMap、TreeMap、ArrayMap、LinkedHashMap）
3.新集合类的分类
主要分类两大类2大接口：
1.Collection集合：容纳value，通过数字查找value
2.Map映射:容纳key-value，通过key查找value；key其实上是个Set独一无二不可重复，但value是可以重复的
注意：当使用自定义的类当key时，要覆盖hashCode()和equals()方法，要不然if(map.containsKey(obj))这样的方法判断会有问题；Object默认的hashCode()方法返回对象用地址计算的散列码，equals()方法也是简单比较地址，map.containsKey()正是用了这个方法
3.1 Collection
Collection分为3大接口：
1.List列表：有序可重复
2.Set集：无序不可重复；添加的对象必须定义equals()方法，以保证唯一性；对于良好的编程风格而言，应该覆盖equals()方法同时总是覆盖hashCode()方法
3.Queue队列：有序；先进先出FIFO，一端插入另一端移除；offer/poll空返回null(remove:空返回NoSuchElementException)
3.1.1 List的具体实现类
1.ArrayList：由数组实现，查询快，增删慢，代替了旧的Vector
2.LinkedList：由双向链表实现，增删快，查询慢；可以实现Stack、Queue的功能
3.1.2 Set的具体实现类
1.HashSet：用于除了非常小的Set之外；对象必须定义hashCode()方法
2.TreeSet：由红黑树实现，因此有序（升序）；元素必须实现Comparable接口
3.ArraySet：由数组推得，适用于非常小的Set，特别是需要特别是那些需要频繁创建和删除的；不需要hashCode()方法；随着Set增大，性能降低
4.LinkedHashSet：按照被添加的顺序保存对象，同时保留了HashSet的查询速度
3.1.3 Queue的具体实现类
1.PriorityQueue:可以定义优先级，例如倒序：Collections.reverseOrder()
2.LinkedList:
两者的区别不在性能，而在于排序行为
3.2 Map的具体实现类
1.HashMap：可以通过构造器设置散列表的“容量”和“负载因子”，调整性能；代替了旧的Hashtable
2.TreeMap：由红黑树实现，因此有序;有独有的subMap()方法返回树的一部分；元素必须实现Comparable接口
3.ArrayMap：由数组推得，适用于非常小的Map，特别是需要特别是那些需要频繁创建和删除的；不需要hashCode()方法；随着Map增大，性能降低
4.LinkedHashMap：按照被添加的顺序保存对象，同时保留了HashMap的查询速度；还可以在构造器中设置为LRU算法，没有访问过的元素出现在前面（ boolean accessOrder属性设置为true，默认为false插入的顺序）
5.WeakHashMap:弱键（weak key）映射，允许释放映射所指向的对象；如果映射之外没有引用指向某个“键”，则此“键”可以被垃圾回收器回收
6.ConcurrentHashMap：一种线程安全的Map，它不涉及同步加锁
7.IdentityHashMap：使用==替代equals()对“键”进行比较的散列映射
4.集合的遍历
集合的遍历方法有常用的for循环 迭代器 entrySet等方法
public class CollectionDemo1 {
public static void main(String[] args) {
System.out.println("======get方式遍历=========");
ArrayList<String> ls=new ArrayList<String>();
ls.add("张三");
ls.add("李四");
ls.add("王五");
for(int i=0;i<ls.size();i++){
System.out.println(ls.get(i));
}
//使用迭代器 注意： 迭代器在迭代的 过程中不能使用集合对象修改集合中的元素个数。如果需要修改要使用迭代器的方法进行修改，
System.out.println("======迭代器方式遍历=========");
HashSet<String> hs=new HashSet<String>();
hs.add("张三");
hs.add("李四");
hs.add("王五");
Iterator<String> it=hs.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
System.out.println("======迭代器方式for增强版遍历=========");
for(String item:hs){
System.out.println(item);
}
System.out.println("======entrySet方式遍历=========");
HashMap<String,String> mp=new HashMap<String,String>();
mp.put("1", "张三");
mp.put("2", "李四");
mp.put("3", "王五");
Set<Entry<String, String>> entrys=mp.entrySet();
for(Entry<String,String> entry:entrys){
System.out.println("键位："+entry.getKey()+" 值为： "+entry.getValue());
}
}
}
结果为
======get方式遍历（List首选）=========
张三
李四
王五
======迭代器方式遍历=========
张三
李四
王五
======迭代器方式for增强版遍历=========
张三
李四
王五
======entrySet方式遍历=========
键位：3 值为： 王五
键位：2 值为： 李四
键位：1 值为： 张三
