HashMap和TreeMap

最新推荐文章于 2024-09-11 23:37:29 发布
最新推荐文章于 2024-09-11 23:37:29 发布
阅读量106 收藏
点赞数
文章标签： postgresql mongodb 数据库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51945027/article/details/112845839
版权
  • HashMap
package com.uncle.myutil.testmap;
/**
 * Map   映射   通过某一个key可以直接定位到一个value值
 * 	存储的方式以  键值对  存储   key-value
 * 	key无序无重复   value无序可重复
 * 	key无序还是一样，指的是存入顺序与取得顺序不一致
 * 	key无重复当然指的是 元素不能一致
 *
 * 	1.map基本使用
 * 		HashMap
 * 		TreeMap
 * 		Properties
 *
 * 	HashMap
 * 	1.包 java.util
 * 	2.如何创建对象
 * 	3.基本方法
 * 		增删改查
 * 		增put(key,value)	存放一组映射关系   key-value
 * 			1.key存储的顺序与取得顺序不同
 * 			2.不同的key可以存储相同的value
 * 			3.key若有相同的 则将 原有的value覆盖而不是拒绝存入(跟set刚好相反)
 * 		删E = remove(key);
 * 		改put(key,value1)    put(key,value2)
 * 		   replace(key,newValue)
 * 		查E = get(key)
 * 		遍历map集合?	key不一定什么样
 * 			获取到所有的key	遍历key	通过key获取value
 * 			Set<Key> = keySet()获取全部的key
 * 			Set<Entry> = entrySet();
 * 		size();
 * 	4.除了上述几个常用的方法外  其他API中提供的方法
 * 		clear   containsKey(key)   containsValue(value)
 * 		getOrDefault(key,defaultValue);如果key存在就返回对应的value 若没有找到则返回默认值
 * 		isEmpty()
 * 		putAll(map)
 * 		putIfAbsent(key,value);//如果key不存在才向集合内添加  如果key存在就不添加啦
 * 	5.map集合在什么情形下用?
 * 		1.想要存储一组元素
 * 			数组  or  集合    如果存储的元素以后长度不变用数组  如果长度以后不确定 用集合
 * 		2.如果发现长度以后不确定--->集合
 * 			List  Set  Map
 * 			List家族有序的   存储有顺序用这个
 * 				ArrayList		更适合遍历轮询
 * 				LinkedList	更适合插入和删除
 * 				Stack		LIFO
 * 			Set家族无重复    存储元素希望自动去掉重复元素用这个
 * 				Hash	性能更高
 * 				Tree	希望存进去的元素自动去重复  同时还能自动排序
 * 			Map家族k-v      通过唯一的k快速找寻v用这个
 * 				Hash	性能更高
 * 				Tree	希望存进去的元素key自动排序
 * 	6.HashMap底层的数据结构存储
 * 		散列表的形式	数组+链表
 * 		Person对象存入HashMap中?  可以
 * 		hashCode方法---->不同的对象 可以产生相同的hashCode码的
 * 		不同的hashCode码-->不同的对象
 */

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

public class TestHashMap {

    public static void main(String[] args){
        //创建一个HashMap对象
        HashMap<Integer,String> map = new HashMap<Integer,String>();
        //将一些key-value的映射关系存入集合
        map.put(2,"bbb");
        map.put(5,"eee");
        map.put(6,"aaa");//key不同 value与1相同
        map.put(4,"ddd");
        map.put(3,"ccc");
        map.put(5,"xxx");//key相同 value与之前的5不同
        map.put(1,"aaa");

        Set<Entry<Integer,String>> entrys = map.entrySet();//获取集合中全部的entry对象
        Iterator<Entry<Integer,String>> it = entrys.iterator();
        while(it.hasNext()){
            Entry<Integer,String> entry = it.next();//entry  key value
            Integer key = entry.getKey();
            String value = entry.getValue();
            System.out.println(key+"--"+value);
        }


//        map.putIfAbsent(20,"yyy");
//        System.out.println(map);
//
//        System.out.println(map.getOrDefault(10,"1000"));
//
//        //获取map集合的全部key
//        Set<Integer> keys = map.keySet();
//        //通过迭代器遍历keys
//        Iterator<Integer> it = keys.iterator();
//        while(it.hasNext()){
//            Integer key = it.next();
//            String value = map.get(key);
//            System.out.println(key+"---"+value);
//        }


//        System.out.println(map);
//        map.remove(3);
//        System.out.println(map);
    }

}
  • TreeMap
