Map集合简介

一、集合框架Map介绍

二、集合框架Map应用

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

map.put(new Student("liuting", 18) , "beijing");
map.put(new Student("wangwang", 45) , "xingjiang");

2、删除
clear()
remove(Object key)

3、判断
containsKey(Object key)
containsValue(Object value)
isEmpty()

4、获取
get(Object key)
size()
values()
entrySet()
keySet()

put
1.添加集合元素的同时,它可以编辑原有的元素
如果说集合中没有key对应的value,那么久住集合中添加元素
如果说集合中对应的key有value值,则代表替换原有的值
2.返回替换前key对应的value值

Map

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

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

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

 

注意：

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

应用一

1.将学生作为键，地址作为值进行存储，名字年龄相同则被认定为一人，最后输出
a、建立一个student类，实例化作为key添加到map集合中
b、对学生进行重判
2、最后按年龄进行排序
3、需求改变、按姓名进行排序

public class TreeMapDemo {
	public static void main(String[] args) {
	
//		Map<Student, String> map =new HashMap<>();
		Map<Student, String> map =new TreeMap<>();
		map.put(new Student("liuting", 18) , "beijing");
		map.put(new Student("wangwang", 45) , "xingjiang");
		map.put(new Student("goudan", 28) , "dongjing");
		map.put(new Student("xuyangyang", 38) , "hulunbeier");
		map.put(new Student("liuting", 18) , "beijing");
	
		
		System.out.println(map.size());
		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();
		// TODO Auto-generated constructor stub
	}
	@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(getName());
				
		
//		int num =this.getName().compareTo(stu.getName());
//		Comparable以及comparator
	}
	@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 0;
	}
	
}

应用二
map集合中的泛型要使用包装类，或使用应用数据类型
功能：统计 排序

	统计：
		1、将字符串转为字符数组
		2、将这个字符串中的字符当作map集合中的key，将出现的次数作为value值
		3、字符第一次出现时，将返回的null改为1
		4、若字符不是第一次出现，将该字符对应的值 +1

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();

}
}