集合框架--map集合

map集合

1、集合框架Map介绍
2、集合框架Map应用
3、集合框架工具类（Collections、Arrays）

集合框架Map介绍

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

代码片

package com.lrc;

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

/**
 * 三个map集合中特别的方法
 *  1、put 
 *  新增的用途
 *  修改的用途（当容器中已经存在了的key，再次存放，那么会覆盖原有的key所对应的值value）
 *  调用此方法，可以获取原来的key对应的值
 *  开发中的案例：主播刷排名
 *  
 *  2、entrySet 
 *  3、keySet
 *  这两个方法是map集合中所特有的遍历方法
 *  
 *  HashMap是无序的，集合的底层是set集合做的
 * 
 *  HashMap	数据结构	哈希表
 *  TreeMap	数据结构	二叉树
 *  能够进行自然排序以及比较器排序
 *   
 *  map集合是不继承collection接口的
 *  这也就说明它不具备迭代器的方法
 *
 */

public class MapDemo {
	public static void main(String[] args) {
		Map m=new HashMap<>();
		m.put("a1", 11);
		m.put("a2", 12);
		m.put("a3", 13);
		m.put("a4", 14);
		m.put("a5", 15);
		m.put("a4", 16);
		Object old=m.put("a3", 33);
		System.out.println(old);
		System.out.println(m);
		
//		Set<Entry<Object, Object>> es=m.entrySet();
//		for (Entry<Object, Object> entry : es) {
//			System.out.println("key:"+entry.getKey()+"value:"+entry.getValue());
//		}
		
		Set<Object> ks=m.keySet();
		for (Object key : ks) {
			System.out.println("key:"+key+"value:"+m.get(key));
		}
		
	}
}

代码效果展示如下图

集合框架Map应用

代码片

package com.lrc;

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

/**
 * 应用一： 
 * 1、将学生作为键，地址作为值进行存储，名字年龄相同则被认定为一个人，最后输出 
 * 	思路：
 * 		a、封装学生类
 * 		b、判重（hashCode/equals）
 * 		c、打印
 * 2、最后按年龄进行排序 
 * 		a、需要让学生类自身具备比较性，实现Comparable接口
 * 3、需求改变、按姓名进行排序
 * 		改变代码是不可取的，我们需要新增个比较器来完成需求
 * 		实现java.util.comparator
 * 
 * @author Administrator
 *
 */

public class HashMapDemo {
	public static void main(String[] args) {
		//HashMap hm=new HashMap();
		TreeMap hm=new TreeMap<>(new StuNameComp());
		hm.put(new Student("aq",11), "beijing");
		hm.put(new Student("qw",12), "hunan");
		hm.put(new Student("we",13), "hubei");
		hm.put(new Student("de",14), "yunnan");
		hm.put(new Student("de",15), "suzhou");
		hm.put(new Student("de",14), "hainan");
		hm.put(new Student("aq"
				+ "",14), "changsha");
		
		Set ks=hm.keySet();
		for (Object k : ks) {
			System.out.println(k);
		}
	}
}

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

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) {
		super();
		this.name = name;
		this.age = age;
	}
	public Student() {
		super();
	}
	
	@Override
	public int hashCode() {
		return this.name.hashCode()+this.age;
	}
	
	@Override
	public boolean equals(Object obj) {
		Student stu=(Student)obj;
		return this.name.equals(stu.name) && this.age==stu.age;
	}
	
	@Override
	public int compareTo(Student o) {
		int num=this.age-o.age;
		if(num==0) {
			this.name.compareTo(o.name);
		}
		return num;
	}
	
}

代码效果展示如下图

统计字符串中字符出现次数

代码片

package com.lrc;

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

/**
 * 统计字符串中字符出现次数
 * qazwsxxswzawzxswasxzqaqwsazxsaqwsa
 * a(4)b(7)...z(3)
 * 1、分析结果得出结论：我们需要将字符a-z当作键key，将次数作为值value，
 * 		也就是说我们需要创建一个map集合来做这些事情
 * 2、需要将待处理的字符串转成字符数组，以便于获取map集合的key
 * 3、如果该字符（a）第一出现的时候，就给a对应key映射值value赋值为1
 * 		如果说该字符再次出现，那么就是value+1；
 * 4、打印出aa(4)b(7)...z(3)格式串
 * 		意味着需要对key进行排序
 * 
 * ABC		abc
 * char 
 * 65	A
 * 97	a
 *
 */

public class TreeMapDemo {
	public static void main(String[] args) {
		String str="qazwsxxswzawzxswasxzqaqwsazxsaqwsa";
		//Map<Character, Integer> m=new HashMap<>();//要用应用数据类型，不能用基本数据类型
		Map<Character, Integer> m=new TreeMap();
		m.get('a');
		char[] c=str.toCharArray();
		for (char d : c) {
			Integer i=m.get(d);
			if(i==null) {//之前没有出现过，这是第一次出现
				m.put(d, 1);
			}else {//之前已经出现过
				m.put(d, ++i);
			}
		}
		StringBuilder sb=new StringBuilder();
		Set<Entry<Character, Integer>> es=m.entrySet();
		for (Entry<Character, Integer> entry : es) {
			sb.append(entry.getKey()+"("+entry.getValue()+")");
		}
		System.out.println(sb);
	}
}

代码效果展示如下图

集合框架工具类（Collections、Arrays）

代码片

package com.lrc;

import java.util.Arrays;

/**
 * 集合框架工具类（Collections、Arrays）
 *
 */
public class UtilDemo {
	public static void main(String[] args) {
		int a[]= {11,22,33,44};
		System.out.println(a);//[I@7852e922
//		二分搜索法/冒泡排序/选择排序/快速排序/希尔排序
		System.out.println(Arrays.toString(a));
		//Arrays提供操作数组的便捷方法
	}
}

代码效果展示如下图

举个例子

倒序排列

TreeSet<Person> se=new TreeSet<>(Collections.reverseOrder(new PersonMoneyAgeComp()));	

代码效果展示如下图