Map集合

1. Map集合的特点：Map集合是存储键值对的集合，键是唯一的，值是可以重复的，由键映射到值

   Map集合的数据结构是只针对键（跟set集合类似）有效，跟值（跟list集合类似）无关。

2.Map集合的子类：

HashMap：基于哈希表的map接口实现

LinkedHashMap：基于哈希表和链接列表的map接口实现

TreeMap：键是红黑树结构，元素唯一和有序，注意：自定义对象要实现comparable（自然排序）和Comparator（选择排序）接口

3. Map集合的添加和遍历：

Map<String, String> map = new HashMap<String, String>();
		// 添加元素,键是唯一的，值可以重复
		map.put("西游记", "猪八戒");
		map.put("红楼梦", "贾宝玉");
		map.put("水浒传", "花和尚");
		map.put("红楼梦", "林黛玉");
		map.put("三国志", "花和尚");
		System.out.println(map);  
		// {水浒传=花和尚, 红楼梦=林黛玉, 西游记=猪八戒, 三国志=花和尚}
		// Map集合的遍历  （俩种方法）
		// 1.获取到map集合所有的键
		Set<String> setMap = map.keySet();
		// 遍历集合，得到所有的键
		for (String key : setMap) {
			// 根据键获取对应的值
			String value = map.get(key);
			System.out.println(key + "-----" + value);
		}
		//2.获取所有的键值对对象
		Set<Map.Entry<String, String>> setMaps=map.entrySet();
		//遍历集合得到所有的键值对对象
		for(Map.Entry<String, String> s:setMaps){
			//根据键值对对象 来获取键和值
			String value=s.getValue();
			String key=s.getKey();
			System.out.println(key + "-----" + value);
		}

4. 控制台输入一个字符串，统计这个字符串中所有字母出现的次数，并拼接成如下形式 a()  b()  c()......

	// 控制台输入字符串
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入一个字符串:");
		String s = sc.nextLine();
		// 将字符串转成字符数组
		char[] array = s.toCharArray();
		// 创建map集合
		Map<Character, Integer> map = new HashMap<Character, Integer>();
		// 遍历数组，得到每个字符,并添加到map集合
		for (char num : array) {
			// 先将字母作为键添加到集合，得到其返回值
			Integer x = map.put(num, 1);
			if (x == null) {
				// map集合的添加功能，如果第一次添加就返回null，否则返回以前被替换掉的值
				map.put(num, 1);
			} else {
				x++;
				//不是null，说明是重复元素，值加一，重新存储
				map.put(num, x);
			}
		}
		//遍历集合，并拼接成指定形式，并用StringBuilder来拼接
		StringBuilder sb=new StringBuilder();
		Set<Character> keyMap=map.keySet();
		for(Character key:keyMap){
			Integer value=map.get(key);
			sb.append(key).append("(").append(value).append(")").append(" ");
		}
		System.out.println(sb.toString());

运行结果：请输入一个字符串: helloworld
    r(1) d(1) e(1) w(1) h(1) l(3) o(2) ；