集合框架——Map

Map集合

一.Map集合的基本介绍

1. map集合不继承collection接口，也意味着map不具备迭代器
2. 三个map集合中特别的方法：put、entrySet、keySet
3. 总结：
   HashMap：底层是哈希表数据结构，允许使用null值和null键，该集合是不同步的。
   TreeMap：底层是二叉树数据结构，线程不同步，可以用于给Map集合中的键进行排序
4. 注意：添加元素时，如果键已经在集合中存在，那么后添加的值会覆盖原来的值，并且put方法会将原有的值返回

package com.xfz.map;

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

/**
 * map集合不继承collection接口，也意味着map不具备迭代器
 * 三个map集合中特别的方法
 * 1.put 
 *   作用：
 *      新增
 *      修改（当容器中已经存在了的key再次存放 那么会覆盖原有的key所对应的的值）
 *      调用此方法，可以获取原来的key对应的值
 * 2.entrySet
 * 3.keySet
 *    这两个方法是map集合中所特有的方法
 *    
 *    hashmap是无序的，集合的底层是set集合做的
 *    
 *    HashMap 数据结构  哈希表
 *    treemap 数据结构  二叉树
 *    能够进行自然排序和比较器排序
 * @author ld
 *
 */
public class MapDemo {
	public static void main(String[] args) {
		Map map=new HashMap<>();
		map.put("zhangsan", 12);
		map.put("lisi", 22);
		map.put("wangwu", 32);
		map.put("zhaoliu", 42);
		map.put("tianqi", 52);
		map.put("mazi", 62);
		//map.put("zhaoliu", 54);//修改
		Object old=map.put("zhaoliu", 43);//运行结果为42
		System.out.println(old);
		System.out.println(map);
		
		//map集合的遍历方式
//		Set<Entry<Object, Object>> entrySet=map.entrySet();
//		for (Entry<Object, Object> entry : entrySet) {
//			System.out.println("key:"+entry.getKey()+"----"+"value:"+entry.getValue());
//		}
		
		//另一种遍历方式，优先得到key
		Set<Object> keySet=map.keySet();
		for (Object key : keySet) {
			System.out.println("key:"+key+"----"+"value:"+map.get(key));
		}
	}

}

Map集合的新增和修改显示如下：

二.Map集合的应用（一）

要求：

1. 将学生作为键，地址作为值进行存储，名字年龄相同则被认定为一个人，最后输出
   思路：
   1.1 先封装学生类
   1.2 判重（因为hashmap的底层使用set集合做的，所以底层调用hashcode和equals方法）
   1.3 打印
2. 最后按年龄进行排序
   思路：2.1 要让学生类自身具备比较性，实现comparable接口
3. 需求改变、按姓名进行排序
   思路：改变代码是不可取的，需要新增比较器来完成
   实现java.util.comparator

package com.xfz.map;

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

/**
 * 应用一：
 * 	1、将学生作为键，地址作为值进行存储，名字年龄相同则被认定为一个人，最后输出
 *     思路：1.1 先封装学生类
 *         1.2 判重（因为hashmap的底层使用set集合做的，所以底层调用hashcode和equals方法）
 *         1.3 打印
 *	2、最后按年龄进行排序
 *     思路：2.1 要让学生类自身具备比较性，实现comparable接口
 *	3、需求改变、按姓名进行排序
 *     思路：改变代码是不可取的，需要新增比较器来完成
 *     实现java.util.comparator
 * @author ld
 *
 */
public class HashMapDemo {
	public static void main(String[] args) {
		//HashMap map=new HashMap<>();
		TreeMap map=new TreeMap<>(new StuNameComp());
		map.put(new Student("zhangsan", 21), "changsha");
		map.put(new Student("lisi", 31), "loudi");
		map.put(new Student("wangwu", 25), "shanghai");
		map.put(new Student("lisi", 34), "hangzhou");
		map.put(new Student("lisi", 34), "beijing");
		Set keyset=map.keySet();
		for (Object key : keyset) {
			System.out.println(key);
			//调用hashcode/equals所得到的的是相同的年龄和相同的性别的是同一人
		}
	}

}

//按姓名进行排序
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() {
		// TODO Auto-generated method stub
		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;
	}
	
}

要求1显示如下：

要求2显示如下：

要求3显示如下：

Map集合应用（二）

要求：

1. 统计字符串中字符出现次数
   思路：1.分析结果得出结论 要将字符a-z当做键key 将次数作为值value 需要创建一个map集合来做
   2.要将待处理的字符串准换成字符数组 以便于获取map集合中的key
   3.如果该字符（a）第一次出现的时候，就给a对应的key映射value赋值为1
   如果该字符再次出现的时候，就给value+1
   4.打印a(1)b(3)…z(2)这样的格式
2. 按次数排序
   String、StringBuilder、StringBuffer三者的区别
   StringBuffer 同步 安全
   StringBuilder 异步 不安全
   String的性能比前两者都低

package com.xfz.map;

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

/**
 * 应用二：
 *	统计字符串中字符出现次数
 *     思路：1.分析结果得出结论  要将字符a-z当做键key 将次数作为值value   需要创建一个map集合来做
 *         2.要将待处理的字符串准换成字符数组 以便于获取map集合中的key
 *         3.如果该字符（a）第一次出现的时候，就给a对应的key映射value赋值为1
 *           如果该字符再次出现的时候，就给value+1
 *         4.打印a(1)b(3)...z(2)这样的格式
 *	按次数排序
 *
 * @author ld
 *
 */
public class TreeMapDemo {
	public static void main(String[] args) {
		String str="asdgfwhtmjteukkuytredscvgwhykiutkyjs";
		//Map<Character, Integer> map=new HashMap<>();//值要用引用数据类型不能用基本数据类型
		Map<Character, Integer> map=new TreeMap<>();
		char [] charArray=str.toCharArray();
		for (char c : charArray) {
			Integer obj=map.get(c);
			if(obj==null) {
				//第一次出现
				map.put(c, 1);
			}else {
				//之前出现过
				map.put(c, ++obj);
			}
		}
		
		/*
		 * String、StringBuilder、StringBuffer三者的区别
		 * String a=new String("abc");
		 * String b="abc";
		 * a+="de";
		 * StringBuffer sb1=new StringBuffer("abc");
		 * StringBuilder sb2=new StringBuilder("abc");
		 * sb1.append("de");
		 * sb2.append("de");
		 * 
		 * 
		 * 面试题1：
		 * String a=new String("abc");
		 * String b="abc";
		 * 区别：一个创建了一个对象，另一个创建了两个对象
		 * 面试题2：在内存中开辟了几个空间？（）
		 * String b="abc";
		 * a+="de";
		 * 
		 * 区别：
		 * StringBuffer    同步  安全
		 * StringBuilder   异步  不安全
		 */
		StringBuilder sb=new StringBuilder();
		Set<Entry<Character, Integer>> entrySet=map.entrySet();
		for (Entry<Character, Integer> entry : entrySet) {
			sb.append(entry.getKey()+"("+entry.getValue()+")");
		}
		System.out.println(sb);
	}

}

字符串出现次数显示如下：

四.集合框架工具类（collections、Arrays）

反转：不需要多写比较器，省代码

package com.xfz.map;

import java.util.Arrays;

/**
 * 集合框架工具类（collections、Arrays）
 * @author ld
 *
 */
public class UtilDemo {
	public static void main(String[] args) {
		int arr[]= {32,453,645,767};
		System.out.println(arr);//运行内容：地址
		//二分搜索/冒泡排序/选择排序/快速排序/希尔排序
		System.out.println(Arrays.toString(arr));
	}
}

反转显示如下：