集合框架Map

最新推荐文章于 2022-06-09 21:04:48 发布
最新推荐文章于 2022-06-09 21:04:48 发布
阅读量724 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45177371/article/details/91356687
版权

1、集合框架Map介绍

此接口取代dictionary类，后者完全是一个抽象类，而不是一个接口。
map集合中存放的都是一组组映射关系，一对一（对应的） key（键）=value（值）
如果遇到多表联查，就用map，或者list
往集合容器中添加键值对应关系，当集合中存在该键的映射关系，后来的映射关系会覆盖的前面的映射关系

1.1 map的特有三种方法，put、KeySet、entrtySet
* put的三种
1、往集合容器中添加键值对映射关系；
2、当集合中存在该键的映射关系后者的映射关系会覆盖前面的映射关系
3、会返回上一个映射关系对应的值。
//增加效果如下

在这里插入图片描述

1.往集合容器中添加键值对映射关系；
2、当集合中存在该键的映射关系后者的映射关系会覆盖前面的映射关系，后面覆盖前面的值
在这里插入图片描述
3、会返回上一个映射关系对应的值。

import java.util.Map;

public class MapDemo {
	public static void main(String[] args) {
		Map<String, String> map = new HashMap<>();
		map.put("zs", "11");
		map.put("ls", "15");
		map.put("ww", "13");
		map.put("aa", "18");
		//返回上一个值
		String put = map.put("aa", "20");
		System.out.println(put);

效果如下，返回了aa的上一个值18
在这里插入图片描述
参照下图，返回的是你的上一个值，输出的是目前的值
在这里插入图片描述

2、删除 clear()
效果如下，删除之后输出为空
在这里插入图片描述

根据键删 remove(Object key)
效果如下，删除了所以键为zs的

在这里插入图片描述

KeySet(遍历)

public class MapDemo {
	public static void main(String[] args) {
		Map<String, String> map = new HashMap<>();
		map.put("zs", "11");
		map.put("ls", "15");
		map.put("ww", "13");
		map.put("aa", "18");

		//键不能重复
		Set<String> keySet = map.keySet();
		for (String key : keySet) {
			System.out.println(key+":"+map.get(key));
			
		}

效果如下
ww:13
aa:18
ls:15
zs:11

第二种：entrtySet(遍历)
效果如下
在这里插入图片描述
以上两种遍历方式图解
在这里插入图片描述
小结：

	Map

	Hashtable：底层是哈希表数据结构，不可以存入null键null值，该集合石线程同步的，jdk1.0，效率低

	HashMap：底层是哈希表数据结构，允许使用null值和null键，该集合是不同步的。将Hashtable替代；jdk1.2，效率高

	TreeMap：底层是二叉树数据结构，线程不同步，可以用于给Map集合中的键进行排序

	 

	注意：

	添加元素时，如果键已经在集合中存在，那么后添加的值会覆盖原来的值，并且put方法会将原有的值返回

2.二叉树数据结构介绍

***TreeMap***和treeset一样是根据二叉树自动排序的
效果如下图
在这里插入图片描述
二叉树图解
在这里插入图片描述

2、集合框架Map的应用

应用一：

1、将学生作为键，地址作为值进行存储，名字年龄相同则被认定为一个人，最后输出
注意:
需要重写HashCode和equals方法才能够打到去重效果
当你输出当前添加的键值对应关系的返回值的时候，如果键值对应关系中已存在，就会返回已存在的映射关系的值

package com.Hc;

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

public class TreeMapDemo {

	public static void main(String[] args) {
		HashMap<Student,String> hm=new HashMap<>();
		hm.put(new Student("zx",18), "shenzhen");
		hm.put(new Student("ls",21), "guangzhou");
		hm.put(new Student("ww",25), "beijing");
		hm.put(new Student("mz",21), "shanghai");
		hm.put(new Student("zx",18), "hangzhou");
		Set<Entry<Student, String>> entrySet = hm.entrySet();
		for (Entry<Student, String> entry : entrySet) {
			System.out.println(entry.getKey()+"  "+ entry.getValue());
		}
		System.out.println("长度为:"+hm.size());
	}
}
class 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;
	}
	public Student(String name, int age) {
		this.name = name;
		this.age = age;
	}
	public Student() {}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}
	@Override
	public int hashCode() {
		// TODO Auto-generated method stub
		return this.getName().hashCode() + this.age;
	}
	@Override
	public boolean equals(Object obj) {
		// TODO Auto-generated method stub
		if(obj instanceof Student) {
			Student s=(Student)obj;
			return this.getName().equals(s.getName()) && this.getAge()==s.getAge();
		}
		return false;
	}
}

效果如下
在这里插入图片描述

2、最后按年龄进行排序
注意:排序需要用TreeMap集合 还要实现Comparable接口和重写CompareTo反法

package com.Hc;

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

public class TreeMapDemo {

