Java集合体系

集合

Collection

**List:**
派生类：
1. ArrayList:查询快，增删慢
2. LinkedList:查询慢，增删快
3. Vector(线程安全性):查询慢，增删更慢

特点：

 1. 可以重复添加
 2. 使用线性存储
 3. 存入与取出顺序一致

**Set:**
派生类：
	

 1. HashSet
 2. TreeSet

特点：

 1. 不可以重复添加
 2. 使用哈希表存储
 3. 存入与取出顺序不一致
 	
**思考？为什么不可以重复添加?**
因为hash()和equals()方法存在。


** 接口**:
继承了Iterable,迭代器
**foreach**

Map

	HashMap
	如何使用迭代器：
				1.KeySet
				2.entrySet
				3.Collection c = map.values();
	TreeMap
	HashTable：
			1.线程安全性
			2.Properties(属性)

工具类

Collections