Map

最新推荐文章于 2024-11-07 18:00:00 发布

依呀

最新推荐文章于 2024-11-07 18:00:00 发布

阅读量156

点赞数

CC 4.0 BY-SA版权

分类专栏：上课知识文章标签： Map

本文链接：https://blog.youkuaiyun.com/xiaoyi215/article/details/94836567

上课知识专栏收录该内容

46 篇文章

订阅专栏

本文深入解析Map集合框架，包括其特点、特别方法如put、entrySet和keySet，以及不继承Collection接口的原因。通过实例展示了如何使用Map进行学生信息存储、排序及字符串字符频率统计，同时对比了StringBuffer、StringBuilder和String的区别。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Map集合框架

**
**

一.map集合框架的介绍:

**
思维导图：
在这里插入图片描述

面试题：
map不属于 Collection接口
三个map集合中的特别方法：
1.put:
1.1 新增的用途
1.2 修改的用途覆盖掉原先的值（当容器中已经存在了的key再次存放那么会覆盖原有的key所对应的值value)
2.entrySet
3.keySet
这两个方法是map 集合中所特有的遍历方法
map集合是不继承collection接口的，意味着他不具备迭代器的方法

以下代码展示:

package com.xiaoyi.map;

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集合中所特有的遍历方法
 *
 *map集合是不继承collection接口的
 *意味着他不具备迭代器的方法
 *
 *HashMap是无序的,map集合的底层是set集合做的
 *
 *
 */
public class MapDemo {
public static void main(String[] args) {
	Map<Object, Object> map=new HashMap<>();
	map.put("zs", 33);
	map.put("ls", 24);	
	map.put("ww", 34);
	map.put("zl", 22);
	map.put("mazi", 23);
	//map.put("zl", 23);//可以覆盖掉原先的值
	Object old=map.put("zl", 23);//调用此方法可以获取原来的key对应的值
	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());
	//无序排的
}*/

	//另一个遍历方法 
	Set<Object>keySet= map.keySet();
	for (Object key : keySet) {
System.out.println("key:"+key+",value:"+map.get(key));
		//map.get(key)指的是value
	}
	
}
}

//调用此方法可以获取原来的key对应的值
在这里插入图片描述

//HashMap是无序的,map集合的底层是set集合做的
在这里插入图片描述

二.Map集合框架的应用

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

代码如下:

package com.xiaoyi.map;

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

/**
 *应用一:
 *1.将学生作为键，地址作为值进行存储，名字年龄相同则被认定为同一个人，最后输出
 *思路:
 *  a.封装学生类
 *  b.判重(hashCode/equals方法）
 *  c.打印
 *  
 *2.最后按年龄进行排序
 *需要让学生类自身具备比较性，实现Comparable接口
 *3.需求改变，按姓名进行排序
 *改变代码是不可取的，我们需要新增一个比较器来完成需求
 *实现java.util.comparator
 */
public class HashMapDemo {
public static void main(String[] args) {
	
	//HashMap map=new HashMap<>();
TreeMap map=new TreeMap<>(new StuNameComp());
map.put(new Student("zs", 23), "hunan");
map.put(new Student("ls", 44), "shanghai");
map.put(new Student("ls", 25), "shenzheng");
map.put(new Student("ls", 25), "hangzhou");
map.put(new Student("mz", 33), "beijing");

Set keySet=map.keySet();
for (Object key : keySet) {//key是学生不需要value
	System.out.println(key);
	
}
}
}
//实现学生的比较器
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;
	}
	
}

//具有比较器 实现compareble接口
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;
	}
	
}

去掉 hashCode/equals 判重方法会出现两个相同的姓名和年龄：
在这里插入图片描述
年龄比较器年龄从小到大排序:

名字比较器先名字后年龄：
在这里插入图片描述

三.统计字符串中字符出现的次数

**
统计字符串字符出现的次数(每个字符出现的次数)
1.分析结果得出结论，需要将字符a-c当作键key，
将次数作为值value，也就是说我们需要创建一个map集合来
做这些事情
map中不能存放int基本数据类型，只能存放引用数据类型integer
2.需要将待处理的字符串，转换成字符数组,以便于获取map集合的可以
3.如果说该字符（a)第一次出现的时候就给a对应的key映射值value
赋值为1
如果该字符再次出现，那么就是value加1；
4，打印出a(2)…z(7)格式串
意味着对key进行排序
面试题:
StringBuffer StringBuilder String 三者的区别?
String s=new String(“abc”);//可以创建两个对象
String b=“abc”;//可以创建1个对象
StringBuffer和StringBuilder的区别：
StringBuffer 同步安全
StringBuilder 异步（从字符串来看效率高，但不安全)

以下为代码：

package com.xiaoyi.map;

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

/**
 *统计字符串字符出现的次数(每个字符出现的次数)
 *1.分析结果得出结论，需要将字符a-c当作键key，
 *将次数作为值value，也就是说我们需要创建一个map集合来
 *做这些事情
 *2.需要将待处理的字符串，转换成字符数组,以便于获取map集合的可以
 *3.如果说该字符（a)第一次出现的时候就给a对应的key映射值value
 *赋值为1
 *如果该字符再次出现，那么就是value加1；
 *4，打印出a(2)...z(7)格式串
 *意味着对key进行排序
 *
 *
 */
public class TreeMapDemo {
	
	public static void main(String[] args) {
		String str="sncdnJdedewudjeidjedksshsbhaewda";//大写在前，小写在后
		//Map<Character, Integer>map=new HashMap<>();//不能存放int基本数据类型，只能存放引用数据类型integer
		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);
		}
		}
		
		/**
		 * 面试题:
		 * StringBuffer StringBuilder String 三者的区别?
		 * String s=new String("abc");//可以创建两个对象
		 * String b="abc";//可以创建1个对象
		 * s+="de";
		 *
		 * StringBuffer sb1=new StringBuffer("abc");
		 *StringBuilder sb2=new StringBuilder("abc");
		 *sb1.append("de");
		 *sb1.append("de");
		 *StringBuffer和StringBuilder的区别：
		 *StringBuffer  同步 安全
		 *StringBuilder 异步（从字符串来看效率高，但不安全)
		 *
		 */
		/*StringBuilder sb=new StringBuilder("abc");
		sb.append("de");//拼接
		System.out.println(sb);*/
		
		
       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);

	}
	
	
	
}

拼接的字符串，先大写，后小写：
在这里插入图片描述