Java基础 Map集合 HashMap TreeMap 基础使用

已于 2023-03-17 23:40:39 修改
阅读量364 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： JAVA基础 文章标签： java HashMap TreeMap
于 2023-03-09 21:01:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ceaningking/article/details/129430785
文章介绍了Java中的Map接口，重点比较了HashMap和TreeMap的区别和用法。HashMap基于哈希表，元素无序，而TreeMap则能对键进行排序。示例代码展示了如何添加、修改、删除元素，以及遍历和查找等基础操作。对于需要排序的场景，推荐使用TreeMap，否则HashMap通常更高效。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

开发环境:

        Eclipse2022+ JDK1.8

1. 概述

        Map是一种键-值(key-value)集合，每一个元素都包含一个key对象和一个value对象，且key和value之间存在一对一的关系。key值不允许重复，value可以重复。

        Map接口主要的实现类有HashMap和TreeMap。HashMap按哈希算法存取键对象。TreeMap可以对键对象进行排序。

        HashMap、TreeMap均实现Map接口，两者均继承AvstractMap类。HashMap的元素是无序的，TreeMap默认是按key值升序。两者在基础使用上大部分相同。如果对集合元素有排序要求，可以使用TreeMap， 没有的话，建议使用HashMap.

2. 定义与声明

Map<String,String> users = new HashMap<String,String>();
HashMap<String,String> users = new HashMap<String,String>();
TreeMap<String,String> users= new TreeMap<String,String>();

3. 基础功能

        通过以下代码，可以对基础功能进行一个基本的认识。

        3.1 HashMap

package map;

import java.util.*;

public class MapTest {

	public static void main(String[] args) {
		HashMap<String,String> users = new HashMap<String,String>();
        //增加元素
		users.put("44", "李元昊");
		users.put("11", "张浩太");
        users.put("33", "王强文");
        users.put("55", "王路路");
        users.put("22", "刘思诚");
        
        //如果key值重复 实际处理是替换掉了原来的
        users.put("55", "范清清");
        System.out.println(users);
        //返回所有value集合
        //System.out.println(users.values());
        //替换1
        //users.replace("11", "王大锤");
        //System.out.println(users);
        //替换2
        //users.replace("22", "刘思诚", "李院长");
        //System.out.println(users);
        //根据key值删除元素
        //users.remove("11");
        //根据key-value值删除元素
        //users.remove("22", "刘思诚");
        //清除列表
        //users.clear();
        //获取列表个数 如果为0 判断为空 也可以通过isEmpty()判断
        //System.out.println("元素个数"+ users.size());
        //
        //if (users.isEmpty()) {
        //	System.out.println("users为空!"+ users.size());
        //} else {
        //	System.out.println("users不为空!"+ users.size());
        //}
        //根据key判断是否存在
        //if (users.containsKey(String.valueOf("11"))){
        //	System.out.println("有key为11的学生!");
        //}
        //根据value判断是否存在
        //if (users.containsValue(String.valueOf("王强文"))){
        //	System.out.println("有value为[王强文]的学生!");
        //}
        //根据key获取value值
        //System.out.println(users.get("11"));
        //Map数据复制
        //Map<String, String> map= new HashMap<String,String>();
        //map.putAll(users);
        //System.out.println(map);
        //遍历1 推荐这种
        //for(Map.Entry<String,String> entry: users.entrySet()) {
        //	System.out.println("key:"+ entry.getKey()+ " value:"+ entry.getValue());
        //}
        //遍历2
        //for(Map.Entry entry: users.entrySet()) {
        //	System.out.println("key:"+ entry.getKey()+ " value:"+ entry.getValue());
        //}
        //遍历3
        //Iterator it= users.keySet().iterator();
        //while (it.hasNext()) {
        //	String key= it.next().toString();
        //	String value= users.get(key);
        //	System.out.println("key:"+ key+ " value:"+ value);
        //}
        //遍历4
        //for(String key: users.keySet()) {
        //	System.out.println("key:"+ key+ " value:"+ users.get(key));
        //}
    }

}

        3.2 TreeMap

        拥有HashMap的绝大部分方法，且有自己的方法. 主要是一个排序。

