Map集合

1.集合框架Map方法归类

2.Map两种遍历方式

3.Map的去重复以及排序

4.运用Map统计字符串出现的次数(面试题)

Map中存放的都是一组组映射关系（Key==value）
Map中的key不要求有序，不允许重复。value同样不要求有序，但可以重复。
最常见的Map实现类是HashMap，
储存方式是哈希表，优点是查询指定元素效率高。
在集合中是允许嵌套的
在map集合中key值不能重复，但是value值可以

1.集合框架Map方法归类

HashMap<String, Object> map=new HashMap<>();
		map.put("java01", 1);
		map.put("java02", 2);
		map.put("java03", 3);
		map.put("java04", 3);

	1、增加

	map.put(K key, V value) 
	map.putAll(Map<? extends K,? extends V> m) 


	2、删除

	map.clear() 
	map.remove(Object key) 

	3、判断

	map.containsKey(Object key) 
	map.containsValue(Object value) 
	map.isEmpty() 



	4、获取
	
	map.get(Object key)
	map.size()
	map.values()  


关于put:
	1：	添加元素的同时  他可以编辑原有的元素
 		如果说集合中没有key对应的value,那么就往集合中添加元素
 		如果说集合中对应的key有values值，则代表替换原有的值
  	2：	返回替换前原有的value值

		Object obj=map.put("java04", "*");
		返回的是你之前传进的value值

2.Map两种遍历方式

第一种：map.entrySet
	Set<Entry<String, Object>> entrySet = map.entrySet();
		for (Entry<String, Object> entry : entrySet) {
			System.out.println(entry.getKey()+"=="+entry.getValue());
		}
		
		System.out.println("-------------------------");
		
		
第二种：map.keySet
		Set<String> keySet = map.keySet();
		for (String key : keySet) {
			System.out.println(key+"=="+map.get(key));
		}

3.Map的去重复 和排序

Map

	Hashtable：底层是哈希表数据结构，不可以存入null键null值，该集合石线程同步的，jdk1.0，效率低

	HashMap：底层是哈希表数据结构，允许使用null值和null键，该集合是不同步的。将Hashtable替代；jdk1.2，效率高

	TreeMap：底层是二叉树数据结构，线程不同步，可以用于给Map集合中的键进行排序

排序:先写一个实体类 实现comparable接口

		Map<Student, String> map = new TreeMap<>();
		 map.put(new Student("liuting",18), "beijing");
		 map.put(new Student("wangwang",56), "changcha");
		 map.put(new Student("goudan",28), "dongjin");
		 map.put(new Student("xuayangyang",18), "hulunbeier");
		 map.put(new Student("liuting",18), "beijing");
		 map.put(new Student("liuting",18), "beijing");
	
	
		Set<Entry<Student, String>> entrySet = map.entrySet();
		for (Entry<Student, String> entry : entrySet) {
		System.out.println(entry.getKey()+"==="+entry.getValue());
		
		}



		//重写
			@Override
			public int hashCode() {
				return this.getName().hashCode()+this.getAge()*39;
			}


		//判重equals 不然还是原来的数
		@Override
		public boolean equals(Object obj) {
			Student stu=(Student) obj;
			return 	this.getAge()==stu.getAge()&&this.getName().equals(stu.getName());
		}

//按年龄进行排序
		@Override
		public int compareTo(Student o) {
			int num=this.getAge()-o.getAge();//主要条件
			if(num==0) {
				return this.getName().compareTo(o.getName());//次要条件
			}
			return num;
		}



//排序  按名字首字母排序
	class StuComp implements Comparator<Student>{

		@Override
		public int compare(Student o1, Student o2) {
			int num=o1.getName().compareTo(o2.getName());
			if(num==0) {
				return o1.getAge()-o2.getAge();
			}
			return num;
		}

4.运用Map统计字符串出现的次数(面试题)

/**
 * 
 * 思考
 * 统计  排序
 * 
 * 统计功能
 * 
 * 1.将字符串转为字符数组  将这个字符串中的字符串中的字符当作map集合中的map，
 * 将字符的次数作为value值
 * 
 * 
 * 2.当字符出现第一次的时候，用它在集合中寻找，返回值必然为null,之后将该字符对应的值改为1
 * 
 * 3.如果不是第一次出线值不为null  就应该加一；
 */

//定义一个值
		public static void main(String[] args) {
			String str="ajuhoarhoaloriouehjfuvkajdfbhoiaehp";
			str=cishu(str);
			System.out.println(str);
		}

//字符串统计的功能
		public  static String cishu(String str) {
			char[] charArray = str.toCharArray();
			//创建一个集合
			Map<Character, Integer>map=new HashMap<>();//map集合中的泛型要使用包装类或者是引用数据类型
			//遍历
			for (char c : charArray) {
				Integer value = map.get(c);
				if(value==null) {
					map.put(c, 1);//该字符对应的值不为null
				}else {
					map.put(c, ++value);
				}
			}


	StringBuffer和String的区别
	String：会开辟一个行的空间
	StringBuffer：不会开辟新的空间；从而性能更优


		StringBuffer sb=new StringBuffer();
			for(Map.Entry<Character, Integer> entry:map.entrySet()) {
				sb.append(entry.getKey()+"("+entry.getValue()+")");
			}
			return sb.toString();
		}