集合框架（二）

java.util包
Collection
List Set(HashSet)
ArrayList LinkedList

Map(key-value键值对 夫妻对)

---

1.掌握Map接口的使用
HashMap
Hashtable ->Properties
常用API
1.void put(Object key,Object value);存储键值对
2.Object get(Object key);根据键获取值（键是唯一的）
3.int size();获取集合中的对数量
4.boolean containsKey(Object key);是否包含指定的键
5.boolean containsValue(Object value);是否包含指定的值
6.Set keySet(); 获取所有键的集合
7.Collection values();获取所有值的集合
8.Object remove(Object key);根据键删除值 会返回被删除的植
9.boolean isEmpty();判断是否是空集合
10.void clear();清空集合内容

---

Map集合遍历

/**
 * 思路：
 * 	获取键集合
 * 	遍历键集合
 * 	根据键获取对应值
 */
public class Demo1 {

	public static void main(String[] args) {

		Map<String, String> hashMap = new HashMap<>();
		hashMap.put("CN", "中国");
		hashMap.put("RU", "俄国");
		hashMap.put("UK", "英国");
		
		// 获取键集合
		Set<String> keySet = hashMap.keySet();
		
		// 遍历键集合[推荐]
		/*for (String key : keySet) {
			// 根据键获取值
			// keySet.get(key)
			String value = hashMap.get(key);
			System.out.println(key+" --> "+value);
		}*/
		
		// 迭代器遍历
		Iterator<String> iterator = keySet.iterator();
		while(iterator.hasNext()) {
			String key = iterator.next();
			String value = hashMap.get(key);
			System.out.println(key+" --> "+value);
		}
	}

}

---

/**
 * 思路：[不常用 容易懵]
 * 	获取键值对  Set集合
 * 	遍历键值对
 * 	获取键
 * 	获取值
 */
public class Demo2 {

	public static void main(String[] args) {

		Map<String, String> hashMap = new HashMap<>();
		hashMap.put("CN", "中国");
		hashMap.put("RU", "俄国");
		hashMap.put("UK", "英国");
		// entry 条目
		// { [key,value] , [key,value] }
		Set< Entry<String, String> > entrySet = hashMap.entrySet();
		
		for (Entry<String, String> entry : entrySet) {
			// 获取键
			String key = entry.getKey();
			// 获取值
			String value = entry.getValue();
			System.out.println(key+" --> "+value);
		}
	}

}

**2.了解HashMap和Hashtable 的区别（面试题）**线程安全问题
多线程：重要，复杂，难度高
相同点：
1.HashMap和Hashtable都是Map接口的实现，都可以实现键值对存储。
不同点：
1.HashMap键值存储都可以为Null，如果键值为null则只能存储一次。
Hashtable键值存储都不允许为Null。
2.HashMap是线程不安全的，效率高。
Hashtable是线程安全的，效率低。

---

3.掌握泛型的基本使用
Jdk1.5才出现
包装类，注解，泛型。。。。。
1.在集合中用泛型声明元素数据类型，泛型必须是引用数据类型（包装类型）

public class Demo2 {

	public static void main(String[] args) {

		ArrayList list = new ArrayList();
		News news1 = new News(1, "震惊！巴黎圣母院失火！", "小李");
		News news2 = new News(2, "震惊！LOL玩家和DOTA！", "小黄");
		News news3 = new News(3, "是中国人必须转", "小王");
		
		list.add(news1);
		list.add(news2);
		list.add(news3);
		
		// 没有泛型必须使用强转  不安全
		for (Object object : list) {
			if(object instanceof News) {
				News news = (News)object;
				System.out.println(news.getAuthor());
			}
		}
	}

}

2.利用泛型将程序变得更加易扩展（通过泛型占位符来进行扩展）

public class Test<T> {

	private String field1;
	private String field2;
	// 不确定是什么类型的
	private T field3;
}

List<T>   Arrays.asList(T... a);

4.掌握Collections工具类的常用操作
Arrays
Collections

1. void sort(集合)；对集合进行升序排序
2. int max(集合)；获取集合中的最大值
3. int min(集合)；获取集合中的最小值
4. int binarySearch(集合，要查找的元素)；查找指定的键
5. void shuffle(集合)；打乱集合元素顺序