HashMap,HashSet,Hashtable以及TreeMap的原理和区别

Zephyr RTOS 嵌入式 C 编程 (使用嵌入式 RTOS POSIX API)8. Zephyr RTOS 与以太网、Wi-Fi 及 TCP/IP 支持的 BSD 函数包括:socket()、close()、recv()、recvfrom()、send()、sendto()、connect()、bind()、listen()、accept()、fcntl()(用于设置非阻塞模式)、getsockopt()、setsockopt()、poll()、select()、getaddrinfo()和 getnameinfo()。向开发板烧录代码也可能存在问题。可以通过调用 net_if_up() 开启网络接口 ,调用 net_if_down() 关闭接口。 阅读详情

1.HashMap:HashMap是一个数组和链表的结合体(在数据结构称“链表散列“),当我们往hashMap中put元素的时候,先根据key的hash值得到这个元素在数组中的位置(即下标),然后就可以把这个元素放到对应的位置中了。如果这个元素所在的位子上已经存放有其他元素了,那么在同一个位子上的元素将以链表的形式存放,新加入的放在链头,最先加入的放在链尾。HashMap实现了Map接口,继承AbstractMap,它是基于哈希表的Map接口的实现(保证键的唯一性),以key-value的形式存在。

构造方法cv

描述

HashMap()

构造一个具有默认初始容量 (16) 和默认加载因子 (0.75) 的空 HashMap

HashMap(intinitialCapacity)

构造一个带指定初始容量和默认加载因子 (0.75)的空 HashMap

HashMap(intinitialCapacity, floatloadFactor)

构造一个带指定初始容量和加载因子的空 HashMap


  初始容量:表示哈希表中桶的数量,初始容量是创建哈希表时的容量,就是集合的容量

  加载因子:哈希表在其容量自动增加之前可以达到多满的一种尺度,它衡量的是一个散列表的空间的使用程度,负载因子越大表示散列表的装填程度越高,反之愈小.

 

HashMap结构:

一开始有少量的 HashBucket,当程序试图将一个key-value(Entry) 放入HashMap中时,程序首先根据该key 的 hashCode()返回值决定该 Entry 的Bucket位置,如果该Bucket为空,直接存放入该Bucket;

如果该Bucket不为空,使用equals 比较两个Entry的 Key;

if(true){新 value将覆盖Entry 原 value,key不变}

if(false){新 Entry将与Bucket中原Entry形成 Entry链,而且新Entry位于 Entry 链的头部}

按照以上规则,不断向HashMap中添加元素,

空间会不会不够用?

一个桶里拜访的东西太多,找起来的性能?

如果已存放的 entry数超过 threshold临界值,

   threshold = 总Bucket数的loadFactor倍(默认值0.75),

则会动态扩容 Bucket(默认值为2倍原总数),

并将 Bucket 中 Entry 重新排列 。以此类推

2.HashSet:

每次存储对象的时候, 调用对象的hashCode()方法,计算一个哈希值.

在集合中查找是否包含哈希值相同的元素.
如果没有哈希值相同元素
, 直接存入.
如果有哈希值相同的元素
, 逐个使用equals()方法比较
比较结果全为
false就存入.
如果比较结果有
true则不存.

HashSet内部就是使用Hashmap实现的,和Hashmap不同的是它不需要Key和Value两个值。        

往hashset中插入对象其实只不过是内部做了

            public boolean add(Object o) {

                      return map.put(o, PRESENT)==null;
            }



3.Hashtable:HashTable基于Dictionary类,是Map接口的一个实现类,Hashtable和HashMap它们两个内部实现方式的数组的初始大小和扩容的方式。HashTable中hash数组默认大小是11,增加的方式是 old*2+1。HashMap中hash数组的默认大小是16,而且一定是2的指数。


4.TreeMap:

基于红黑树(Red-Blacktree)的NavigableMap实现。该映射根据其键的自然顺序进行排序,

或者根据创建映射时提供的Comparator进行排序,具体取决于使用的构造方法

TreeMap   继承于 AbstractMap ,所以它是一个 Map ,即一个 key-value 集合
TreeMap 实现了 Cloneable 接口,意味着它能被 克隆
TreeMap 实现了 Java .io.Serializable 接口,意味着它支持序列化
TreeMap按默认的自然排序的升序进行排序

