一，概念
JAVA集合只能存放引用类型的的数据，不能存放基本数据类型。
java的容器类一共有两种主要类型，Colllection和Map。
两者的区别是：Collection是单个元素，而Map是存储一个键值对
两者的子类关系如下图所示：
二，子类介绍
1，Collection的子类如下：
- List：将以特定次序存储元素，所以取出来的顺序可能和放入的顺序不同
- ArrayList:擅长随机访问元素，但在List中间插入，删除，移动元素较慢
- LinkedList，插入，删除，移动元素方便，随机访问元素差
- Set：每个值只能保存一个对象，不能包含重复的元素
- HashSet：使用散列数
- TreeSet：使用红黑树
- LinkedHashSet：使用离岸边结合散列函数
2，Map的子类有以下三个
- HashMap
- HashTable
- TreeMap
三，其他特征
- List，Set,Map将所有的对象一律视为Object类型
- Collection，List，Set，Map都是接口，不能实例化。继承自他们的ArrayList，HashTable,HashMap等是具体类，这些才能被实例化
- 关于Clooections，值针对集合类的一个帮助类，提供一系列静态方法来实现对集合的搜索，排序，线程安全化等操作，相当于array进行类似操作的类Arrays
四，如何选择容器
- 在各种List中，最好的是以ArrayList作为默认选择，当插入，删除频繁时，使用LinkedList().
- 在各种Set中，HashSet通常由于HashTree(插入，查找)，只是当需要排序是，才用TreeSet
- 在各种Map中，HashMap用于快速查找
- 当元素固定时，最好使用Array，因为Array的效率是最高的。
五，HashMap和HashTable的区别
相同点：都继承了Map接口的类
不同点：
HashMap类没有分类或者排序，她允许一个null键和多个null值
HashTable和HashMap一样，但是不允许null键和null值，他比hashMap慢，因为它是同步的
hashTable的是contains方法，而hashmap的是containskey和containsvalue方法
Map遍历
for(Map.Entry<string,string> entry:map.entrySet){
system.out.printf(entry.getValue());
}