package com.uncle.myutil.testmap;
/**
 * TreeMap		自然有序  按照Unicode编码自然有序
 * 			map集合中的key需要可比较的   key的对象需要实现Comparable接口
 * 	1.java.util包
 * 	2.构造方法
 * 		无参数  带map参数
 * 	3.常用方法
 * 		put  get   remove  replace  size
 * 	4.底层数据结构的存储
 * 		红黑二叉树
 */

import java.util.TreeMap;

public class TestTreeMap {

    public static void main(String[] args){
        TreeMap<Integer,String> map = new TreeMap<Integer,String>();
        map.put(5,"e");
        map.put(2,"b");
        map.put(3,"c");
        map.put(7,"g");
        map.put(1,"a");
        map.put(8,"h");
        map.put(9,"i");
        map.put(4,"d");
        map.put(6,"f");
        System.out.println(map);
    }

}
  • 小案例
package com.uncle.myutil.testmap;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;

public class LoginService {

    //设计一个方法  用来登录认证  一维数组
//    private String[] userBox = new String[]{"步尔斯特","大叔","Java"};
//    private int[] passwordBox = new int[]{123,666,888};
//    public String loingForArray(String name,String password){
//        for(int i=0;i<userBox.length;i++){
//            if(userBox[i].equals(name)){
//                if(passwordBox[i]==Integer.parseInt(password)){
//                    return "登录成功";
//                }
//                break;
//            }
//        }
//        return "用户名或密码错误";
//    }

    //设计一个方法  用来登录认证---ArrayList
//    private ArrayList<String> userBox = new ArrayList<String>();
//    {
//        userBox.add("步尔斯特-123");
//        userBox.add("大叔-666");
//        userBox.add("Java-888");
//    }
//    public String loginForList(String name,String password){
//        for(int i=0;i<userBox.size();i++){
//            String[] value = userBox.get(i).split("-");//一个人的信息 v[0] v[1]
//            if(value[0].equals(name)){
//                if(value[1].equals(password)){
//                    return "登录成功";
//                }
//                break;
//            }
//        }
//        return "用户名或密码错误";
//    }

    //设计一个方法  用来登录认证-----Set
//    private HashSet<String> userBox = new HashSet<String>();
//    {
//        userBox.add("步尔斯特-123");
//        userBox.add("大叔-666");
//        userBox.add("Java-888");
//    }
//    public String loginForSet(String name,String password){
//        Iterator<String> it = userBox.iterator();
//        while(it.hasNext()){
//            String[] value = it.next().split("-");
//            if(value[0].equals(name)){
//                if(value[1].equals(password)){
//                    return "登录成功";
//                }
//                break;
//            }
//        }
//        return "用户名或密码错误";
//    }


    //设计一个方法   用来登录认证---map     name(唯一)  pass
    private HashMap<String,Integer> userBox = new HashMap<String,Integer>();
    {
        userBox.put("步尔斯特",123);
        userBox.put("大叔",666);
        userBox.put("Java",888);
    }
    public String loginForMap(String name,String password){
        Integer realPassword = userBox.get(name);//null
        if(realPassword!=null && realPassword.equals(Integer.parseInt(password))){//人名存在
                return "登录成功";
        }
        return "用户名或密码错误";
    }


}
  • Hash结构
    在这里插入图片描述
  • Tree存储结构
    在这里插入图片描述