区别:
1.HashMap,TreeMap,Hashtable都是按照键值对使用put(key,value)方法存储对象的,而HashSet存储的是对象本身,使用add(e)方法添加元素对象的。HashMap的key和Value可以为空,HashTable的key和Value都不允许为空,TreeMap的key和Value都可以为空,但是key不可以是null,value值可以是null。
2.继承方式不同,HashMap继承的是AbstractMap
,HashTable继承的是Dictionary,HashSet继承的是AbstractSet,TreeMap继承的是AbstractMap。
3.HashTable是线程同步的,其他均是非线程同步的

4.遍历的方式不同,Hashtable、HashMap都使用了 Iterator,但是HashSet还实现了Enumeration的方式。
5.hashSet不允许存储重复的值,其他map型存储元素时,key值必须唯一,value值可重复
6.哈希值的使用不同,HashTable直接使用对象的hashCode,如下:

   int hash = key.hashCode();
      int index = (hash & 0x7FFFFFFF) % tab.length;

   而HashMap使用键对象重新计算hash值,而且用 与代替求模。HashSet使用成员对象来计算hashcode值,对于两个对象来说hashcode可能相同,所以equals()方法用来判断对象的相等性,如果两个对象不同的话,那么返回false。

7.TreeMap可以对数据进行排序有两种方法,一是实现Comparable接口,二是重写new Comparator()中的方法。其他的数据排序是无序的。



Kettle实战:如何用JavaScript脚本实现数据库表批量操作(附完整代码) 本文详细介绍了如何利用Kettle的JavaScript脚本实现数据库表批量操作,包括表名采集、循环遍历和动态SQL生成等关键步骤。通过实战案例和完整代码示例,帮助ETL工程师高效处理数据密集型任务,提升数据库操作的自动化水平。 阅读详情

相关推荐

常微分方程 (ODE) 和 随机微分方程 (SDE)

常微分方程(Ordinary Differential Equations, ODE)和随机微分方程(Stochastic Differential Equations, SDE)是数学中描述系统动态行为的重要工具。它们有一些相似之处,但在处理随机性方面存在显著差异。

weixin_39699362的博客 4384

Java经典面试题—— 对比 Hashtable、HashMap、TreeMap 有什么不同?

Collection 表示一组对象,它是集中、收集的意思。Collection 接口中常用的两个子接口是 List、Set 接口。Collection接口中定义的方法由于List、Set是Collection的子接口,意味着所有List、Set的实现类都有上面的方法。List是有序、可重复的容器。有序:有序(元素存入集合的顺序和取出的顺序一致)。List中每个元素都有索引标记。可以根据元素的索引标记(在List中的位置)访问元素,从而精确控制这些元素。可重复:List允许加入重复的元素。

LiLi的博客 1684

单细胞空间转录组分析流程学习python版(三)

空转python版学习

zfyyzhys的博客 2087

java面试整理(四)—— HashMap、LinkedHashMap、TreeMap、Hashtable、HashSet和ConcurrentHashMap区别

HashMap HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值和null键(HashMap最多只允许一条记录的键为null,允许多条记录的值为null。)。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。 HashMap中不允许出现重复的键(Key) Hashmap是非线程安全的,如果多个线程同时访问一个HashMap,可能会导致数...

落尘 9784

Wireshark抓包分析:如何从HTTP流量中快速定位黑客攻击痕迹(附pcap文件)

本文通过Wireshark实战,详细解析了如何从HTTP流量中快速定位黑客攻击痕迹。文章提供了核心过滤策略,并重点剖析了如何识别SQL注入攻击的流量特征、揭露WebShell的隐蔽通信以及追踪攻击者在横向移动中的行为,帮助安全人员系统性地从pcap文件中还原完整攻击链。

sprite的博客 1013

PPF函数可视化生产可能性边界线(R语言)

