Java 基础学习之类集框架 七 (HashMap 、 Hashtable、TreeMap)

最新推荐文章于 2023-05-18 15:30:35 发布
最新推荐文章于 2023-05-18 15:30:35 发布
阅读量138 收藏
点赞数
分类专栏： Java 类集框架 文章标签： Java-HashMap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40916641/article/details/99980412
版权

1. 新的子类：HashMap

1.1 Map 相关基本概念

  1. 如果想要使用 Map 接口也必须依靠其子类实列化。Map 接口中的常用子类介绍如下：
    (1) HashMap: 无序存放的，是新的操作类，key 不允许重复。
    (2) Hashtable: 无序存放的，是旧的操作类，key 不允许重复。
    (3) TreeMap: 可以排序的 Map 集合，按集合中的 key 排序， key 不允许重复。
    (4) WeakHashMap: 若引用的 Map 集合，当集合中的某些内容不再使用时清除掉无用的数据，使用 gc （Garbage Collection）进行回收。
    (5) IdentifyHashMap: key 可以重复的 Map 集合。

1.2 HashMap 相关操作实例

1. 向集合中增加和取出内容

  在 Map 接口中可以通过 put(Object key,Object value) 方法向集合中增加内容，通过 get(E key) 方法根据 key 找出对应的 value。

实列1代码：
package self.learn.map;

import java.util.HashMap;
import java.util.Map;
public class LearnMapDemo1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Map<String, String> map = null;                   // 声明 Map 对象
		map = new  HashMap<String, String>();             //  key 和 value 是 String 类
		map.put("1", "Java good-aa!");                    // 增加内容
		map.put("2", "Java good-bb!");
		map.put("3", "Java good-cc!");
		String val = map.get("1");                        // 根据 key 求出对应 value 
		System.out.println("取出的内容为:"+ val);             // 输出 Map,调用 toString()						
	}
}
2. 判断指定的 key 或 value 是否存在

   如果要判断一个指定的 key 或 value 是否存在，可以使用 Map 接口中提供的 contains( Object key) 和 contains( Object value ) 两方法，前者是判断 Map 集合中是否是存在指定的 key, 后者是 Map 集合中是否存在指定的 value 。

实列2代码：
package self.learn.map;

import java.util.HashMap;
import java.util.Map;
public class LearnMapDemo1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Map<String, String> map = null;                   // 声明 Map 对象
		map = new  HashMap<String, String>();             //  key 和 value 是 String 类
		map.put("1", "Java good-aa!");                    // 增加内容
		map.put("2", "Java good-bb!");
		map.put("3", "Java good-cc!");
		if(map.containsKey("1")) {                        // 查找指定的 key 是否存在
			System.out.println("搜索的 key 存在！");
		}else {
			System.out.println("搜索的 key 不存在！");
		}
		if(map.containsValue("Java good-aa!")) {          // 查找指定的 value 是否存在
			System.out.println("搜索的 value 存在！");
		}else {
			System.out.println("搜索的 value 不存在！");
		}	
	}
}
运行结果截图：

在这里插入图片描述

3. 输出全部的 key

   在 Map 中提供了一个叫做 keySet() 的方法，可以将一个 Map 中的全部 key 变为一个 Set 集合，一旦有了 Set 实列，就可以直接使用 Iterator 接口输出。但是在进行操作的时候一定要注意的是，接收的 Set 集合里指定的泛型要和 May 中 key 里指定的泛型保持一致。

实列3代码：
package self.learn.map;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
public class LearnMapDemo1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Map<String, String> map = null;                   // 声明 Map 对象
		map = new  HashMap<String, String>();             //  key 和 value 是 String 类
		map.put("1", "Java good-aa!");                    // 增加内容
		map.put("2", "Java good-bb!");
		map.put("3", "Java good-cc!");
		Set<String> keySet = map.keySet();                // 得到全部的 key
		Iterator<String> iter = keySet.iterator();        // 实列化 Iterator 对象
		System.out.print("全部的 key:");                    // 输出全部的 key
		while(iter.hasNext()) {                           // 迭代输出全部的 key
			String str = iter.next();                     // 取出集合的 key
			System.out.print(str+"、");
		}
	}
}
运行结果截图：

