集合框架Map

1、集合框架Map介绍

在学Map的时候，肯定是懵逼的，所以要先进行了解Map的定义，然后看看Map的应用
接下来我们先了解下Map

了解Map
map集合中存放的都是一组组映射关系 ----key=value
在集合中允许嵌套,key不能重复
在Map中增加不同于其他的集合，其他的集合用add()来增加，而Map是用put()
方法

1、增加
put(K key, V value)
putAll(Map<? extends K,? extends V> m)增加同一个key的时候，前面一个value会被替换
2、删除
clear()
remove(Object key)
3、判断
containsKey(Object key)
containsValue(Object value)
isEmpty()
4、获取
get(Object key)
size()
values()


两种遍历方式
1：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("-------------------------");
		
		
2：map.keySet
		Set<String> keySet = map.keySet();
		for (String key : keySet) {
			System.out.println(key+"=="+map.get(key));
		}

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

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

2、集合框架Map应用

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

public class TreeMapDemo {
	public static void main(String[] args) {

	Map<Student, String> map = new TreeMap<>();
	map.put(new Student("张萨",18),"北京");
	map.put(new Student("王白",22),"广东");
	map.put(new Student("小红",26),"湖南");
	map.put(new Student("张萨",18),"北京");
	
	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());
	}
}
}

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

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;
	}
	@Override
	public String toString() {
		return "Student [name=" + name + ", age=" + age + "]";
	}
	public Student(String name, int age) {
		this.name = name;
		this.age = age;
	}
	public Student() {}

//重写
@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;
	}
}

输出结果：
Student [name=张萨, age=18]====北京
Student [name=王二, age=22]====广东
Student [name=小红, age=26]====湖南

需求改变、按姓名进行排序

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;
	}
}

输出结果：

Student [name=小红, age=26]====湖南
Student [name=张萨, age=18]====北京
Student [name=王二, age=22]====广东

2，统计字符串中字符出现次数，按次数排序
思路
1、将字符串转为字符数组,将这个字符串中的字符当作map集合中的key，将出现的次数作为value值；
2、当字符第一次出现的现象，那么用它在集合中进行寻找，返回值必然为null，之后该字符对应的值改为1 ；
3、如果说该字符不是第一次出现,该字符对应值不为null，然后应该+1