集合框架之Map

最新推荐文章于 2024-09-08 12:41:07 发布
最新推荐文章于 2024-09-08 12:41:07 发布
阅读量78 收藏
点赞数 1
分类专栏： map集合 文章标签： java 哈希算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m12120426/article/details/125217682
版权

目录

一、Map

①map的特点

键值对 增删查改

package com.maomao.map;

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


public class Demo1 {
	public static void main(String[] args) {
		Hashtable<String , Integer> table=new Hashtable<>();
//		public synchronized V put(K key, V value)
		table.put("a", 1);
		table.put(null, null);
		
		
		Map<String,Integer> map = new HashMap<>();
		map.put("a", 1);
		map.put("b", 2);
		map.put("c", 3);
		map.put("d", 4);
		map.put(null, null);
		System.out.println(map);
		Object remove = map.remove("b");
		System.out.println(remove);
		System.out.println(map);
		//修改  也是调用put方法
		map.put("c", 77);
		System.out.println(map);
		
		//查询
		System.out.println(map.get("c"));
		
		
		//查询全部
//		1.先拿到map集合中的所有key
		Set keySet = map.keySet();
		for (Object key : keySet) {
			System.out.println("键："+key+"   值："+map.get(key));
		}
		
//		2.拿到映射关系
		Set<Entry<String, Integer>> entrySet = map.entrySet();
		for (Entry<String, Integer> entry : entrySet) {
			System.out.println("键："+entry.getKey()+"   值："+entry.getValue());
		}
		
	}
	
}
HashMap与hashtable的区别

hashtable是线程安全的
jdk1.8以前key是可以存放null值的

②遍历的方式

拿到key，再拿值
拿到映射关系，键值都有了

1.keySet

先拿到map集合中的所有key

Set keySet = map.keySet();
		for (Object key : keySet) {
			System.out.println("键："+key+"   值："+map.get(key));
		}

2.entrySet

拿到映射关系

Set<Entry<String, Integer>> entrySet = map.entrySet();
		for (Entry<String, Integer> entry : entrySet) {
			System.out.println("键："+entry.getKey()+"   值："+entry.getValue());
		}

③常用实现类hashMap

案例1：统计各个字母出现的次数

package com.maomao.map;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;
import java.util.Map.Entry;

public class Demo2 {
	public static void main(String[] args) {
		String s="sjdjdjeoeoejffasssalflfdsssqwrewqroeowqwgjde";
		
		/*
		 * 实现思路：
		 * 	1.做字符串切割，再到一个字符数组
		 * 	2.接下来遍历，拿到单个字符
		 * 	3.如果该字符没有出现过，那value值为null，那么连字符为KEY， 值初始化为1
		 * 4.如果已经出现过，拿到原来的值+1
		 * 
		 */
		
		char[] arr = s.toCharArray();
		Map<Character, Integer> map=new TreeMap<>();
		for (char c : arr) {
			Integer value=map.get(c);
			if(value==null) {
				map.put(c, 1);
			}
			else {
				map.put(c, value+1);
			}
//			System.out.println(value);
		}
		
		Set<Entry<Character, Integer>> entrySet = map.entrySet();
		for (Entry<Character, Integer> entry : entrySet) {
			System.out.println(entry.getKey()+":"+entry.getValue());
		}
		
	}

}

案例2：根据出现的次数排序

List<Map.Entry<Character, Integer>> list = new ArrayList<Map.Entry<Character, Integer>>(map.entrySet());
        Collections.sort(list, new Comparator<Map.Entry<Character, Integer>>() {
            @Override
            public int compare(Map.Entry<Character, Integer> o1, Map.Entry<Character, Integer> o2) {
                return o1.getValue() - o2.getValue();
            }
        });
	for (Entry<Character, Integer> entry : list) {
		System.out.println(entry.getKey()+":"+entry.getValue());
	}

④泛型

之前：不健壮的代码会在运行时才会把错误暴露出来
之后：将潜在的问题暴露出来