package map;

import java.util.*;

public class TreeMapTest {

	public static void main(String[] args) {
		TreeMap<String,String> users= new TreeMap<String,String>();
		//增加元素
		users.put("44", "李元昊");
		users.put("11", "张浩太");
        users.put("33", "王强文");
        users.put("55", "王路路");
        users.put("22", "刘思诚");
        
        //排序 默认是按key值升序
        System.out.println(users);
        //排序 倒序
        //System.out.println(users.descendingMap());
        
        //获取第一个元素
        //System.out.println(users.firstEntry().toString());
        //获取第一个元素key值
        //System.out.println(users.firstEntry().getKey());
        //获取第一个元素value值
        //System.out.println(users.firstEntry().getValue());
        //获取最后一个元素
        //System.out.println(users.lastEntry().toString());
        //获取最后一个元素key值
        //System.out.println(users.lastEntry().getKey());
        //获取最后一个元素value值
        //System.out.println(users.lastEntry().getValue());
        //返回第一个key大于等于33的键值对
        //System.out.println(users.ceilingEntry("33"));
        //返回所有key大于等于33的键值对 tailMap()有第二个参数 默认true 表示包含等于
        //System.out.println(users.tailMap("33"));
        //返回所有key大于等于33的键值对 tailMap()有第二个参数 设置false 表示不包含等于
        //System.out.println(users.tailMap("33", false));
        //返回第一个key小于等于33的键值对
        //System.out.println(users.floorEntry("33"));
        //返回所有key小于33的键值对 headMap()有第二个参数 默认false 表示不包含等于
        //System.out.println(users.headMap("33"));
        //返回所有key小于33的键值对 headMap()有第二个参数 设置true 表示包含等于
        //System.out.println(users.headMap("33", true));
        
        //如果key值重复 实际处理是替换掉了原来的
        //users.put("55", "范清清");
        //System.out.println(users);
        //返回所有value集合
        //System.out.println(users.values());
        //替换1
        //users.replace("11", "王大锤");
        //System.out.println(users);
        //替换2
        //users.replace("22", "刘思诚", "李院长");
        //System.out.println(users);
        //根据key值删除元素
        //users.remove("11");
        //根据key-value值删除元素
        //users.remove("22", "刘思诚");
        //清除列表
        //users.clear();
        //获取列表个数 如果为0 判断为空 也可以通过isEmpty()判断
        //System.out.println("元素个数"+ users.size());
        
        //if (users.isEmpty()) {
        //	System.out.println("users为空!"+ users.size());
        //} else {
        //	System.out.println("users不为空!"+ users.size());
        //}
        //根据key判断是否存在
        //if (users.containsKey(String.valueOf("11"))){
        //	System.out.println("有key为11的学生!");
        //}
        //根据value判断是否存在
        //if (users.containsValue(String.valueOf("王强文"))){
        //	System.out.println("有value为[王强文]的学生!");
        //}
        //根据key获取value值
        //System.out.println(users.get("11"));
        //Map数据复制
        //Map<String, String> map= new TreeMap<String,String>();
        //map.putAll(users);
        //System.out.println(map);
        //遍历1 推荐这种
        //for(Map.Entry<String,String> entry: users.entrySet()) {
        //	System.out.println("key:"+ entry.getKey()+ " value:"+ entry.getValue());
        //}
        //遍历2
        //for(Map.Entry entry: users.entrySet()) {
        //	System.out.println("key:"+ entry.getKey()+ " value:"+ entry.getValue());
        //}
        //遍历3
        //Iterator it= users.keySet().iterator();
        //while (it.hasNext()) {
        //	String key= it.next().toString();
        //	String value= users.get(key);
        //	System.out.println("key:"+ key+ " value:"+ value);
        //}
        //遍历4
        //for(String key: users.keySet()) {
        //	System.out.println("key:"+ key+ " value:"+ users.get(key));
        //}
	}

}