在这里插入图片描述

4. 输出全部的 value

   如果需要输出全部的 value, 则使用 values() 方法，但是此方法的返回类型是 Collection 类型。在进行操作的时候同样要注意泛型的类型。

实列4代码：
package self.learn.map;

import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
public class LearnMapDemo1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Map<String, String> map = null;                   // 声明 Map 对象
		map = new  HashMap<String, String>();             //  key 和 value 是 String 类
		map.put("1", "Java good-aa!");                    // 增加内容
		map.put("2", "Java good-bb!");
		map.put("3", "Java good-cc!");
		Collection<String> values = map.values();         // 得到全部的 value
		Iterator<String> iter = values.iterator();        // 实列化 Iterator 对象
		System.out.print("全部的 value:");                    // 输出全部的  value
		while(iter.hasNext()) {                           // 迭代输出全部的  value
			String str = iter.next();                     // 取出集合的 value
			System.out.print(str+"、");
		}
	}
}
运行结果截图：

在这里插入图片描述

2. 旧的子类：Hashtable

2.1 Map 相关基本概念

   Hashtable 也是 Map 中的一个子类，与 Vector 类的推出时间是一样的，都是属于旧的操作类，其使用也和之前没太大区别。

2.2 Hashtable 相关操作实例

实列5代码：
package self.learn.map;

import java.util.Collection;
import java.util.Hashtable;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
public class LearnMapDemo1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Map<String, String> map = null;                   // 声明 Map 对象
		map = new  Hashtable<String, String>();           //  key 和 value 是 String 类
		map.put("1", "Java good-aa!");                    // 增加内容
		map.put("2", "Java good-bb!");
		map.put("3", "Java good-cc!");
		Set<String> keys = map.keySet();                  // 得到的全部的 key 
		Iterator<String> iter1 = keys.iterator();         // 实列化 Iterator
		System.out.print("全部的 key:");                  // 输出全部的  key
		while(iter1.hasNext()) {                          // 迭代输出全部的 key 
			String str1 = iter1.next();                   // 取出内容
			System.out.print(str1+"、");
		}
						
		Collection<String> values = map.values();         // 得到全部的 value
		Iterator<String> iter2 = values.iterator();       // 实列化 Iterator 对象
		System.out.print("\n全部的 value:");                  // 输出全部的  value
		while(iter2.hasNext()) {                          // 迭代输出全部的  value
			String str2 = iter2.next();                   // 取出集合的 value
			System.out.print(str2+"、");
		}
	}
}
运行结果截图：

在这里插入图片描述

3. HashMap 与 Hashtable 的区别

序号比较点HashMapHashtable
1推出时间JDK 1.2 之后推出的，属于新的操作类JDK 1.0 时推出的，属于旧的操作类
2性能采用异步处理方式，性能更高采用同步处理方式，性能较低
3线程安全属于非线程安全的操作类属于线程安全的操作类
4null 操作key 或 value 允许保存 nullkey 或 value 不允许保存 null，否则会出现 NullPointException 异常

从实际开发来看， HashMap 类使用较多，重点掌握。

4. 排序的子类：TreeMap

   之前两个子类在存放数据时候并没有进行排序，细心的读者可以发现在前面输出全部的 key 的时候是无序的，而 TreeMap 子类的主要功能是可以按 key 排序。

4.1 TreeMap 相关操作实例

实列6代码：
package self.learn.map;

import java.util.Collection;
import java.util.Hashtable;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;
public class LearnMapDemo1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Map<String, String> map = null;                   // 声明 Map 对象
		map = new  TreeMap<String, String>();             //  key 和 value 是 String 类
		map.put("A、mldn", "Java good-aa!");               // 增加内容
		map.put("B、jixianint", "Java good-bb!");
		map.put("C、mldnjava", "Java good-cc!");
		Set<String> keys = map.keySet();                  // 得到的全部的 key 
		Iterator<String> iter1 = keys.iterator();         // 实列化 Iterator
		//System.out.print("全部的 key:");                    // 输出全部的  key
		while(iter1.hasNext()) {                          // 迭代输出全部的 key 
			String str1 = iter1.next();                   // 取出内容
			System.out.println(str1+" ---> "+map.get(str1));  // 取出key 对应的内容
		}						
	}
}
运行结果截图：