1.作用

将运行期出现的异常转换为编译期的错误

package com.maomao.map;

import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class Demo3 {
	public static void main(String[] args) {
		Set<Integer> set = new HashSet<>();
		set.add(1);
		set.add(2);
		set.add(3);
		set.add(4);
		set.add(5);
		for (Object obj : set) {
			if(Integer.valueOf(obj.toString())%2==0) {
				System.out.println(obj);
			}
		}
		
	}
	
}

2.泛型类

是在实例化类的时候指明泛型的具体类型
泛型类可能有多个参数，此时应将多个参数一起放在尖括号内。比如：<E1,E2,E3>

泛型类的构造器如下：public GenericClass(){}。而下面是错误的：public GenericClass(){}

实例化后，操作原来泛型位置的结构必须与指定的泛型类型一致。

泛型不同的引用不能相互赋值。

尽管在编译时ArrayList和ArrayList是两种类型，但是，在运行时只有一个ArrayList被加载到JVM中。

泛型如果不指定，将被擦除，泛型对应的类型均按照Object处理，但不等价于Object。

如果泛型结构是一个接口或抽象类，则不可创建泛型类的对象。

泛型的指定中不能使用基本数据类型，可以使用包装类替换。

class Test {
	public static void main(String[] args) {
		// 1、使用时：类似于Object，不等同于Object
		ArrayList list = new ArrayList();
		// list.add(new Date());//有风险
		list.add("aa");
		test(list);// 泛型擦除，编译不会类型检查
		// ArrayList<Object> list2 = new ArrayList<Object>();
		// test(list2);//一旦指定Object，编译会类型检查，必须按照Object处理
	}
	public static void test(ArrayList<String> list) {
		String str = "";
		for (String s : list) {
			str += s + ",";
		}
		System.out.println(str);
	}
}

3.泛型方法

是在调用方法的时候指明泛型的具体类型
方法，也可以被泛型化，不管此时定义在其中的类是不是泛型类。在泛型 方法中可以定义泛型参数，此时，参数的类型就是传入数据的类型。

泛型方法的格式：
[访问权限] <泛型> 返回类型 方法名([泛型标识 参数名称]) 抛出的异常

泛型方法声明泛型时也可以指定上限

⑤集合框架工具类

1.Collections

排序

/*List<String> list = new ArrayList<>();
		list.add("b");
		list.add("c");
		list.add("a");
		System.out.println(list);
		Collections.sort(list);
		System.out.println(list);
//		这里面的x，y指的是集合中的元素
		Collections.sort(list,(x,y) -> y.compareTo(x));
		System.out.println(list);*/

组合转数组 toArray

package com.maomao.map;

import java.util.Arrays;
import java.util.List;

/**
 * 
 * 集合之间的转换:
 * 1.数组转成集合，本质上依然是一个数组，长度是不可变的
 * 2.集合与数组所具备的方法是不一样的，如对于数组而言，就没有判断内部包含哪个元素
 * 
 * @author Administrator
 *
 */
public class Demo4 {
		public static void main(String[] args) {
			String[] arr= {"a","b","c","d"};
			List<String> list=Arrays.asList(arr);
//			Object[] array = list.toArray();
			list.add("e");
//			 java.lang.UnsupportedOperationException
			System.out.println(list.size());
			
		}
	
}

2.Arrays

sort&&tostring

package com.maomao.map;

import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.List;

public class Demo5 {
	public static void main(String[] args) {
		
		
		List<Person> list = new ArrayList<>();
		list.add(new Person("b", 16));
		list.add(new Person("c", 18));
		list.add(new Person("a", 19));
		System.out.println(list);
		Collections.sort(list,(x,y) -> x.getName().compareTo(y.getName()));
		System.out.println(list);
		
		Integer[] arr= {3,6,9,2,5,8};
		Arrays.sort(arr,(x,y) -> y-x);
		
	}
	
}
class Person/* implements Comparable<Person>*/{
	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 Person() {
		// TODO Auto-generated constructor stub
	}
	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}
	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Person other = (Person) obj;
		if (age != other.age)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
	/*@Override
	public int compareTo(Person o) {
		return o.getName().compareTo(this.name);
	}*/
	
	
}

