map集合框架

最新推荐文章于 2023-12-01 19:12:33 发布
最新推荐文章于 2023-12-01 19:12:33 发布
阅读量194 收藏
点赞数
分类专栏： 集合框架 文章标签： java基础 map集合 集合框架
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45105634/article/details/94852399
版权
1、集合框架Map介绍
2、集合框架Map应用1
3、统计字符串中字符出现次数
4、集合框架工具类（Collections、Arrays）

1、集合框架Map介绍

Map:
Hashtable：底层是哈希表数据结构，不可以存入null键null值，该集合石线程同步的，jdk1.0，效率低
HashMap：底层是哈希表数据结构，允许使用null值和null键，该集合是不同步的。将Hashtable替代；jdk1.2，效率高
TreeMap：底层是二叉树数据结构，线程不同步，可以用于给Map集合中的键进行排序
注意：
添加元素时，如果键已经在集合中存在，那么后添加的值会覆盖原来的值，并且put方法会将原有的值返回
在线方法:打开在线工具
三个map集合中特有的方法

  • 1.put
  • 新增的用途
  • 修改的用途(当容器中已经存在了的key,再次存放,那么会覆盖原有的key所对应的值value)
  • 调用此方法,可以获取原来key对应的值
  • 2.entrySet
  • 3.keySet
    1.put
    代码展示:
package com.bk_201.map;

import java.util.HashMap;
import java.util.Map;


public class MapDemo {
public static void main(String[] args) {
	Map map=new HashMap<>();
	map.put("张三", 13);
	map.put("李四", 20);
	map.put("王五", 25);
	map.put("赵六", 26);
	map.put("笙七 ", 27);
	map.put("霸八 ", 28);
	map.put("赵六", 80);
	System.out.println(map);
	
}
}

输出结果:
在这里插入图片描述
2.entrySet

3.keySet
代码:

package com.bk_201.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
 *    2、entrySet 
 *  3、keySet
 *  	这两个方法是map集合中所特有的遍历方法
 *  map集合是不继承collection接口的
 *  	这也就意味着它不具备迭代器的方法
 * 
 * @author Felling
 *
 */
public class MapDemo {
public static void main(String[] args) {
//	Map map=new HashMap<>();
	Map<Object, Object> map = new HashMap<>();
	map.put("张三", 13);
	map.put("李四", 20);
	map.put("王五", 25);
	map.put("赵六", 26);
	map.put("笙七 ", 27);
	map.put("霸八 ", 28);
	map.put("赵六", 80);
	Object old = map.put("赵六", 23);
	System.out.println(old);
	System.out.println(map);
	
	
	Set<Entry<Object, Object>> entrySet = map.entrySet();
	for (Entry<Object, Object> entry : entrySet) {
		System.out.println("key:"+entry.getKey() + ",value:"+entry.getValue());
	}
	System.out.println("分割线:----------------");
	Set<Object> keySet = map.keySet();
	for (Object key : keySet) {
		System.out.println("key:"+key + ",value:"+map.get(key));
	}	
}
}

结果如图:
在这里插入图片描述

2、集合框架Map应用

案例

package com.bk_201.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
 * @author Felling
 *
 */




public class HashMapDemo {
public static void main(String[] args) {
//	HashMap map=new HashMap<>();
	TreeMap map = new TreeMap<>(new StuNameComp());
	map.put(new Student("张三",23), "北京");
	map.put(new Student("李四",31), "长沙");
	map.put(new Student("王五",55), "杭州");
	map.put(new Student("赵六",16), "南京");
	map.put(new Student("圣骑",5), "武汉");
	map.put(new Student("李四",34), "武汉");
	map.put(new Student("李四",34), "深圳");
	Set keySet=map.keySet();
	for (Object key : keySet) {
		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;
	}
	
}






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;
	}
	
}

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

3、统计字符串中字符出现次数

分析结果得出结论，我们需要将字符a~z当作键key，将次数作为值value， *
也就是说我们需要创建一个map集合来做这些事情
需要将待处理的字符串转成字符数组，以便于获取map集合的key
如果该字符（a）第一次出现的时候，就给a对应key映射值value赋值为1
如果说该字符再次出现，那么就是value+1
打印出a(4)b(9)…z(7)的格式串
意味着需要对key进行排序

代码

package com.bk_201.map;

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

/**
 * 统计字符串中字符出现次数
 * adshvfuybdsjgnugreirhbnbhuvrgnjfkmd
 * a(4)b(9)...z(7)
 * 1、分析结果得出结论：我们需要将字符a-z当作键key，将次数作为值value，
 * 		也就是说我们需要创建一个map集合来做这些事情
 * 2、需要将待处理的字符串转成字符数组，以便于获取map集合的key
 * 3、如果该字符（a）第一出现的时候，就给a对应key映射值value赋值为1
 * 		如果说该字符再次出现，那么就是value+1；
 * 4、打印出a(4)b(9)...z(7)格式串
 * 		意味着需要对key进行排序
 * 
 *
 */