假设产品A的生产函数为A = 2 * R1 + R2,产品B的生产函数为B = R1 + 2 * R2,其中A和B分别表示产品A和产品B的产量,R1和R2表示资源1和资源2的分配数量。首先,让我们定义两种产品:产品A和产品B,它们的生产分别需要不同的资源和技术。现在我们已经计算了每种分配比例下的产品A和产品B的产量,接下来我们可以绘制生产可能性边界线。运行完整的代码后,我们将得到一个图形,显示了生产可能性边界线,该线代表经济体在给定资源和技术条件下所能生产的所有产品组合。

2301_79326559的博客 877

hashMap,hashTable,hashSet,TreeMap的区别

【hashMap:】(键值对,不同步,无序)存放的是key-value的值,采用put方法;可以存相同的对象。是map的子类;并允许使用 null 值和 null 键(除了非同步和允许使用 null 之外,HashMap 类与 Hashtable 大致相同。)此类不保证映射的顺序,特别是它不保证该顺序恒久不变。 是无序的。注意,此实现不是同步的。【hashTable:】(对象...

weixin_34288121的博客 203

把浮点数这件小事讲清楚:ABAP 7.51 里 Open SQL 与 ABAP CDS 的 FLTP 新玩法与避坑指南

ABAP浮点数计算的风险与应对 摘要:ABAP项目中的浮点数(FLTP)在跨平台计算时存在误差风险,同一逻辑在不同数据库平台可能产生细微差异。ABAP 7.51新增了两项关键能力:1)Open SQL和ABAP CDS中可为AVG函数指定结果类型,避免默认返回FLTP;2)ABAP CDS提供FLTP_TO_DEC转换函数。但需注意这些转换仍可能存在平台相关差异,且FLTP_TO_DEC会截断而非四舍五入小数位。开发者在涉及金额、数量等关键业务计算时,应明确数值语义并设计容错机制。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 216

【JavaGuide面试总结】Java集合篇·中

本文摘要比较了Java集合框架中Set、Queue和Map接口的关键实现类特性。Set部分对比了Comparable和Comparator接口的区别,以及HashSet、LinkedHashSet和TreeSet的底层数据结构差异。Queue部分分析了ArrayDeque和LinkedList的实现区别,并介绍了优先队列PriorityQueue的特性。Map部分详细讲解了JDK1.8前后HashMap的底层实现变化,包括扰动函数、拉链法和红黑树转换机制。全文通过代码示例和结构图展示了各集合类的核心实现原理

大河之犬的博客 738

IEC 61400-1:2019 附录 C 湍流模型全面解读

IEC 61400-1:2019 附录 C 全面解读

weixin_46713695的博客 473

解码器选型参数,结构原理,工艺与注意问题总结

解码器芯片(Decoder Chip)是电子设备中的一个重要组件,通常用于处理、解释和输出存储在某种编码格式中的数据或信号。本文对解码器的工作原理,结构特点,工艺流程,选型参数及设计注意事项进行总结。

fydar的博客 1173

HashMap、TreeMap、Hashtable、HashSet和ConcurrentHashMap区别

1、HashMap、TreeMap都继承AbstractMap抽象类;TreeMap实现SortedMap接口,所以TreeMap是有序的!HashMap是无序的。 接口层次: public interface SortedMap<K,V> extends Map&...

u011196623的专栏 242

openlayers全面教程306+【目录】

vue+openlayers系列教程旨在为开发者提供简单快捷的示例。在每一个示例中,解释相应的API知识点。

大剑师兰特的GIS世界 2万+

HashMap和Hashtable的区别

HashMap和Hashtable的区别

S_X007的博客 251

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

HashMap,HashTable和TreeMap

HashMap,HashTable和TreeMap

weixin_44655383的博客 459

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

java基础知识--hashMap原理深入解析

面试中经常会被问到,hashMap、treeMap、linkedHashMap有什么区别,内部实现逻辑如何?今天我就来深度剖析下这三个东西 先总体说下这三个东西的区别,然后再深入一个一个解剖他们: hashMap是以哈希表结构(数组+链表)实现的以键值对存储的高性能存取集合,数据的存取都是无序的,非线程安全的数据结构 LinkedHashMap是继承于HashMap,基于HashMap和双向链表来实现的。有序存取,可分为插入顺序和访问顺序两种。如果是访问顺序,那put和get操作已存在的Entry时,