	public static void main(String[] args) {
		TreeMap<Student,String> hm=new TreeMap<>();
		hm.put(new Student("zx",18), "shenzhen");
		hm.put(new Student("ls",21), "guangzhou");
		hm.put(new Student("ww",25), "beijing");
		hm.put(new Student("mz",21), "shanghai");
		hm.put(new Student("zxx",18), "hangzhou");
		Set<Entry<Student, String>> entrySet = hm.entrySet();
		for (Entry<Student, String> entry : entrySet) {
			System.out.println(entry.getKey()+"  "+ entry.getValue());
		}
		System.out.println("长度为:"+hm.size());
	}
}
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;
	}
	public Student(String name, int age) {
		this.name = name;
		this.age = age;
	}
	public Student() {}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}
	@Override
	public int hashCode() {
		// TODO Auto-generated method stub
		return this.getName().hashCode() + this.age;
	}
	@Override
	public boolean equals(Object obj) {
		// TODO Auto-generated method stub
		if(obj instanceof Student) {
			Student s=(Student)obj;
			return this.getName().equals(s.getName()) && this.getAge()==s.getAge();
		}
		return false;
	}
	@Override
	public int compareTo(Student o) {
		// TODO Auto-generated method stub
		int num=this.getAge() -o.getAge();
		if(num==0) {
			return this.getName().compareTo(o.getName());
		}
		return num;
	}
}

效果如下
在这里插入图片描述

3、需求改变、按姓名进行排序
注意:排序需要用TreeMap集合，需求改变 还要实现Comparator接口和重写compare反法

package com.Hc;

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

public class TreeMapDemo {

	public static void main(String[] args) {
		TreeMap<Student,String> hm=new TreeMap<>(new StudentComp());
		hm.put(new Student("zx",18), "shenzhen");
		hm.put(new Student("ls",21), "guangzhou");
		hm.put(new Student("ww",25), "beijing");
		hm.put(new Student("mz",21), "shanghai");
		hm.put(new Student("zxx",18), "hangzhou");
		Set<Entry<Student, String>> entrySet = hm.entrySet();
		for (Entry<Student, String> entry : entrySet) {
			System.out.println(entry.getKey()+"  "+ entry.getValue());
		}
		System.out.println("长度为:"+hm.size());
	}
}
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;
	}
	public Student(String name, int age) {
		this.name = name;
		this.age = age;
	}
	public Student() {}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}
	@Override
	public int hashCode() {
		// TODO Auto-generated method stub
		return this.getName().hashCode() + this.age;
	}
	@Override
	public boolean equals(Object obj) {
		// TODO Auto-generated method stub
		if(obj instanceof Student) {
			Student s=(Student)obj;
			return this.getName().equals(s.getName()) && this.getAge()==s.getAge();
		}
		return false;
	}
	@Override
	public int compareTo(Student o) {
		// TODO Auto-generated method stub
		int num=this.getAge() -o.getAge();
		if(num==0) {
			return this.getName().compareTo(o.getName());
		}
		return num;
	}
}
class StudentComp implements Comparator<Student>{

	@Override
	public int compare(Student o1, Student o2) {
		// TODO Auto-generated method stub
		int num=o1.getName().compareTo(o2.getName());
		if(num==0) {
			return o1.getAge() -o2.getAge();
		}
		return num;
	}
	
}

在这里插入图片描述

应用二：

1.统计字符串中字符出现次数
2.按次数排序
分析:
1.字符是唯一的，可以将作为map集合的键Key,次数就是map集合的值Value.
2.将指定的字符串装到一个容器中进行筛选,将字符串转成一个字符串组
3.当字符第一次出现的时候，意味着在map集合中找不到对应的value值,给它赋值为1,
当字符第二次出现的时候，意味着map集合中存在对应的值，就给它对应的值加一;

package com.Hc;

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

public class HashMapDemo {

	
	public static void main(String[] args) {
		String str="sanjdasjkdnkjasdnkasdnaisfjiafnzxda";
		getcharString(str);
	}

