关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
一只小萌新!
2022-09-26 14:49
采纳率: 100%
浏览 36
首页
编程语言
已结题
hashtable的底层有没有红黑树
java
hashmap的底层是数组加链表加红黑树的结构,那么hashtable的底层是啥,有红黑树嘛
收起
写回答
好问题
0
提建议
关注问题
微信扫一扫
点击复制链接
分享
邀请回答
编辑
收藏
删除
收藏
举报
2
条回答
默认
最新
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
Tomshidi
2022-09-26 15:39
关注
HashTable底层就是简单的数组+链表,没有树化操作。
本回答被题主选为最佳回答
, 对您是否有帮助呢?
本回答被专家选为最佳回答
, 对您是否有帮助呢?
本回答被题主和专家选为最佳回答
, 对您是否有帮助呢?
解决
无用
评论
打赏
微信扫一扫
点击复制链接
分享
举报
评论
按下Enter换行,Ctrl+Enter发表内容
查看更多回答(1条)
向“C知道”追问
报告相同问题?
提交
关注问题
【编程
底层
原理】HashMap
Hashtable
ConcurrentHashMap
2024-09-15 09:25
Dylanioucn的博客
Hashtable
是线程安全的,通过同步方法实现,但性能较低。是线程安全的,通过更细粒度的锁设计提高了并发性能。在设计系统时,应根据具体需求选择合适的集合类型,并考虑到线程安全和性能等因素。如果需要线程安全的...
HashMap
底层
实现原理HashMap与
HashTable
区别HashMap与HashSet区别.docx
2024-01-03 13:37
HashMap是Java中常用的一种数据结构,它基于哈希表实现,提供快速的键值对存储和检索。HashMap的核心原理是通过散列函数将键对象转换为哈希码,然后...了解它们的
底层
实现和区别,有助于在实际编程中做出最优的选择。
【并发编程】ConcurrentHashMap
底层
结构和原理
2023-11-28 22:56
小 明的博客
本文JDK1.8中ConcurrentHashMap
底层
实现以及put、get源码,对常见面试题ConcurrentHashMap的jdk7和8的区别、ConcurrentHashMap与
Hashtable
的区别进行讲解。
字节跳动面试题-HashMap
底层
原理与
HashTable
的区别
2024-02-06 15:51
极客李华的博客
HashMap的数据结构 HashMap的
底层
数据结构主要包括数组和链表(或
红黑树
)。每个数组元素称为桶(bucket),每个桶存储了一个链表或者树结构,用于解决哈希冲突。 3. 哈希冲突的解决 当不同的键经过哈希函数映射到...
【Java集合框架】常见面试题解析与核心技术详解:数据结构、线程安全及应用场景
2025-06-06 18:52
内容概要:本文全面剖析了Java集合框架中常见的面试问题,涵盖集合概述、List、Set、Map三大接口及其常见实现类的特点与
底层
数据结构。文章详细介绍了ArrayList、Vector、LinkedList、HashSet、LinkedHashSet、...
Java并发编程——从代码实战到
底层
了解
2025-02-01 14:35
Bepo嚯嚯的博客
从代码到
底层
剖析的JAVA并发编程指导
HashMap、
HashTable
、ConcurrentHashMap的
底层
原理
2019-09-22 01:01
张之海的博客
HashMap是基于链地址法实现的一个散列表,jdk7使用数组、链表,jdk8使用数组、链表和
红黑树
。以下将HashMap的原理分为四部分讲解。 初始容量。数组的初始容量为16。扩充容量每次扩充为2的次方,一是为了提高性能...
【编程
底层
思考】HashMap、
Hashtable
、ConcurrentHashMap在不同jdk版本的
底层
实现原理及其区别总结
2024-09-07 12:10
Dylanioucn的博客
Hashtable
是线程安全的,通过同步方法实现,但性能较低。是线程安全的,通过更细粒度的锁设计提高了并发性能。在设计系统时,应根据具体需求选择合适的集合类型,并考虑到线程安全和性能等因素。如果需要线程安全的...
Hashtable
渐渐被人们遗忘了,只有面试官还记得,感动
2021-04-07 00:14
Hollis Chuang的博客
1. 如何保证 HashMap 线程安全?一般有三种方式来代替原生的线程不安全的 HashMap:1)使用 java.util.Collections 类的 synchronizedMap...
滚雪球学Java(65-1):Java语言中的
Hashtable
:从入门到精通
2024-06-16 00:24
bug菌¹的博客
数据结构
Hashtable
的
底层
数据结构是哈希表,它是一种以键值对形式存储数据的容器。
HashTable
中的每个元素都是一个Map.Entry对象,它包含两个属性:key和value。
Hashtable
中的元素是无序的,使用键进行访问。 ...
【并发编程】为什么
Hashtable
和ConcurrentHashMap 是不允许键或值为 null 的,HashMap 的键值则都可以为 null?
2022-08-15 21:05
小七mod的博客
为什么
Hashtable
和ConcurrentHashMap 是不允许键或值为 null 的,HashMap 的键值则都可以为 null?这篇文章将从源码实现的角度和架构设计的角度分别讨论其原因。
HashMap实现原理 扩容条件 put/get过程
红黑树
并发用什么做key
2019-08-30 22:00
奋斗zhe的博客
经常用 HashMap ?这 6 个问题回答下 ! 这两天看的深度好文,分享给大家,转载已获作者同意 文章转载自公众号 孤独烟 作者 孤独烟 ...四、为什么hashmap的在链表元素数量超过8时改为
红黑树
?五、HashMap的并发问...
对java基础集合部分(List、HashMap、HashSet、ArrayList等)
底层
源码的分析与总结
2022-04-16 18:51
在JDK 1.7中,HashMap是一个数组+链表结构,而在JDK 1.8中引入了
红黑树
,当桶内元素过多时转换为树结构,以提高查找效率。HashMap不是线程安全的,如果需要线程安全的Map,可以使用
Hashtable
。 LinkedHashMap与...
大学专科实习第二个月——
HashTable
,ConcurrentHashMap
底层
实现原理
2021-01-25 16:40
欢少的成长之路的博客
简介:以上文章讲述的是HashMap
底层
原理的实现接下来讲解的是
HashTable
,ConcurrentHashMap
底层
实现原理。觉得我还可以的可以加群探讨技术QQ群:1076570504 个人学习资料库http://www.aolanghs.com/ 微信公众号...
java集合之Map篇——HashMap(
底层
源码非常详细说明)
2024-07-26 22:59
ԅ(¯ㅂ¯ԅ)菜bird的博客
前面先做了
红黑树
的讲解,就是为了为了Map集合做铺垫,Map的几个实现集合
底层
都用到了
红黑树
。由于HashMap的东西有点多,
HashTable
和TreeMap下篇再说明。
没有解决我的问题,
去提问
向专家提问
向AI提问
付费问答(悬赏)服务下线公告
◇ 用户帮助中心
◇ 新手如何提问
◇ 奖惩公告
问题事件
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
系统已结题
10月4日
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
已采纳回答
9月26日
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
创建了问题
9月26日