4. 结束

        学习整理。

Java 集合框架性能优化：HashMap 与 TreeMap 的选择
shrgegrb的博客
03-19 729
HashMap 和 TreeMap 在 Java 集合框架中各有特点和适用场景。通过深入理解它们的内部实现原理、性能特点以及优化策略，开发人员能够在实际项目中做出更合理的选择，从而提高应用程序的性能和效率。在面对具体的业务需求时，我们需要权衡数据量大小、操作频率、是否需要排序等因素，综合考虑以选择最适合的集合类。
java中的双列集合（Map，HashMap，TreeMap，LinkedHashMap）
m0_46702681的博客
06-07 1064
双列集合一次需要存一对数据，分别为键和值键不能重复，值可以重复键和值是一一对应的，每一个键只能找到自己对应的值键+值这个整体 ，我们称之为“键值对”或者“键值对对象”，在Java中叫做“Entry对象”
Map，HashMap,TreeMap的使用
09-14
Map，HashMap,TreeMap的使用 很详细额，值得看看
Java中的HashMap和TreeMap
wlm123666的博客
08-02 641
1 概念及场景         **Map是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关。以前常见的搜索方式有： 1). 直接遍历，时间复杂度为O(N)，元素如果比较多效率会非常慢 2). 二分查找，时间复杂度为O(log2 N) ,但搜索前必须要求序列是有序的         上述排序比较适合静态类型的查找，即一般不
Java之HashMap和TreeMap
weixin_47543906的博客
11-08 1036
Map Map是一种键值对集合，每一个元素都包含了一个键对象和一个值对象。 Map集合中，键不允许重复，值可以重复。（比如身份证和姓名） 键和值是一一对应的，通过键可以找到与之对应的唯一的值。
java TreeMap用法
10-08 139
转自：http://huchenqiang90.blog.163.com/blog/static/11250080020101025956498/ 最近工作遇到需要按一个model中不同的列进行排序的问题，查了一下JDK API文档，发现，java中可以排序的工具类和接口共有五个SortedMap 、SortedSet、TreeMap 、TreeSet和Collections，由于我要排...
学习java之HashMap和TreeMap
weixin_33815613的博客
07-03 561
　　HashMap和TreeMap是Map接口的两种实现，ArrayDeque和LinkedList是Queue接口的两种实现方式。下面的代码是我今天学习这四个数据结构之后写的。还是不熟悉，TreeMap中的其余构造方法我还没有实现，真搞不懂同样的数据结构用java却写的这么麻烦。。 package regexp; import java.util.Collection; impor...
Java Map集合体系(HashMap、LinkedHashMap、TreeMap、集合嵌套)
weixin_47138646的博客
02-28 1396
Map集合是一种双列集合，每个元素包含两个数据。Map集合的每个元素的格式：key=value(键值对元素)，一一对应。Map集合也被称为“键值对集合”。Collection集合的格式: [元素1,元素2,元素3…]Map集合的完整格式：{key1=value1 , key2=value2 , key3=value3 , …}
Java基础教程之Map集合深入讲解及其应用
最新发布
11-28
内容概要：本文档详细介绍了Java中的Map集合的概念和使用方法。涵盖了Map接口的基本介绍，三种主要的实现类——HashMap、TreeMap、LinkedHashMap的具体实现方式及其特点。此外，文中还探讨了Map的各种基本操作方法...
Map及HashMap和TreeMap详解
qq_35901141的博客
05-10 613
HashMap是java开发中最常用的集合框架之一，HashMap 可以说是 Java 中最常用的集合类框架之一，是 Java 语言中非常典型的数据结构，我们总会在不经意间用到它，很大程度上方便了我们日常开发。实现 Map 接口的类用来存储 键(key) －值(value) 对，Map 类中存储的键值对通过键来标识， 所以键值不能重复。Map接口的实现类有HashMap和TreeMap等。 一....
java treemap用法_Java TreeMap使用 （转载）
weixin_31869917的博客
02-16 324
原文：https://www.cnblogs.com/jack-L/p/10443340.html1、使用默认的TreeMap 构造函数，其中key值需要有比较规则。2、使用默认的TreeMap 构造函数，Key中添加自定义类型,自定义类型必须继承Comparator。3、使用比较器类来来实现排序，自定义类型不用来继承Comparator试例代码：public class Demo {public...
Java HashMap与TreeMap
深海流浪汉
12-15 363
HashMap和TreeMap有何区别？如何正确使用他们？ 1. HashMap 1.1 数据结构 HashMap 主要用来存放键值对（ K - V ），数据是无序的 JDK8 开始，底层由 数组+链表+红黑树 的数据结构来实现 当发生哈希冲突的时候，通过拉链法进行处理，当链表长度大于阈值（默认为 8 ）的时候，将链表转化为红黑树，以减少搜索时间。 1.2 时间复杂度 哈希查找的时间复杂度为 O(1) 如果哈希冲突较多，链表的时间复杂度为O(n) 当链表长度大于阈值（默认为 8）时，将链表转化为红黑树
java中的了treemap,java中的HashMap和TreeMap
weixin_31557179的博客
03-09 190
HashMap和TreeMap两者都是Map，java中的Map以键值对来存储数据，通过键–key来索引值–value。HashMap通过hashcode对其内容进行快速查找，其结果时无序的；TreeMap中的所有元素都默认进行了排序，所以当需要一个有序的结果时，使用TreeMap是比较方便的。具体的定义和遍历方法，可以看下面的例子：package com.yeetrack.java.test;i...
java基础之TreeMap
weixin_50691399的博客
10-30 748
本文主要是Java中TreeMap相关知识
Java集合之HashMap和TreeMap
你的调料包
09-04 320
HashMap：底层是哈希算法，针对键 * LinkedHashMap：底层是链表，针对键 * TreeMap：底层是链表，针对键 * 实际开发HashMap多
Java：HashMap和TreeMap的常用方法及使用
Xixicjj的博客
12-18 1418
首先我们来了解一下Map接口 (1）Map Map包含了一系列“键(key)-值(values)”之间的映射关系，一个Map对象可以看作是一个“键-值”对的集合，在该集合中可以通过一个键找到其对应的值。 该接口是独立于Collection接口体系的，Map体系中所有类和接口的方法都源自于Map接口。 我们使用到的实现Map接口的类主要为HashMap类和TreeMap类。 (2)HashMap HashMap 是 Map 接口的实现类，它存储的内容是键值对(key-value)映射，其中 k
Map，HashMap,TreeMap
weixin_34260991的博客
03-15 170
一、HashMap,TreeMap差别 1.两种常规Map性能HashMap：适用于在Map中插入、删除和定位元素。Treemap：适用于按自然顺序或自定义顺序遍历键(key)。2.总结HashMap通常比TreeMap快一点(树和哈希表的数据结构使然)，建议多使用HashMap，在需要排序的Map时候才用TreeMap。 二、Map 遍历 import java.util.Ha...
JAVA-TreeMap类的使用
qq_53030983的博客
11-29 1125
使用 Map 集合的 TreeMap 类来编写一个程序，读取个数不定的整数，然后 查找其中出现频率最高的数字。当输入为 0 时，表示结束输入。 import java.util.*; public class testTreeMap2 { public static void main(String[] args) { TreeMap<Integer,Integer> T1 = new TreeMap<>(); Scanner sc =
java hashmap和treemap_Java中HashMap和TreeMap的区别深入理解
weixin_42351189的博客
02-16 187
首先介绍一下什么是Map。在数组中我们是通过数组下标来对其内容索引的，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key，其对应的对象叫做value。这就是我们平时说的键值对。HashMap通过hashcode对其内容进行快速查找，而 TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap(HashMap中元素的排列顺序是不固定的)...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值