	private static void getcharString(String str) {
		// TODO Auto-generated method stub
		char [] charArray=str.toCharArray();
		Map<Character,Integer> mp=new HashMap<>();
		for (char c : charArray) {
			Integer num=(Integer)mp.get(c); 
			if(mp.get(c)==null) {
				mp.put(c,1);
			}else {
				mp.put(c,++num);
			}
		}
		StringBuffer sb=new StringBuffer();
		Set<Entry<Character, Integer>> entrySet = mp.entrySet();
		for (Entry<Character, Integer> entry : entrySet) {
			sb.append(entry.getKey()+"("+entry.getValue()+")");
		}
		System.out.println(sb.toString());
	}
}

效果如下
在这里插入图片描述

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

Collections.reverseOrder() 反转
1.正常排序:

package com.Hc; 

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

public class TreeMapDemo {

	public static void main(String[] args) {
		TreeMap<Student,String> hm=new TreeMap<>(new StudentComp());
		hm.put(new Student("zx",18), "shenzhen");
		hm.put(new Student("ls",21), "guangzhou");
		hm.put(new Student("ww",25), "beijing");
		hm.put(new Student("mz",21), "shanghai");
		hm.put(new Student("zxx",18), "hangzhou");

		Set<Entry<Student, String>> entrySet = hm.entrySet();
		for (Entry<Student, String> entry : entrySet) {
			System.out.println(entry.getKey()+"  "+ entry.getValue());
		}
		System.out.println("长度为:"+hm.size());
	}
}
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;
	}
	public Student(String name, int age) {
		this.name = name;
		this.age = age;
	}
	public Student() {}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}
	@Override
	public int hashCode() {
		// TODO Auto-generated method stub
		return this.getName().hashCode() + this.age;
	}
	@Override
	public boolean equals(Object obj) {
		// TODO Auto-generated method stub
		if(obj instanceof Student) {
			Student s=(Student)obj;
			return this.getName().equals(s.getName()) && this.getAge()==s.getAge();
		}
		return false;
	}
	@Override
	public int compareTo(Student o) {
		// TODO Auto-generated method stub
		int num=this.getAge() -o.getAge();
		if(num==0) {
			return this.getName().compareTo(o.getName());
		}
		return num;
	}
}
class StudentComp implements Comparator<Student>{

	@Override
	public int compare(Student o1, Student o2) {
		// TODO Auto-generated method stub
		int num=o1.getName().compareTo(o2.getName());
		if(num==0) {
			return o1.getAge() -o2.getAge();
		}
		return num;
	}
	
}

效果如下
在这里插入图片描述

2.反转倒序：

package com.Hc;

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

public class TreeMapDemo {

	public static void main(String[] args) {
		TreeMap<Student,String> hm=new TreeMap<>(Collections.reverseOrder(new StudentComp()));
		hm.put(new Student("zx",18), "shenzhen");
		hm.put(new Student("ls",21), "guangzhou");
		hm.put(new Student("ww",25), "beijing");
		hm.put(new Student("mz",21), "shanghai");
		hm.put(new Student("zxx",18), "hangzhou");

		Set<Entry<Student, String>> entrySet = hm.entrySet();
		for (Entry<Student, String> entry : entrySet) {
			System.out.println(entry.getKey()+"  "+ entry.getValue());
		}
		System.out.println("长度为:"+hm.size());
	}
}
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;
	}
	public Student(String name, int age) {
		this.name = name;
		this.age = age;
	}
	public Student() {}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}
	@Override
	public int hashCode() {
		// TODO Auto-generated method stub
		return this.getName().hashCode() + this.age;
	}
	@Override
	public boolean equals(Object obj) {
		// TODO Auto-generated method stub
		if(obj instanceof Student) {
			Student s=(Student)obj;
			return this.getName().equals(s.getName()) && this.getAge()==s.getAge();
		}
		return false;
	}
	@Override
	public int compareTo(Student o) {
		// TODO Auto-generated method stub
		int num=this.getAge() -o.getAge();
		if(num==0) {
			return this.getName().compareTo(o.getName());
		}
		return num;
	}
}
class StudentComp implements Comparator<Student>{

	@Override
	public int compare(Student o1, Student o2) {
		// TODO Auto-generated method stub
		int num=o1.getName().compareTo(o2.getName());
		if(num==0) {
			return o1.getAge() -o2.getAge();
		}
		return num;
	}
	
}

效果如下
在这里插入图片描述

Arrays.toString() 返回指定数组内容的字符串表示形式。