「已注销」
关注
深入理解HashMap和TreeMap的区别
vx539413949的博客
04-30 2282
简介 HashMap和TreeMap是Map家族中非常常用的两个类，两个类在使用上和本质上有什么区别呢？本文将从这两个方面进行深入的探讨，希望能揭露其本质。 HashMap和TreeMap本质区别 先看HashMap的定义： public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable 再看TreeMap的定义： public cla
JAVA基础之HashMap与TreeMap
@不胜寒
01-27 491
JAVA基础之HashMap与TreeMap
java hashmap putall_Java TreeMap putAll()用法及代码示例
weixin_42511507的博客
02-24 159
java.util.TreeMap.putAll()是TreeMap类的内置方法，用于复制操作。该方法将所有元素，即映射，从一个映射复制到另一个。用法:new_tree_map.putAll(exist_tree_map)参数：该方法采用一个参数exist_tree_map，该参数表示我们要从中复制的现有Map。返回值：该方法不返回任何值。异常：该方法引发两种类型的异常：NullPointerEx...
TreeMap和TreeSet
jjavaboy的专栏
05-06 941
TreeMap是保存树形结构的map类，树的节点结构是TreeMap.Entry类，如下图。 二叉树在查询操作中表现出较快的速度，但前提是，它是平衡二叉树，平衡二叉树的左右子树的节点平均分布，这样使得查找时间O(lg n)，平衡二叉树有以下特点： 二叉树是空树，或者它的左右子树的高度差的绝对值不超过1，而且左右子树也是平衡二叉树。 为保证二叉树是平衡二叉树，有各种算法实现，其中java中使用红黑树的算法来实现了平衡二叉树
JAVA集合之二—TreeMap
深入浅出学JAVA
11-05 1642
大家好，今天我们来学习一下Map家族中的另一个成员：TreeMap。 一、基本概念 在介绍TreeMap之前，我们来了解一种数据结构：二叉树。相信学过数据结构的同学知道，这种结构的数据存储形式在查找的时候效率非常高。 二叉树结构（源自百度百科）   二叉树结构又可再细分为二叉查找树 叉平衡树 二叉查找树   二叉查找树是一种有序的树，所有的左孩子的value值都是小于叶子结点的...
负载均衡算法--轮询法（Round Robin）
热门推荐
天将降大任于是人
05-16 3万+
在分布式系统中，为了实现系统的高性能、高并发、高可用，在构架中都会进行负载均衡设计，它是分布式系统的核心和中枢，负载均衡的好坏直接影响着整个系统的性能。负载均衡分为软件均衡和硬件均衡两类，比如apache、nginx、dubbo 等属于软件负载均衡，F5属于硬件负载均衡，当然他们都会使用到负载均衡算法。 常见的负载均衡算法包含： 1、轮询法（Round Robin） 2、加权轮询法（Weight ...
深入理解 HashMap 和 TreeMap
yimeixiaolangzai的博客
06-25 549
Map接口与Collection接口不同，Map用于存储键值对，并且每个键只能映射到一个值。Map: 将指定的值与该键关联（如果该键之前有值，则会覆盖原值）。: 返回指定键所映射的值，如果没有映射关系则返回null。: 移除键及其对应的值。: 如果该映射包含指定键的映射关系，则返回true。: 如果该映射将一个或多个键映射到指定值，则返回true。: 返回所有键的集合。: 返回所有值的集合。: 返回所有键值对的集合。
HashMap和TreeMap的区别
Tom弹架构
12-18 1782
TreeMap类具有丰富的功能, 因为它包含如下功能：tailMap(), firstKey(), lastKey(), pollFirstEntry(), pollLastEntry()。使用HashMap需要键对象明确定义了hashCode()和equals()这两个方法，而且为了优化HashMap空间的使用，可以调整初始容量大小和扩容。与HashMap相比, TreeMap速度较慢, 因为它为大多数操作（如add(), remove()和contains()）提供O（log（n））的性能。
Java中HashMap和TreeMap的区别深入理解
09-05
HashMap和TreeMap是Java中两种常用的Map实现，它们各自具有不同的特性和使用场景。 HashMap是基于哈希表实现的，其核心思想是通过键对象的hashCode()方法来快速定位到对应的桶（bucket），从而提高查找效率。...
惊呆面试官的回答：HashMap和TreeMap的区别
java1527的博客
09-13 2159
最后，我把HashMap和TreeMap的更多详细区别，都整理在这张表中了，需要的小伙伴可以在我的个人主页中获取。基础哈希图树状图DefinitionHashMap是基于哈希表的Map接口实现。TreeMap是Map接口的基于Tree结构的实现。HashMap实现Map, Cloneable和Serializable接口。TreeMap实现NavigableMap, Cloneable和Serializable接口。空键/值HashMap允许单个null键和多个null值。
Java中的HashMap和TreeMap
wlm123666的博客
08-02 582
1 概念及场景         **Map是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关。以前常见的搜索方式有： 1). 直接遍历，时间复杂度为O(N)，元素如果比较多效率会非常慢 2). 二分查找，时间复杂度为O(log2 N) ,但搜索前必须要求序列是有序的         上述排序比较适合静态类型的查找，即一般不
TreeMap实现权重随机
weixin_34396103的博客
06-11 591
权重随机，利用TreeMap的ceilingKey方法： /** * 获得给定List集合里权重大的结果 * @param list 元素是字符串数组，第一个是权重，第二个是需要加权重的字段 * @return */ public static String getRandom(List<String[]> list){ int total = 0;//总权...
HashMap与TreeMap的详解
m0_67401417的博客
05-17 478
HashMap在jdk8中相较于jdk7在底层实现方面的不同： 1. new HashMap():底层没创建一个长度为16的数组 2. jdk 8底层的数组是：Node[],而非Entry[] 3. 首次调用put()方法时，底层创建长度为16的数组 4. jdk7底层结构只：数组+链表。jdk8中底层结构：数组+链表+红黑树。 4.1 形成链表时，七上八下（jdk7:新的元素指向旧的元素。jdk8：旧的元素指向新的元素） 4.2 当数组的某一个索引位置上的元素以链表形式存在的数据个数 > 8..
HivisionIDPhotos
weixin_62798503的博客
09-09 999
访问 NVIDIA CUDA Toolkit 下载页面，选择 CUDA 12.3 版本。port变量为设置服务器监听的端口为业务端口,此处改为业务端口。(24.7MB): 对纯色换底适配性更好的抠图模型，启动成功后，访问http://主机IP:端口。直接一直enter键，到输入路径和yes。这边建议路径为：miniconda3。将原有的内容注释(每行最前面加#)更新时间较长，请耐心等待。如果下载速度较慢可添加。
Mongodb Error: queryTxt ETIMEOUT xxxx.wwwdz.mongodb.net
qwe1314225的博客
09-11 814
一天天的都遇到一些什么拉机问题。。。浪费时间啊。
Linux MongoDB: A Comprehensive Guide
wjs2024的博客
09-11 1131
【代码】Linux MongoDB: A Comprehensive Guide。
MongoDB高可用和分片集群知识
最新发布
paiidds的博客
09-11 1167
主节点和备节点之间是通过opLog进行同步数据的，opLog是一个固定集合的结构，其中主节点向opLog写入数据，备节点在opLog中读取数据，以达到同步。在大数据发展的时代，数据存储会在多个不同的机器上，要进行分布式的存储，进行分片是一个好的措施，将数据按某种方式进行切分存储在不同的机器上。配置节点： 配置节点不用于存储数据，而是保存了整个分片集群中的元数据，其中包含各个集合的分片策略，以及分片的路由表等。数据分片: 分片用于存储真正的数据，并提供最终的数据读写访问,通常是复制集的形式存在。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值