在这里插入图片描述

我是一只青蛙
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java 集合学习之Map（HashMap&Hashtable&LinkedHashMap&TreeMap）
大魔王的博客
08-11 234
一、Map集合类思维导图 Map：使用键值对存储。Map会维护与Key有关联的值。两个Key可以引用相同的对象，但Key不能重复，典型的Key是String类型，但也可以是任何对象。 二、HashMap、Hashtable、LinkedHashMap及TreeMap区别简述 Hashmap：散列表，存储Key-Value值，继承于AbstractMap，实现Map、Cloneable、S...
Java基础（六）：HashMap（使用方法详解）
热门推荐
Viper的程序员修炼手册
07-20 1万+
Java HashMap HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。 HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。 HashMap 是无序的，即不会记录插入的顺序。 HashMap 继承于AbstractMap，实现了 Map、Cloneable、java.io.Serializable 接口。 HashMap 的 key 与 value 类型可以相同也可以不同，可以
Java经典面试题—— 对比 Hashtable、HashMap、TreeMap 有什么不同？
LiLi的博客
05-18 1374
Collection 表示一组对象，它是集中、收集的意思。Collection 接口中常用的两个子接口是 List、Set 接口。Collection接口中定义的方法由于List、Set是Collection的子接口，意味着所有List、Set的实现类都有上面的方法。List是有序、可重复的容器。有序：有序(元素存入集合的顺序和取出的顺序一致)。List中每个元素都有索引标记。可以根据元素的索引标记（在List中的位置）访问元素，从而精确控制这些元素。可重复：List允许加入重复的元素。
java面试整理（四）—— HashMap、LinkedHashMap、TreeMap、Hashtable、HashSet和ConcurrentHashMap区别
落尘
05-17 7971
HashMap HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键(HashMap最多只允许一条记录的键为null，允许多条记录的值为null。)。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 HashMap中不允许出现重复的键（Key） Hashmap是非线程安全的，如果多个线程同时访问一个HashMap，可能会导致数...
HashMap, Hashtable, TreeMap, WeakHashMap等使用场景)
JLegend的专栏
10-10 1859
第1部分 Map概括 Map 是“键值对”映射的抽象接口。 AbstractMap 实现了Map中的绝大部分函数接口。它减少了“Map的实现类”的重复编码。 SortedMap 有序的“键值对”映射接口。 NavigableMap 是继承于SortedMap的，支持导航函数的接口。 HashMap, Hashtable, TreeMap, WeakHashMap这4个类是“键值对”映射的
Java容器-HashMap、Hashtable、TreeMap
Artisan_w
06-11 115
前言 java为数据结构中的映射定义了一个接口java.util.Map，它包括3个实现类：HashMap、HashTable和TreeMap。Map是用来存储键值对应的数据结构，在数组的下标来对应其内容索引的，而在Map中，则是通过对象来进行索引，用来索引的对象叫key，所对应的对象叫value，下面主要来看一下这三种Map的区别。 HashMap与HashTable的区别 （1）HashMap允许空（null）键值，但是只能有一个，HashTable不允许； （2）Hashtable的方法是线程安全的，
浅谈java集合--＞Hashtable、HashMap、TreeMap有什么不同
上上迁的专栏
11-08 840
系列文章目录 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之pandas的使用 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例
java HashMap,TreeMap与LinkedHashMap的详解
09-01
在Java编程语言中，`HashMap`、`TreeMap`和`LinkedHashMap`都是`java.util.Map`接口的实现，它们提供了不同的数据存储和访问策略。本文将深入探讨这三种数据结构的特点、工作原理以及适用场景。 1. **HashMap** `...
HashMap vs TreeMap vs Hashtable vs LinkedHashMap
08-25
HashMap是最常用的Map实现，它提供了快速的查找，但不保证元素的顺序，且允许null键和值。TreeMap则按Key的自然排序或自定义排序存储元素，适合需要排序的场景。HashTable是线程安全的，但效率相对较低，不推荐在单...
Java期末复习-类集框架
08-06
Java 类集框架是Java编程语言中用于存储和操作对象集合的核心组件。它提供了一系列接口和类，方便开发者处理各种数据结构，如列表、队列、集合、映射等。类集框架的最大父接口是`Collection`，而`Map`接口则是处理...
java中HashMap,LinkedHashMap,TreeMap，HashTable的区别
12-31
java中HashMap,LinkedHashMap,TreeMap，HashTable的区别
Java中HashMap和TreeMap的区别深入理解
09-05
首先介绍一下什么是Map。在数组中我们是通过数组下标来对其内容索引的，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key，其对应的对象叫做value
Java集合专题总结：HashMap 和 HashTable 源码学习和面试总结
07-24
Java集合专题总结：HashMap和HashTable源码学习和面试总结 本文总结了Java集合专题中的HashMap和HashTable，涵盖了它们的源码学习和面试总结。HashMap是一种基于哈希表的集合类，它的存储结构是一个数组，每个元素...
Java集合中HashMap、TreeMap和HashTable区别是什么？
冰冻非一日之寒
04-17 3591
一、说到三者的区别首先要说一下集合和数组的区别是什么： 1.长度上的区别：集合的长度是可变的，而数组的长度是不可变； 2.内容上的区别：数组可以是基本数据类型的数据，也可以是引用数据类型的数据；而集合只能是引用数据类型数据； 3.元素内容上的区别：数组只能存储同一种数据类型；而集合可以存储不同数据类型（其实集合一般情况下也是存储同一种数据类型）； 二、Java集合常见的接口和实现类有哪...
java自适应table_Java中的并发容器详解
weixin_39909859的博客
12-11 134
来源:cnblogs.com/lijizhiHashMap、ConcurrentHashMapHashMap常见的不安全问题原因非原子操作++ modCount 等非原子操作存在且没有任何加锁机制会导致线程不安全问题；扩容取值扩容期间会创建新的table在数据转储期间，可能会有取到null的可能；碰撞丢失多线程情况下，若同时对一个bucket 进行put操作可能会出现覆盖情况；可见性问题...
Day_20 【Java基础】集合Map(HashMap、Hashtable、TreeMap)【附源码】
weixin_46081857的博客
11-24 284
Map接口 Map接口是一种双列集合，它的元素都包含一个键对象Key和值对象Value，键和值对象之间存在一种对应关系，称为映射，而且是一对一映射。 Map结构的理解： ① Map中的Key：无序的、不可重复，使用Set存储所有的Key—> Key所在的类要重写equals()和hashcode()(以HashMap为例) ② Map中的Value：无序的、可重复，使用Collection存储所有的Value—>Value所在的类要重写equals() ③ 一个键值对： key-value构
Java Map以及HashMap、TreeMap、HashTable
走不动的木木
10-22 239
Map Map接口主要HashMap、LinkedHashMap、TreeMap、Hashtable、Properties实现类 Map的遍历方式 方式一,这是最常见的并且在大多数情况下也是最可取的遍历方式。在键值都需要时使用: Map<Integer, Integer> map = new HashMap<Integer, Integer>(); for (Map.Ent...
Java基础——HashMap、HashTable和TreeMap的区别
ddm
06-06 1053
简述： HashMap、HashTable和TreeMap都是map接口的子类，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key，其对应的对象叫做value。这就是我们平时说的键值对。put时有相同的key，会覆盖该key对应的值。 HashMap通过hashcode对其内容进行快速查找，而 TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就...
项目部年度员工培训计划.docx
最新发布
07-13
项目部年度员工培训计划.docx
hashmap hashtable treemap
09-20
HashMap、Hashtable和TreeMap是Java中用于存储键值对的三种常见的数据结构。 HashMap是一种哈希表实现，它基于键的哈希值进行存储和检索。它不保证元素的顺序，允许使用null值和null键，并且具有常数时间的平均性能...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值