package com.Hc;

import java.util.Arrays;

public class ArraylistDemo {
	public static void main(String[] args) {
		String [] str=new String[] {"asd,ASDA,URYU"};
		System.out.println(Arrays.toString(str));
	}
}

效果如下
在这里插入图片描述

qq_45177371
关注
Map集合框架
weixin_56069070的博客
07-27 362
前言：给大家讲讲Map结合框架 码字不易，点个关注 转载请说明！ 思维导图： 1.Map集合的特点 1.可以进行增删改查 2.以键值对形式存在 3.key可以是空（null） 代码展示： /** * Map集合的特点 * key 键 value 值 * @author zjjt * */ public class Dome1 { public static void main(String[] args) { Map<String, Object&...
JAVA集合框架Map特性及实例解析
08-19
JAVA集合框架Map特性及实例解析 JAVA集合框架中的Map特性是指Map接口提供的一种映射关系，其中的元素是以键值对（key-value）的形式存储的，能够实现根据key快速查找value。Map接口的特性包括： 1. Map提供一种...
Java集合框架Map接口.pdf
07-26
Java集合框架中的Map接口是Java编程中非常重要的一个部分，它提供了一种存储键值对数据的方式。在Map中，每个键（key）都是唯一的，用于标识对应的值（value），而值可以重复出现。这种数据结构广泛应用于各种场景，...
Java集合框架 Map和泛型
12-22
Map集合 　1.特点：该集合存储键值对。一对一对往里存。而且要保证键的性。 　2.常用方法： 　1.添加：v put(k key ， v value); 将数据以键值对的方式存进集合中。 　void putAll(Map<? extends k，? ...
集合框架Map嵌套演示
07-10
不支持Html,抽象地实现了一个键值对应多个值，原理:把所需的对象存入Arraylist中，再作为Map的value值存入Map集合中,达到一个嵌套效果。
Java面向对象程序设计-集合框架Map接口.pptx
11-04
在处理复杂数据存储时，集合框架是必不可少的工具，而Map接口则是集合框架中的一个重要组成部分。Map接口定义了键值对（key-value pairs）的数据结构，使得我们可以根据键来高效地查找对应的值。 在农业信息系统...
map集合框架
weixin_63544775的博客
06-09 111
哈喽大家好~~我又来啦~·分享完list和set框架今天给大家分享map的集合框架特点：无序、以键值对的形式存储元素，键不能重复，值可以重复代码如下： 运行结果如下： HashMap非同步(V put(k key, v value)) 线程不安全Hashtable同步(public synchonized V put(k key, v value)) 线程安全 同步既排队下面我们来看一个案例求一串字符中，字母分别出现了多少次/** * 实现思路： * 1、做字符串
Map集合框架！
CJQYQX的博客
07-06 341
Map集合框架！ 图片了解： 一、集合框架Map介绍 方法归类：map集合中存放的都是一组组映射关系 key=value （1）、增加 put(K key, V value) putAll(Map<? extends K,? extends V> m) （2）、删除 clear() remove(Object key) （3)、判断 containsKey(Object key)...
集合框架（Map）
weixin_56996467的博客
05-19 373
目录 一、Map的特点 二、Map的遍历方式 三、HashMap与HashTable之间的区别 四、Map集合3层嵌套使用(2Map+1List)小案例 一、Map的特点 无序、以键值对的形式添加元素，键不能重复，值可以重复。它没有继承Collection接口 二、Map的遍历方式 1、获取map集合中所有key的set集合，再通过key获取值value Map<String, Object> map = new HashMap<String...
集合框架(Map)
m0_62839141的博客
05-19 166
一、Map集合的特点 Map(不继承Collection接口) 特点:无序，以键值对的形式存储数据，键不可以重复(Set),值可以重复(List) 二、Map集合俩种遍历方式 2.1Map集合遍历方式 1.获取map集合中的所有key的set集合，在通过键得到对应的值 Map<String,Object> m = new HashMap<String,Object>(); m.put("aa","a"); m.put("bb","b"); m.put("c
集合框架(map集合)
qq_40078424的博客
05-22 232
集合框架map集合
java集合框架map和泛型
最新发布
08-13
回答: Java集合框架中的Map是一种键值对的数据结构，可以存储一组具有唯一键和对应值的元素。使用泛型可以在编译时进行类型检查，确保集合中只能存储指定类型的元素，提高代码的可读性和安全性。 在引用中的示例...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值