第十六篇(集合框架（二）) ：《据说是：“当今社会最有前途！最值得学习的语言！”》让我们来了解一下这是什么样的一种语言！

集合框架(二)

Map的特点：

1. 包含键值对
2. 键唯一
3. 键对应的值唯一

1. 掌握Map接口的使用

Map接口

• Map提供了一种映射关系，其中的元素是以键值对（key-value）的形式存储的，能够实现根据key快速查找value；
• Map中的键值对以Entry类型的对象实例形式存在；
• 键（key值）不可重复，value值可以重复，一个value值可以和很多key值形成对应关系，每个建最多只能映射到一个值。
• Map支持泛型，形式如：Map<K,V>
• Map中使用put(K key,V value)方法添加

HashMap类

• HashMap是Map的一个重要实现类，也是最常用的，基于哈希表实现
• HashMap中的Entry对象是无序排列的
• Key值和value值都可以为null，但是一个
• Key值和value值都可以为null，但是一个HashMap只能有一个key值为null的映射（key值不可重复）

常用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集合遍历:

方法1：

	/**
	 * 思路：
	 * 	获取键集合
	 * 	遍历键集合
	 * 	根据键获取对应值
	 */
	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);
			}
		}
	
	}

方法2：

	/**
	 * 思路：[不常用  容易懵]
	 * 	获取键值对  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的区别

线程安全问题。

多线程：重要、复杂、难度高。

Hashtable实现Map接口，继承自古老的Dictionary类，实现一个key-value的键值映射表。任何非空的（key-value）均可以放入其中。

区别主要有三点：

1.Hashtable是基于陈旧的Dictionary实现的，而HashMap是基于Java1.2引进的Map接口实现的；

2.Hashtable是线程安全的，而HashMap是非线程安全的，我们可以使用外部同步的方法解决这个问题。

3.HashMap可以允许你在列表中放一个key值为null的元素，并且可以有任意多value为null，而Hashtable不允许键或者值为null。

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工具类的常用操作

1.collections提供了如下几个方法用于对List集合元素进行排序：

• void reverse(List list): 反转列表中元素的顺序。
• void shuffle(List list) : 对List集合元素进行随机排序。
• void sort(List list) :根据元素的自然顺序 对指定列表按升序进行排序。
• void sort(List list, Comparator c) : 根据指定比较器产生的顺序对指定列表进行排序。
• void swap(List list, int i, int j) :在指定List的指定位置i,j处交换元素。
• void rotate(List list, int distance) :当distance为正数时，将List集合的后distance个元素“整体”移到前面；当distance为负数时，将list集合的前distance个元素“整体”移到后边。该方法不会改变集合的长度。

2.collections还提供了如下用于查找、替换集合元素的常用方法：

• int binarySearch(List list,Object key):使用二分搜索法搜索指定列表，以获得指定对象在List集合中的索引。
  此前必须保证List集合中的元素已经处于有序状态。
• Object max(Collection coll): 根据元素的自然顺序，返回给定collection 的最大元素。
• Object max(Collection coll,Comparator comp): 根据指定比较器产生的顺序，返回给定 collection 的最大元素。
• Object min(Collection coll): 根据元素的自然顺序，返回给定collection 的最小元素。
• Object min(Collection coll): 根据元素的自然顺序，返回给定collection 的最小元素。
• Object min(Collection coll,Comparator comp): 根据指定比较器产生的顺序，返回给定 collection 的最小元素。
• void fill(List list, Object obj) : 使用指定元素替换指定列表中的所有元素。
• int frequency(Collection c, Object o) :返回指定 collection 中等于指定对象的出现次数。
• int indexOfSubList(List source, List target) : 返回指定源列表中第一次出现指定目标列表的起始位置；如果没有出现这样的列表，则返回 -1。
• int lastIndexOfSubList(List source, List target) :返回指定源列表中最后一次出现指定目标列表的起始位置；如果没有出现这样的列表，则返回 -1。
• boolean replaceAll(List list, T oldVal, T newVal) :使用一个新值替换List对象的所有旧值oldVal。

注意不要把Collection接口和Collections工具类搞混！