public class TreeMapDemo {
public static void main(String[] args) {
	String str="adshvfuybdsjgnugreirhbnbhuvrgnjfkmd";
	Map<Character, Integer> map=new HashMap<>();
	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,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);
	
}
}

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

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

注意:每一个工具类都包含很多方法
代码演示:

package com.bk_201.map;

import java.util.Arrays;

/**
 *  集合框架工具类（Collections、Arrays）
 * @author Felling
 *
 */
public class UtilDemo {
public static void main(String[] args) {
	int arr[]= {55,4553,65514,7557};
	System.out.println(arr);
	//[I@7852e922
	System.out.println(Arrays.toString(arr));
//	二分搜索法/冒泡排序/选择排序/快速排序/希尔排序
}
}

输出结果:
在这里插入图片描述
示例:
引用之前的set排序,代码如下

package com.ljy.set;

import java.util.Collections;
import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;


public class TreeSetDemo {

public static void main(String[] args) {
//	TreeSet set=new TreeSet<>();
//	TreeSet<Person> set=new TreeSet<>(new PersonAgeMoneyComp());
	TreeSet<Person> set=new TreeSet<>(new PersonMoneyCompAge());
//	TreeSet<Person> set=new TreeSet<>(Collections.reverseOrder(new PersonMoneyCompAge()));	

	set.add(new Person("张三",17,10500));
	set.add(new Person("李四",23,500));
	set.add(new Person("王五",19,1200));
	set.add(new Person("赵六",22,2500));
	set.add(new Person("张三1",18,10500));
//	System.out.println(set);
	Iterator it =set.iterator();
	while (it.hasNext()) {
		System.out.println(it.next());
	}
}	
}
/**
 * 年少多金
 * @author Felling
 *
 */
class PersonAgeMoneyComp implements Comparator<Person>{

	@Override
	public int compare(Person o1, Person o2) {
		int num=o1.getAge()-o2.getAge();
		if(num==0) {
			return o2.getMoney()-o1.getMoney();
		}
		return num;
	}
	
}
/**
 * 有钱并且年轻
 * @author Felling
 *
 */
class PersonMoneyCompAge implements Comparator<Person>{

	@Override
	public int compare(Person o1, Person o2) {
		int num=o2.getMoney()-o1.getMoney();
		if(num==0) {
			return o1.getAge()-o2.getAge();
		}
		return num;
	}

}

class Person implements Comparable<Person>{
	private String name;
	private int age;
	private int money;
	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 int getMoney() {
		return money;
	}
	public void setMoney(int money) {
		this.money = money;
	}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + ", money=" + money + "]";
	}
	public Person(String name, int age, int money) {
		super();
		this.name = name;
		this.age = age;
		this.money = money;
	}
	public Person() {
		super();
	}
	public int hashCode() {
		System.out.println("hashCode------"+this.name);
		int code=this.name.hashCode()+this.age;
		System.out.println(code);
		return code;
		}
	
	
	@Override
	public boolean equals(Object obj) {
		Person p=(Person)obj;
		return this.name.equals(p.name)&& this.age==p.age;
	}
	@Override
  //让元素具备比较性
	//注意:在做自然排序方法重写的时候,一定先判断主要条件,还要判断次要条件
	public int compareTo(Person o) {
		int num= o.money-this.money;
		if(num==0) {
			return o.age-this.age;
		}
		return num;
	}
	
}

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

TreeSet<Person> set=new TreeSet<>(Collections.reverseOrder(new PersonMoneyCompAge()));

用倒序的工具类
如图:
在这里插入图片描述

