集合框架之Map集合

编程语言 2019-07-06 00:45:30 阅读次数: 0

1.Map简介

1.java.util包中 Map<K,V>
K - 此映射所维护的键的类型,V - 映射值的类型(可以理解为一对一的关系)
个人提供一点干货（如图）:
在这里插入图片描述
1.2 个人重点讲解几个方法（put,entrySet,keySet)
1.2.1 put方法
运行如下代码：

package com.wangcong.map;

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

public class MapTest {
public static void main(String[] args) {
	Map<Object, Object> map=new HashMap();
	map.put("zs", 12);
	map.put("ww", 23);
	map.put("ls", 33);
	map.put("zl", 22);
	map.put("zs", 42);
	
	Object old=map.put("ls", 37);
	System.out.println("原来的value值"+old);
	System.out.println(map);
	
}
}

运行结果为：
在这里插入图片描述
可以得到结论：
1.put方法有增加的功能。
2.put方法增加一个已有的键名的时候会取代原来的键的值
3.put方法增加一个已有键名的时候会返回它原来的值

1.2.2 entrySet,keySet
由来：由于Map接口并没有继承Collection接口，意思是它并没有具备collection迭代器的方法
entrySet（获取的是整个Map数据）
运行代码如下：

package com.wangcong.map;

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

public class MapTest {
public static void main(String[] args) {
	Map<Object, Object> map=new HashMap();
	map.put("zs", 12);
	map.put("ww", 23);
	map.put("ls", 33);
	map.put("zl", 22);
	map.put("zs", 42);
	
	//entrySet得到的是一整个数据
	Set<Entry<Object, Object>> entrySet = map.entrySet();
	for (Entry<Object, Object> entry : entrySet) {
        System.out.println("key:"+entry.getKey()+",value:"+entry.getValue());		
	}

}![在这里插入图片描述](https://img-blog.csdnimg.cn/20190705191730214.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDI1NTk1MA==,size_16,color_FFFFFF,t_70)
}

输出结果如图：
在这里插入图片描述

keySet(获取的是所有键）
运行如下代码：

package com.wangcong.map;

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


public class MapTest {
public static void main(String[] args) {
	Map<Object, Object> map=new HashMap();
	map.put("zs", 12);
	map.put("ww", 23);
	map.put("ls", 33);
	map.put("zl", 22);
	map.put("zs", 42);
		
	//keySet
	Set<Object> keySet = map.keySet();
	for (Object object : keySet) {
		System.out.println("key:"+object+",value"+map.get(object));
	}
	
}
}

运行结果如下图：

在这里插入图片描述

hha

2.Map的应用

2.1 在介绍之前先讲解一下关于我下面要用到的一下东西(HaspMap,TreeMap)
HashMap：底层是哈希表数据结构.
TreeMap：底层是二叉树数据结构.

2.2 应用一
需求：
1、将学生作为键，地址作为值进行存储，名字年龄相同则被认定为一个人，最后输出
2、最后按年龄进行排序
3、需求改变、按姓名进行排序
分析：第一点：需要封装一个学生类，判重，打印。
第二点：让学生类自身具有比较性(实现Comparabel接口)
第三点：改变需求重新更改代码不现实，所以采取新增比较器.
运行如下代码：

package com.wangcong.map;

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
 * 
 */
public class HashMapTest {
public static void main(String[] args) {
	HashMap map=new HashMap<>();
	map.put(new student("zs",20), "beijing");
	map.put(new student("mz",18), "beijing");
	map.put(new student("zl",46), "beijing");
	map.put(new student("ww",24), "beijing");
	map.put(new student("ls",15), "beijing");
	map.put(new student("zs",20), "beijing");//和第一条数据一样用于验证判重是否成功
	map.put(new student("zs",80), "beijing");
	
	Set keySet = map.keySet();
	for (Object object : keySet) {
		System.out.println(object);
	}
}
}

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) {
		super();
		this.name = name;
		this.age = age;
	}
	public student() {
		super();
	}
	@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;
	}
}

输出结果如下:

在这里插入图片描述
可以看出：去重复成功，完成了第一点
继续编辑 :（由于需要按年龄排序，所有使用的是TreeMap)

package com.wangcong.map;

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
 * 
 */
public class HashMapTest {
public static void main(String[] args) {
	TreeMap map=new TreeMap<>();
	map.put(new student("zs",20), "beijing");
	map.put(new student("mz",18), "beijing");
	map.put(new student("zl",46), "beijing");
	map.put(new student("ww",24), "beijing");
	map.put(new student("ls",15), "beijing");
	map.put(new student("zs",20), "beijing");//和第一条数据一样用于验证判重是否重复
	map.put(new student("zs",80), "beijing");
	
	Set keySet = map.keySet();
	for (Object object : keySet) {
		System.out.println(object);
	}
}
}

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) {
		super();
		this.name = name;
		this.age = age;
	}
	public student() {
		super();
	}
	@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;
	}
	
}

