Map 集合框架

Map 集合框架

Map 集合框架介绍

方法归类

map 集合中存放的都是一组组映射关系，key(键)=value(值）

补充：

Map集合映射关系May.Entry描述的伪代码

增加&删除

增加：
	    put(K key, V value) 
	
		putAll(Map<? extends K,? extends V> m) 

删除：
	    clear() 
	
		remove(Object key) 

判断&获取

判断：
	    containsKey(Object key) 
	
		containsValue(Object value) 
	
		isEmpty() 

获取：
	    get(Object key)
	
		size()
	
		values()  
	
		entrySet() 
	
		keySet()

---

比较 Hashtable、HashMap、TreeMap的区别

注意：

	添加元素时，如果键已经在集合中存在，那么后添加的值会覆盖原来的值，并且put方法会将原有的值返回

Map	数据结构	特点
Hashtable	底层是哈希表数据结构	不可以存入null键和null值，线程同步，jdk1.0，效率低
HashMap	底层是哈希表数据结构	允许使用null值和null键，线程不同步。将Hashtable替代；jdk1.2，效率高
TreeMap	底层是二叉树数据结构	线程不同步，可以用于给Map集合中的键进行排序

---

Map 集合框架应用

应用一

package com.Map;

import java.util.Comparator;
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
import java.util.TreeMap;


/**
 * 应用一：

	1、将学生作为键，地址作为值进行存储，名字年龄相同则被认定为一个人，最后输出

	2、最后按年龄进行排序

	3、需求改变、按姓名进行排序
 *
 *步骤：
 *1、建立一个student类，实例化作为key添加到map集合中
 *2、对学生进行判重
 *	
 * @author 86182
 *
 */
public class TreeMapDemo {

	public static void main(String[] args) {

		//Map<Student, String> map = new HashMap<>();
		//Map<Student, String> map = new TreeMap<>();
		Map<Student, String> map = new TreeMap<>(new StuComp());
		map.put(new Student("aa", 25), "韩国");
		map.put(new Student("ee", 21), "澳门");
		map.put(new Student("bb", 23), "北京");
		map.put(new Student("dd", 26), "韩国");
		map.put(new Student("cc", 21), "泰国");
		map.put(new Student("dd", 25), "韩国");
		
		//不能添加重复元素 因为底层调用了hashCode、equals方法，若元素在同一个地址，就会调用equals方法。
		
		//不是同一个地址
		System.out.println(map.size());//6 5
		
		Set<Entry<Student, String>> entrySet = map.entrySet();
		for (Entry<Student, String> entry : entrySet) {
			System.out.println(entry.getKey()+"=="+entry.getValue());
		}
	}

}

class Student implements Comparable<Student>{
	private String name;
	private int age;
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	public Student(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	public Student() {
		super();
	}
	@Override
	public String toString() {
		return "Student [name=" + name + ", age=" + age + "]";
	}
	@Override
	public int hashCode() {
		return this.getName().hashCode()+this.getAge()*39;//拉开哈希值的差距
	}
	@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;
	}
	
}

应用二

package com.Map;

import java.util.HashMap;
import java.util.Map;

/**
 * 
 * map集合中的泛型要使用包装类，或使用应用数据类型
 * 
 * 应用二：

	统计字符串中字符出现次数
	adsfdsfsfaadfsfdsfas
	按次数排序
 *	
 *功能：统计 排序
 *
 *		统计：
 *			1、将字符串转为字符数组
 *			2、将这个字符串中的字符当作map集合中的key，将出现的次数作为value值
 *			3、字符第一次出现时，将返回的null改为1
 *			4、若字符不是第一次出现，将该字符对应的值 +1
 *
 *
 * @author 86182
 *
 */
public class HashMapDemo {

	public static void main(String[] args) {
		String str = "basdfsfasaasadsfadsfa";
		
		str = count(str);
		System.out.println(str);
	}

	/**
	 * 字符出现次数统计
	 * count-次数
	 * 
	 * @param str
	 * @return
	 */
	private static String count(String str) {
		char[] charArray = str.toCharArray();
		Map<Character, Integer> map = new HashMap<>();
		for (char c : charArray) {
			Integer value = map.get(c);
			if(value == null) {
				map.put(c, 1);
			}else {
				map.put(c, value+1);
			}
		}
		StringBuffer sb = new StringBuffer();
		for(Map.Entry<Character, Integer> entry:map.entrySet()) {
			sb.append(entry.getKey()+"("+entry.getValue()+")");
		}
		return sb.toString();
	}

}