JordanInShenzhen的博客 506

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

HashMap底层实现原理及面试问题

HashMap基于hashing原理,我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时,它调用键对象的hashCode()方法来计算hashcode,让 《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》无偿开源 威信搜索公众号【编程进阶路】 后找到bucket位置来储存值对象。当获取对象时,通过键对象的equals()方法找到正确的键值对,然后返回值对象。HashMap使用链表来解决碰撞问题,当发生碰撞了,对象将会储存在链表的下一个节

qdwd888的博客 958

说一下HashMap的底层原理

当你创建一个 HashMap 对象时,它并不会立即初始化所有的桶(数组)。例如,默认情况下,HashMap 会创建一个长度为 16 的数组,但这些桶最初的状态是空的 这意味着 HashMap 不会为每个桶分配内存,直到需要存储数据时,相应的桶才会被使用

LUCIAZZZ的博客 844

Java学习(1):浅谈Hashmap和Hashtable区别

一,Map接口HashMap和HashTable都是实现了Map接口,所以我们得先从Map接口介绍:1,Map接口:从jdk8开始改接口新增了几个方法,而且是有方法体的方法,用default关键字修饰的方法.default关键字default方法是在java8中引入的关键字,也可称为Virtual extension methods——虚拟扩展方法。是指,在接口内部包含了一些默认的方法实现(也就是...

zxf_0601的博客 428

收藏!想学Hashmap,这份攻略很详细,面试干货!

Hashmap面试干货!!!

weixin_42824901的博客 1513

HashMap快速了解

【HashMap简介】        ①HashMap是java中最常用的集合类框架之一,是java语言中非常典型的数据结构,是一个散列表,它存储的内容是键值对(key-value)映射。        ②HashMap继承于AbstractMap,实现了Map、Cloneable、java.io.Serializable接口。        ③HashMap的实现不是同步的,即任一时刻可以

Summer 731

Java中的集合

Java中各容器集合 由上图可见容器类向下延伸出Set(继承了Collection)、List(继承了Collection);而Map容器自成一线,那么他们之间有什么区别和联系呢?废话不多说 直接看下表: 名称 分类 作用 是否线程安全 ArrayList 底层由数组结构实现,数组在内存中的存储顺序是连续的,对集合中的元素可以进行快速访问,更适合用来随机查询数据。 否 Li...

Timothy的博客 593

java集合原理知识总结

1.java中的常用的集合有几种?(set,list,map)除了这几个常用的,还有一个queue(队列), 并且set,list,queue的同一个父类是collection,map和collectin是 同一级,但是没有什么联系,是相互独立的。 Set集合:集合元素是不能重复的。元素是没有顺序的。所以它不能基于位置访问元素。TreeSet和HashSet是它的实现类。 List集合: 集合元素...

weixin_43806056的博客 1180

Java集合总结

目录 集合 hashmap、hashset、list区别,能否存储null,hashmap和hashtable区别 HashMap Hashtable TreeMap hashset treeset ArrayList LinkedList Vector Stack hashmap和hashtable的区别 hashtable怎么实现的线程安全? 集合 hash...

ting 529

Java集合-HashMap的相关思考

HashMap与HashSet的区别 HashMap与HashTable的区别 HashMap与TreeMap的区别 Map与Collection的区别 关于HashMap的几个思考HashMap与HashSet的区别hashmap:实现map接口 存储键值对 使用put将元素放入map 使用键对象来计算hashCode 比较快因为使用唯一键来获取对象hashSet:实现set接口 存储对象

127.0.0.1 547

Collection集合详细介绍

集合框架:一、Set:1、TreeSet:基于红黑树实现,TreeSet是SortedSet接口的实现类,可以实现对集合进行自然排序(升序排序),可以保证元素处于排序状态。2、HashSet:基于哈希表实现,有很好的存取和查找性能,基本操作都是O(1)的时间复杂度,但是不支持有序性操作,不是线程同步的。存储原理:当想Has...

weixin_35682426的博客 168
上一篇: 关于HashMap的面试题
下一篇: 关于hashMap的面试题2
songrj1
博客等级 码龄9年 19粉丝 67原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值