Debugger的使用：调试代码

1.打断点

双击左侧标记的蓝色区域，需要调试哪一行就双击哪一行
在这里插入图片描述

2.采用debug的方式运行程序

右键找到Debug As
在这里插入图片描述

3.进入调试窗口

点击yes进入调试窗口
在这里插入图片描述

左上方有一个step over调试箭头，快捷键F6
在这里插入图片描述

4.接下来可以通过F6一步步调试当前程序对应的每一个变量值
5.调试好后退出debug

在这里插入图片描述

--mq--
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【JavaSE系列】Java集合框架之Collection,Map接口
未见花闻的博客
01-16 1336
本篇文章带大家认识Java基础知识——集合框架，从本篇文章开始正式拉开数据结构的序幕，要深入了解一件事，那必然先得见个面，本文带大家认识Java集合框长什么样，以及怎么使用Collection和Map接口。
JAVA集合框架Map特性及实例解析
08-19
JAVA集合框架Map特性及实例解析 JAVA集合框架中的Map特性是指Map接口提供的一种映射关系，其中的元素是以键值对（key-value）的形式存储的，能够实现根据key快速查找value。Map接口的特性包括： 1. Map提供一种...
Java集合框架之Map实例解析
pecuyu
09-22 7552
1、Map概述1.1 什么是Map Map是将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。Map 接口提供三种collection 视图，允许以键集(keySet())、值集(values())或键-值映射关系集(entrySet())的形式查看某个映射的内容。 映射顺序定义为迭代器在映射的 collection 视图上返回其元素的顺序,即可以映射得到键、值和键
Java集合框架（Map篇）
无法自律的人的博客
06-16 1072
在这个示例代码中，首先定义了一个数组和一个集合，并使用Arrays.asList()方法将数组转换成集合。接着对数组和集合分别进行排序，使用binarySearch()方法查找元素位置，使用copyOf()和copy()方法复制数组和集合，最后输出结果。可以看到，Arrays和Collections提供的方法可以方便地对数组和集合进行操作，节省开发者的时间和精力。
JAVA集合框架之Map接口实现类
蒋固金（jianggujin）的专栏
12-29 4188
java.util.HashMap 基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 此实现假定哈希函数将元素适当地分布在各桶之间，可为基本操作（get 和 put）提供稳定的性能。迭代 co
Java 中的集合框架之 Map接口、HashMap 类、HashTable 类、TreeMap 类（1万字超全详解）
林二月的博客
07-19 1491
接口描述Collection 接口Collection 是最基本的集合接口，一个 Collection 代表一组 Object（即 Collection 的元素）, Java不提供直接继承自 Collection的类，只提供继承自 Collection 接口的子接口(如 List和 set)。Collection 接口存储一组不唯一，无序的对象（不能通过索引来访问 Collection 集合中的对象）。List 接口。
JavaSE入门学习37：Java集合框架之Map接口及其实现类HashMap和TreeMap
life is wonderful
05-10 2649
一Map接口         Map接口中的每个成员方法由一个关键字(key)和一个值(value)构成。Map接口不直接继承于Collection接口，因 为它包装的是一组成对的"键-值"对象的集合，而且在Map接口的集合中也不能有重复的key出现，因为每个键只能与 一个成员元素相对应。         Map接口定义了存储"键(key)——值(value)映射对"的方法。实现Map接口
Java集合框架—Map
冷血之心的博客
05-13 1097
Map集合：该集合存储键值对。一对一对往里存。而且要保证键的唯一性。 1，添加。 put(K key, V value) putAll(Map<? extends K,? extends V> m) 2，删除。 clear() remove(Object key) 3，判断。 containsValue(Object value) containsKey(Object ke...
[学习笔记]Java集合框架之Map集合
Jacob专栏
12-19 2191
Map集合 1. 概述 Map集合是一个接口，和Collection集合不同的是，它是双列集合，也就是说它所存储的是键值对。 2. 特点 Map集合存储的是键值对，其中键要求唯一。Map集合的键对应一个值，值不要求唯一，但是一个键不能对应对个值。Map集合没有Iterator迭代器，如果需要迭代需要转化为单列集合间接迭代。 3. 继承关系 Map   |--Has
java基础-- 集合框架 之 Map集合
light_sky的专栏
10-07 1227
一、 Map  集合概述 （其实Set底层就是使用了Map集合。） Map与Collection在集合框架中属于并列存在 Map存储的是键值对 Map存储元素使用put方法，Collection使用add方法 Map集合没有直接取出元素的方法，而是先转成Set集合，再通过迭代获取元素 Map集合中键要保证唯一性   二、Map子类集合特点   |--Hashtable:
J2EE&集合框架&Map
07-10
关于本章博客的思维导图
Java集合框架 Map和泛型
12-22
Map集合 　1.特点：该集合存储键值对。一对一对往里存。而且要保证键的性。 　2.常用方法： 　1.添加：v put(k key ， v value); 将数据以键值对的方式存进集合中。 　void putAll(Map<? extends k，? ...
集合框架包含collection和map的子类
09-20
集合框架包含collection和map的子类。其中collection包含list、set和queue。map包括hashmap、hashtable和treemap
集合框架List、Map、Set接口及其子类综合对比
11-07
Java基础知识汇总之集合框架List、Map、Set接口及其子类综合对比
spring事务详细讲解-深入浅出
小电玩
09-08 271
Spring 事务是本身就是对数据库的事务的支持，没有数据库的事务 Spring 是本身无法实现事务的。Spring只提供了统一事务管理接口，具体的实现还是由各数据库自己实现。在使用 Spring 事务时，可以通过注解或编程方式将需要进行事务管理的方法和代码块标记为事务性操作，当这些操作被执行时，Spring 会负责开启时根据当前环境中设置的隔离级别，调整数据库隔离级别。
Java多线程：深入探索与详细解析
m0_63550220的博客
09-08 1142
作为Java中的基本执行单元，线程是轻量级的进程，由线程ID、程序计数器、Java虚拟机栈、本地方法栈、和线程私有内存等部分组成。每个线程都有独立的执行路径，但共享进程的资源（如内存）。：进程是系统资源分配的基本单位，它包含了一个或多个线程以及这些线程运行所需的资源。在Java中，JVM（Java虚拟机）就是一个进程，而运行在JVM上的多个线程则共享JVM的内存空间。：并发指的是多个任务在同一时间段内交替执行，而并行则指的是多个任务在同一时刻真正同时执行。
JAVA基础：值传递和址传递
最新发布
weixin_53755148的博客
09-08 687
方法调用时，传递的实参是一个基本类型的数据形参改变，实参不变又称为地址传递，或引用传递方法调用时，传递的实参是一个引用类型的数据基本类型的数据，比较简单，可以直接存储在变量中引用类型的数据比较复杂，包含了一堆子数据，不能直接存储在变量中，存储在堆区，会为其分配一个内存地址我们在使用引用类型数据时，都是通过地址间接引用类型的数据所谓的地址传递，就是在方法调用时，传递的是引用类型的地址。形参（内容）改变，实参（内容）改变类似于值传递的址传递。
JAVA基础：数据类型、命名规范
weixin_53755148的博客
09-05 1293
变量类型就是用来指定变量中存储数据的类型。也称为数据类型。
Java集合框架：Map键值对遍历详解
"键值遍历二-java集合相关内容" 这篇内容主要探讨了Java集合中的Map...这个资源摘要涵盖了Java集合框架中的Map遍历、泛型的编译期特性以及集合的遍历与排序方法。了解这些内容有助于深入理解和使用Java的集合框架。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值