Map集合

Map集合

一：集合框架Map介绍
map集合中存放的都是一组组映射关系 key=value
代码如下：

package com.xwt.map;

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

/**
 * 三个Map集合中特别的方法
 * 1.put
 *   新增的用途
 *   修改的用途（当容器中已经存在了的key,再次存放,那么会覆盖原有的Key所对应的值value）
 *   调用此方法可以获取原来的key对应的值
 *   
 * 2.entrySet
 * 3.KeySet
 *   这两个方法是map集合中所特有的遍历方法
 *   
 *   map集合是不继承collection接口的
 *   这也就意味着它不具备迭代器的方法
 * 
 * @author 婉婷宝贝
 *
 */
public class MapDemo {
	public static void main(String[] args) {
		Map map=new HashMap<>();
		map.put("zhao",17);
		map.put("chen",21);
		map.put("xiao",18);
		map.put("chen",21);
		map.put("li",20);
		map.put("zhao",23); //可进行修改
		Object old=map.put("li",23); //调用此方法可获取到之前Key所对应的值
		int num=map.size(); //求长度
		System.out.println(num); //自动去重
		//map.clear(); // 删除全部
		System.out.println(map.values());//得到values值
		
		System.out.println(“之前的值:”+old);
		System.out.println(map);

如图：map集合自动去重

  Set<Entry<Object, Object>> entrySet = map.entrySet(); //把map集合的元素全部得到 
    		for (Entry<Object, Object> entry : entrySet) {  //循环遍历
    			System.out.println("key:"+entry.getKey()+";value:"+entry.getValue()); //得到key和key对应的值
    		}

运行图如下：

 Set<Object>	keySet=map.keySet(); //得到集合
        for (Object key : keySet) {  //进行遍历 得到key
        	System.out.println("key:"+key+";value:"+map.get(key)); //根据key得到相当应得value
		}
	}
}

运行图如下：

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

package com.xwt.map;

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

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

public class HashMapDemo {
	public static void main(String[] args) {
		//HashMap map=new HashMap<>();
		TreeMap map=new TreeMap<>(new StudentComp());//姓氏排序
		map.put(new Student("zhao", 17), "邵阳");
		map.put(new Student("chen", 18), "长沙");
		map.put(new Student("xiao", 20), "宁波");
		map.put(new Student("wang", 25), "北京");
		map.put(new Student("zhao", 17), "邵阳");
		map.put(new Student("zhao", 21), "邵阳");
		Set set=map.keySet();
		for (Object key : set) {
			System.out.println(key);
		}
	}
}

/**
 *  姓氏排序
 */
class StudentComp 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 Student() {}
	public Student(String name, int age) {	
		this.name = name;
		this.age = 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 + "]";
	}
	@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;
	}
}

2.代码如下：

package com.xwt.map;

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

/**
 *	应用二：
 *	统计字符串中字符出现次数
 *     abcoicdlovejihanianiauuuwhzzzwnxaknlja
 *     a(2)b(4)...z(3)
 *     思路：
 *         a.需要将字符a-z当做key 将次数作为value
 *         b.说明要创建一个map集合来做这些事
 *         c.需要将待处理的字符串转换成数组 以便于获取map集合的key
 *         d.如果该字符(a)第一次出现的时候 就给a对应key映射值value赋值为1
 *         e.如果说该字符再次出现  就给value+1
 *         f.打印出a(2)b(4)...z(3)这种格式：意味着需要对key进行排序
 *	按次数排序
 * @author 婉婷宝贝
 */
public class TreeMapDemo {
	public static void main(String[] args) {
		//定义字符串
		String str="abcoicdlovejihanianiauuuwhzzzwnxaknlja";
		//Map<Character, Integer> map=new HashMap<Character, Integer>();
		Map<Character, Integer> map = new TreeMap<>();
		//将字符串转换字符
		char[] c=str.toCharArray();
		for (char d : c) {
			Integer obj=map.get(d);
			if(obj==null) {
				//之前没有出现过  第一次出现
				map.put(d, 1);
			}else {
				//之前这个字符已经出现过
				map.put(d, ++obj);
			}
		}
		
/**
 * 		String,StringBuffer,StringBuilder三者的区别？
 * 		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");
 * 
 * 		StringBuffer与StringBuilder的区别
 * 		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.xwt.map;

import java.util.Arrays;

/**
 * 3.集合框架工具类（Collections、Arrays）
 * @author 婉婷宝贝
 *
 */

public class UitlDemo {
	public static void main(String[] args) {
		int arr[]= {1,21,89,68};
		System.out.println(arr);  //[I@7852e922虚拟地址
		//Arrays:提供操作数组便捷的方法
		System.out.println(Arrays.toString(arr)); 
	}
}