HashMap和HashTable

最新推荐文章于 2024-06-12 11:59:04 发布
最新推荐文章于 2024-06-12 11:59:04 发布
阅读量52 收藏
点赞数
分类专栏： java基础 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cwg1992/article/details/120139642
版权

HashMap和HashTable
区别：HashMap、方法没有synchronized修饰，线程非安全，HashTable线程安全；
HashMap允许key和value为null，而HashTable不允许
底层实现：数组+链表实现
jdk8开始链表高度到8、数组长度超过64，链表转变红黑树，元素以内部类Node节点存在
计算key的hash值，二次hash然后对数组长度取模，对应到数组下标，
如果没有产生hash冲突（下标位置没有元素）。则直接创建node存入数组，
如果产生hash冲突，先进行equal比较，相同则取代该元素，不同，则判断链表高度插入链表，链表高度到8，并且数组长度到64则转变为红黑树，长度低于6则将红黑树转回链表。
key为null，存在下标0的位置
数组扩容

fldjsaldkfjoeiaf
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
hashmap和hashtable的区别
06-07
hashmap和hashtable的区别
一天一个面试题之——HashMap 和Hashtable
qq_44866424的博客
08-11 125
HashMap 和Hashtable 的区别 HashMap 允许 key 和 value 为 null，Hashtable 不允许。 HashMap 的默认初始容量为 16，Hashtable 为 11。 HashMap 的扩容为原来的 2 倍，Hashtable 的扩容为原来的 2 倍加 1。 HashMap 是非线程安全的，Hashtable是线程安全的。 HashMap 的 hash 值重新计算过，Hashtable 直接使用 hashCode。 HashMap 去掉了 Hashtable 中的 c
HashMap和HashTable区别
weixin_58724261的博客
06-07 1万+
Hashtable的查找、插入和删除操作平均时间复杂度为O(1)，但是在极端情况下，因为哈希冲突的原因，可能会退化到O(n)。HashMap中可以存储null值和null键，但是要注意，当使用null作为键时，由于无法调用null的hashCode()方法，因此只能将其放在哈希表的第一个位置，它们是无序的。另外，由于HashMap采用链表和红黑树的数据结构，可以更好地处理哈希冲突，因此HashMap的查找、插入和删除操作都是常数时间O(1)。线程安全性指在多线程环境下，数据的并发访问是否会产生问题。
HashMap和Hashtable的区别
m0_56383107的博客
08-21 2万+
HashMap使用的是自定义的算法，当我们进入put方法查看时，看见put方法中return了一个叫putVal的方法，刚方法前面把这个key传进去又调用了一个叫hash的方法，这个是它自己的方法，点进去之后会发现，他又将这个key获取了一个hashcode，然后把它右移了16位，跟当前的hashcode做了一个异或。进入put方法- 进入hash方法而Hashtable进入put方法后可以看见，它只是调用了当前key自己的hashcode方法。
HashMap和hashTable
m0_66971047的博客
07-14 380
HashMap和HashTable对比
HashMap和Hashtable的区别(绝对经典)
热门推荐
qq_42848910的博客
08-04 7万+
相同点: hashmap和Hashtable都实现了map接口 不同点: Hashtable 是不允许键或值为 null 的，HashMap 的键值则都可以为 null。 实现方式不同：Hashtable 继承了 Dictionary类，而 HashMap 继承的是 AbstractMap 类。 初始化容量不同：HashMap 的初始容量为：16，Hashtable 初始容量为：11，两者的负载因子默认都是：0.75。 扩容机制不同：当已用容量>总容量 * 负载因子时，HashMap 扩容规则为当前
关于HashMap和Hashtable
qq_48791168的博客
03-24 193
一、继承不同。 public class Hashtable extends Dictionary implements Map public class HashMap extends AbstractMap implements Map 二、Hashtable 中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的 在多线程并发的环境下，可以直接使用Hashtable，但是要使用HashMap的话就要自己增加同步处理了。 三、Hashtable中，key和value都不允许出现null值。 在
Java之HashMap和Hashtable
小黑的博客
04-15 4354
主要介绍Java中HashMap和Hashtable的区别。
HashMap和Hashtable的联系与区别
VIBE的博客
10-18 1586
Hashtable是java一开始发布时就提供的键值映射的数据结构，而HashMap产生于JDK1.2。虽然Hashtable比HashMap出现的早一些，**但是现在Hashtable基本上已经被弃用了**。而HashMap已经成为应用最为广泛的一种数据类型了。
关于hashMap和hashTable的底层知识详解
weixin_43327975的博客
04-07 489
*一, 关于hashmap和hashtable详解 ①HashMap的工作原理 HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对象。HashMa...
HashMap 和 Hashtable的区别
09-01
本文主要介绍HashMap 和 Hashtable的区别,这里整理了相关资料并详细介绍了HashMap 和 Hashtable的区别及其工作原理和使用方法，有需要的朋友可以看一下
hashmap和hashtable的区别.docx
12-15
hashmap和hashtable的区别 HashMap和Hashtable都实现了Map接口，但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有：线程安全性，同步(synchronization)，以及速度。 1. HashMap几乎可以等价于Hashtable，...
java面试题——详解HashMap和Hashtable 的区别
09-01
本篇文章主要介绍了java中HashMap和Hashtable的区别，具有一定的参考价值，有需要的可以了解一下。
简单的项目部署脚本（转载）
u010230019的博客
06-09 611
有些项目团队喜欢使用docker启动java服务,那么我们同样可以将上述脚本稍做改造,来实现基于shell+docker的简单项目部署能力。可以将核心节点的错误或者失败内容通过webhook发送到对应的告警平台,比如钉钉、飞书机器人等。把~/.ssh/id_rsa.pub内容添加到远程仓库的ssh秘钥中。执行start.sh脚本打包部署。start.sh脚本内容。
Java——简单图书管理系统
m0_74100417的博客
06-09 1273
数据类型变量iffor数组方法类和对象封装继承多态抽象类和接口今天就是把上述知识点全部都用起来 图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理
修改菜品——后端Java
weixin_53717695的博客
06-09 422
修改菜品——后端Java
（Javascript）AI数字人mp4转canvas播放并去除背景绿幕
最新发布
lx_nhs的博客
06-12 414
去除前：去除后： 3、可能会出现的报错 （1）视频路径跨域问题：解决：vue开启代理
hashmap和hashtable
05-31
HashMap和Hashtable都是Java中的集合类，它们都实现了Map接口，可以用来存储键值对。它们的主要区别在于线程安全性和性能。 Hashtable是线程安全的，它的所有方法都是同步的。这意味着在多线程环境下，多个线程可以...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值