BK_201H
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Map集合框架
我的博客
09-23 201
Map 接口定义的集合又称为查找表，用于存储所谓“key-value"映射对。Key可以看成是Value 的索引，作为key的对象在集合中不可重复。其中键是唯一的，值可以不唯一，一个键可以指向多个值。 Map接口的实现类主要包括以下几种： HashMap TreeMap LinkedHashMap HashTable ConcurrentHashMap 下面就针对以上的几种常用的实现类具体进行...
map（树）干货归纳+用法示例
lzq8090的博客
03-31 1528
4.map一.map简介1.map特性1.map头文件及构造对象1.map常用库函数二.map常用实例1.map数据插入（insert）2.map数据的遍历(打印输出)3.由key查找对应的value4.其他操作 一.map简介 1.map特性 map是STL的一个关联容器，它的底层结构是红黑树（unordered_map的底层结构是哈希表），其处理一对一数据的效率较高； map中的所有元素都是pair，pair的第一个元素称为关键字(key)，第二个称为值(value)； map中所有元素（pair）都
集合框架Map的常见使用及循环的五中方式
liyil66464的博客
12-01 464
Map集合是一种以键值对形式存储和操作数据的数据结构，建立了key-value之间的映射关系，常用于存储和处理复杂的数据
Java中的Map集合框架
m0_50281408的博客
08-16 100
Java中的Map接口为开发人员提供了方便而强大的数据结构，可以有效地存储和操作键值对数据。它的特性使得Map在开发中具有重要的影响，可以简化数据操作，提高代码的可读性和可维护性。
Java基础知识之Map
qq_45344586的博客
03-22 8482
Java基础知识之Map的使用
Map概述
weixin_40017062的博客
05-07 1445
1、Map存储的是键值对，键值唯一。 2、添加：put(K key,V value)：键值存在，把以前的值替换掉，返回以前的值。 3、删除：clear()、remove(key)；判断：containsKey、containsValue、isEmpty()； 4、获取：keySet()、Set entrySet()、get(key)、size()、values()：获取集合中所有值的集合
JAVA集合框架Map特性及实例解析
08-19
JAVA集合框架Map特性及实例解析 JAVA集合框架中的Map特性是指Map接口提供的一种映射关系，其中的元素是以键值对（key-value）的形式存储的，能够实现根据key快速查找value。Map接口的特性包括： 1. Map提供一种...
集合框架包含collection和map的子类
09-20
集合框架包含collection和map的子类。其中collection包含list、set和queue。map包括hashmap、hashtable和treemap
集合框架Map嵌套演示
07-10
不支持Html,抽象地实现了一个键值对应多个值，原理:把所需的对象存入Arraylist中，再作为Map的value值存入Map集合中,达到一个嵌套效果。
详谈java集合框架
09-03
Java集合框架主要包含Collection接口、List接口、Set接口和Map接口四个主要部分。 Collection接口是Java集合框架的父接口，提供了基本的集合操作方法，如add、remove、contains、size等。Collection接口的子接口有...
java集合框架详解
08-31
集合框架中的类和接口可以根据它们是否支持重复元素、元素是否有顺序以及是否允许null值，分为三大类：Set、List和Map。 1. Set接口：Set接口代表不包含重复元素的集合。例如，HashSet和TreeSet是Set接口的常见实现...
集合框架之Map集合讲解
万维网连五洲，二进制写尽天下事，喜欢结识新伙伴寻找志同道合的朋友，欢迎一起探讨学习
06-16 557
将数据作为Map的键存储到Map中，由于Map中每个键只能对应一个值，如果将重复的数据作为键存储到Map中，则只会存在一份数据记录，实现了去重任务。将需要统计的数据作为Map的键存储到Map中，每次出现一次数据就将Map中对应的值加1，这样就可以快速得到每个数据出现的频次。如果需要根据一个唯一的标识（如ID）来快速查找对应的数据记录，可以将这些数据记录按照ID作为键存储到Map中，这样就可以通过ID快速查找到对应的数据记录。extends T> src)该方法用于将源列表中的元素复制到目标列表中。
Map概述、常用方法
jygqcq的博客
09-27 130
删除，添加，判断是否有键等等11个方法
c++中map详解
热门推荐
weixin_41501074的博客
03-09 8万+
map简介 map是STL的一个关联容器，以键值对存储的数据，其类型可以自己定义，每个关键字在map中只能出现一次，关键字不能修改，值可以修改；map同set、multiset、multimap（与map的差别仅在于multimap允许一个键对应多个值）内部数据结构都是红黑树，而java中的hashmap是以hash table实现的。所以map内部有序（自动排序），查找时间复杂度为O(logn)。 map用法 1、头文件 #include<map> 2、 ...
集合框架(Map)
m0_62839141的博客
05-19 132
一、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_42108331的博客
05-12 2469
Map的常用方法
Map详解
TestXzing的博客
06-16 795
学Map集合，这一篇不看我替你遗憾
300ssm_jsp_mysql 记账管理系统.zip（可运行源码+sql文件+文档）
最新发布
06-28
管理员需要配置的功能模块如下： （1）系统用户管理，管理员能够对系统中存在的用户的信息进行合理的维护操作，可以查看用户的信息以及在线进行密码的更换； （2）用户管理，管理员可以对该系统中用户进行管理，这个模块主要针对企业中的员工用户，管理员能够对这类的用户信息进行线上化的维护管理； （3）财务管理，该模块是整个系统的核心模块内容，在该模块的设计上，是通过对用户输入的收入、支出情况进行完整的内容查看，并且能够在线新增财务信息。 （4）财务统计，在财务统计的功能模块中，管理员可以看到当前所有用户累计的财务支出以及收入的情况，可以实现有效的数据统计工作。 本次的系统业务设计上是通过B/S结构来进行相应的管理系统搭建的。通过MVC三层框架结构来对整个系统中的不同功能模块实现分层的开发。在整个开发的过程中通过对不同的角色用户进行不同的功能权限的分配来对整个系统进行完整的设计。通过对不同的记账管理系统进行研究分析，了解到当下的记账管理系统普遍在收入、支出的统计上作为系统的核心要素来进行设计，在收支的系统自动统计上也需要进行有效的合理的内容设计。并且不同人员输入的信
java中集合collection和map集合框架有什么用法，他们的底层原理是什么
04-19
Collection 和 Map 是 Java 中最基础的集合框架之一。 Collection 接口表示一组对象，对这组对象进行处理的方法包括添加、删除、搜索、遍历等。Collection 的主要实现类包括 List、Set 和 Queue。 Map 接口表示的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值