运行结果如下：
在这里插入图片描述
可以看到age是按从小到大排序的。第二步完成


import java.util.Comparator;

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

public class HashMapTest {
public static void main(String[] args) {
//	HashMap map=new HashMap<>();
	TreeMap map=new TreeMap<>(new StuNameComp());
	map.put(new student("zs",20), "beijing");
	map.put(new student("mz",18), "beijing");
	map.put(new student("zl",46), "beijing");
	map.put(new student("ww",24), "beijing");
	map.put(new student("ls",15), "beijing");
	map.put(new student("zs",20), "beijing");//和第一条数据一样用于验证判重是否重复
	map.put(new student("zs",80), "beijing");
	
	Set keySet = map.keySet();
	for (Object object : keySet) {
		System.out.println(object);
	}
}
}

//比较器
class StuNameComp implements Comparator<student>{
	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;
	}
	public student(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	public student() {
		super();
	}
	@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;
	}
	
}

运行结果如下：
在这里插入图片描述
可以看到是按名字排序;并且当名字相同时是按age从小到大排序.
到这里这个案例是算完成了

2.3 应用二
需求：统计字符串中字符出现次数，按次数排序(例如： sdlfjlsjflLjlsjlfsldjfslfljwlfejwlejfl)打印成
a(4)b(9)…z(7)
分析：
1.我们需要将字符a-z当作键key，将次数作为值value,所有需要创建一个Map集合
2.需要将待处理的字符串转成字符数组，以便获取map集合的key
3.判断是否是第一次出现，然后是就给对于的键映射值value赋值为1
4.按格式打印。所以要对key排序

代码如下:

package com.wangcong.map;

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

public class TreeMapTest {
public static void main(String[] args) {
	String str="sdlfjlsjflLjlsjlfsldjfslfljwlfejwlejfl";
	//定义一个map
	Map<Character, Integer> map=new HashMap<>();
	//将字符串转为数组
	char[] charArray = str.toCharArray();
	for (char c : charArray) {
		//得到vlaue值
		Integer obj=map.get(c);
		if(obj==null) {//代表没有出现过，这是第一次出现。
          map.put(c, 1);			
		}else {
			map.put(c, ++obj);
		}
	}
	
	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);
}
}

运行结果如下：可以看出结果并没有按要求显示
在这里插入图片描述
最后一步：将HashMap改成TreeMap
代码如下：

package com.wangcong.map;

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

public class TreeMapTest {
public static void main(String[] args) {
	String str="sdlfjlsjflLjlsjlfsldjfslfljwlfejwlejfl";
	//定义一个map
	Map<Character, Integer> map=new HashMap<>();
	//Map<Character, Integer> map = new TreeMap<>();
	//将字符串转为数组
	char[] charArray = str.toCharArray();
	for (char c : charArray) {
		//得到vlaue值
		Integer obj=map.get(c);
		if(obj==null) {//代表没有出现过，这是第一次出现。
          map.put(c, 1);			
		}else {
			map.put(c, ++obj);
		}
	}
	
	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);
}
}

运行结果如下：（大写字母会排在小写字母前面）
在这里插入图片描述

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

只简单介绍下工具类：顾名思义（就是一个工具，里面提供了很多便捷的方法）

package com.wangcong.map;

import java.util.Arrays;

public class UtilTest {
public static void main(String[] args) {
	int arr[] = {32,453,654,757};
	System.out.println(Arrays.toString(arr));
}
}

输出结果如下：
在这里插入图片描述
这里只是简单使用了一个打印的方法
如果需要。可以在api在线文档里面搜Collections、Arrays。里面有详细的方法介绍

猜你喜欢

转载自blog.csdn.net/weixin_44255950/article/details/94746601
今日推荐
周排行
错误：聚合‘std::ifstream inFile’类型不完全，无法被定义
Python中Django中的JS异步调用疑难杂症
使用Bind服务配置DNS服务器
关于调试中的printf的坑
04：一文初探Tensorflow高级API使用（初学者篇）
修改MySQL数据库中主键的值
Codeforces 33B. String Problem（Floyd最短路）
【8】文件的读写
报表导出之easypoi的应用
剑指Offer(Python多种思路实现):用两个栈实现队列
每日归档
更多
2024-07-21(0)
2024-07-20(0)
2024-07-19(0)
2024-07-18(0)
2024-07-17(0)
2024-07-16(0)
2024-07-15(0)
2024-07-14(0)
2024-07-13(0)
2024-07-12(0)

代码天地 © 2018 codetd.com

境外服务器   最新电视剧2022