Java HashMap、Hashtable、LinkedHashMap分析

已于 2022-12-30 10:49:21 修改
阅读量190 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Java 文章标签： java 哈希算法 散列表
于 2022-12-30 10:20:49 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/danwufeiyang/article/details/128491457
本文介绍了HashMap、Hashtable、LinkedHashMap和TreeMap这四种Java集合框架中的数据结构。HashMap是基于哈希表的，非线程安全，适合单线程环境，JDK1.8后链表超过8个会转为红黑树。Hashtable则是线程安全，适用于多线程。LinkedHashMap保持插入顺序，而TreeMap通过红黑树实现，能按特定顺序遍历和去重。

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

HashMap是基于哈希表来实现的，是结合了数组、链表、红黑树（1.8）来存储对象的。它线程不安全，适合在单线程中使用。

它的默认加载因子为0.75，默认数组大小是16，当数组的容量超过0.75，当前数组容量是<<1(相当于乘以2)，扩大1倍，扩充次数过多，会影响性能，每次扩充表示哈希表重新散列（重新计算每个对象的储存位置），尽量避免扩充。

它的存储过程是：把key通过hash()方法计算hash值，然后通过这个hash值对数组长度取余（默认长度为16），这个取余后的值决定对象在数组中的位置，当数组中的这个位置有多个对象时，以链表的结构存储，JDK1.8后，数量大于8时，链表将转换为红黑树结构储存。这是为了取值更快。

Hashtable是基于哈希表来实现的，是结合了数组、链表来存储对象的。它线程安全，适合在多线程中使用。

它的默认加载因子为0.75，默认数组大小是11，当数组的容量超过0.75，当前数组容量是<<1后加1(相当于乘以2加1)。

LinkedHashMap是HashMap的子类，由于HashMap不能保证顺序恒久不变，所以使用了一个双重链表来维护元素添加的顺序
TreeMap是基于红黑树来存储对象的,可以排序和去重，以对象为key时要实现Comparabel或者与Comparator

java集合Map接口中hashMap,Hashtable,LinkHashMap分析比较
java编程学习_java基础教程_booyzhang的博客
05-12 388
Map接口 public interface Map<K,V> 将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。 1、键值对存储一组对象 2、键是唯一不重复的，值可以重复 3、具体的实现类：hashMap、Hashtable、LinkHashMap 4、hashMap与Hashtable区别 hashMap类 public class HashMap<K,V> extends AbstractMap<K,V> implements Map<
JAVA集合之Map ＞＞HashMap/Hashtable/TreeMap/LinkedHashMap结构
胡兵(Java)
02-21 485
Map 下HashMap、Hashtable、TreeMap、LinkedHashMap结构。
Java集合中HashMap、Hashtable、LinkedHashMap详解(2022.5.28)
weixin_66262328的博客
05-28 362
键盘敲烂，工资上万！
java中HashTable、HashMap、LinkedHashMap
weixin_34255793的博客
09-11 152
　　前面写了list下arrlist和linkedlist的区别也就没有下文了，抽空总结一下map下的一些类。 　　纯手码，转载著名出处哦。 一、概述 　　首先说一下三个map的介绍（treemap比较特殊，暂时忽略） 　　1、hashtable：数组＋单链表结构、线程安全(操作加锁)、无序、 　　2、hashmap：数组＋单链表结构、线程不安全、无序、 　　3、linkedhashm...
hashmap hashtable linkedhashmap
ss123mlk的博客
07-01 153
hashmap hashtable 一个继承自AbstractMap 一个继承自Dictory 其中hashmap中的put方法明显看到 如果键值为空会默认设置为0 所以允许键为null 线程不安全 不需要同步效率性能更高 线程安全 一个用hash方法 一个用 初始化与增长方式初始化时：HashTable在不指定容量的情况下的默认容量为11，且不要求底层数组的容量一定要为2的整数次幂；HashMap默认容量为16，且要求容量一定为2的整数次幂。扩容时：Hashtable将容量变为原来的2倍加1；Hash.
Java HashMap 和 Hashtable 的区别是什么？ HashMap 与 Hashtable 的深度对比
最新发布
记录学习的过程
04-25 1434
HashMap 和 Hashtable 都是 Java 中用于存储键值对的集合类，但它们在设计理念、线程安全性和性能特性上有显著差异。
Java HashMap, LinkedHashMap, TreeMap与HashTable比较详解
在Java编程中，`HashMap`, `LinkedHashMap`, `TreeMap`, 和 `HashTable` 都是实现 `java.util.Map` 接口的容器类，用于存储键值对。它们各自有独特的特性和适用场景。 1. **HashMap**: - HashMap 是基于哈希表实现...
【Java集合框架】篇五：HashMap、LinkedHashMap源码解析
酷奇的博客
03-03 964
jdk8中，我们调用空参构造器，创建实例时，底层没用立即初始化数组容量，在我们第一次put元素时，才初始化一个容量为16的数组table，并将元素添加到table（类似懒汉式） jdk8中，将内部类Entry改名为Node（名称合理化），意味着我们创建的数组式Node[]，不再是Entry[]。 jdk8中，key1和key2的哈希值和内容不同，则(key1,value1)与(key2,value3)构成单向链表，(key2,value2)指向(key1,value1)（尾插法）。因为头插法在多线程的情况下
java HashMap,TreeMap与LinkedHashMap的详解
09-01
在Java编程语言中，`HashMap`、`TreeMap`和`LinkedHashMap`都是`java.util.Map`接口的实现，它们提供了不同的数据存储和访问策略。本文将深入探讨这三种数据结构的特点、工作原理以及适用场景。 1. **HashMap** `...
Java中的集合之HashMap、LinkedHashMap、HashTable
fanleehao的博客
12-26 590
Java集合之HashMap、LinkedHashMap、HashTable 讨论集合关注的问题： 底层数据结构 增删改查方式 初始容量，扩容方式，扩容时机 线程安全与否 是否允许空，是否允许重复，是否有序 文章目录Java集合之HashMap、LinkedHashMap、HashTableHashMapLinkedHashMapHashTable总结 我们都知道Collection接口派...
HashMap,HashTable,LinkedHashMap,TreeMap的区别
01-31
HashMap,HashTable,LinkedHashMap,TreeMap的区别
HashTable HashMap和LinkedHashMap
知其然知其所以然
08-10 410
（1）关于HashTable和HashMap的区别，在HashMap的源码里有一段话讲得非常清楚。The HashMap class is roughly equivalent to Hashtable , except that it is unsynchronized and permits nulls.也就是HashMap 不是线程安全的，且允许key和value的值为null。
HashMap相关类：Hashtable、LinkHashMap、TreeMap
一只修仙的猿
12-10 342
前言 很高兴遇见你~ 在 深入剖析HashMap 文章中我从散列表的角度解析了HashMap，在 深入解析ConcurrentHashMap：感受并发编程智慧 解析了ConcurrentHashMap的底层实现原理。本文是HashMap系列文章的第三篇，主要内容是讲解与HashMap相关的集合类。 HashMap本身功能已经相对完善，但在某些特殊的情景下，他就显得无能为力，如高并发、需要记住key插入顺序、给key排序等。实现这些功能往往需要付出一定的代价，在没有必然的需求情景下，增添这些功能是没必要的。因
HashMap、LinkedHashMap、Hashtable和TreeMap
qq_40432425的博客
07-28 268
Map的实现类有HashMap、LinkedHashMap、Hashtable、TreeMap 1、HashMap jdk1.7数组 链表 jdk1.8数组 链表 红黑树 线程不安全 效率高 可以存null的key value 键值对结构 实现原理： 当存入一个数据时，会创建一个容量为16的数组，加载因子默认为0.75，当同一个位置上有多个元素时，会形成链表结构，当链表长度大于8且数组长度大于64时会将链表转换为红黑树 扩容机制：当容量达到容量*加载因子时 会自动扩容，扩容容量为原容量的2倍...
简单谈hashmap hashtable linkedhashmap treemap的区别
cnheasy
08-30 960
hashmap hashtable linkedhashmap treemap的区别
java中HashMap、HashTable、CurrentHashMap的区别
0bug0warning的博客
12-20 2659
java中HashMap、HashTable、CurrentHashMap的区别 首先我们要知道有两种形式的集合。继承于collection接口的集合，继承于map的接口的集合。 我们这里讨论的都是继承map接口的结合，以(key,value)的形式存储数据。实际上后缀是map的集合类最终实现的都是 map接口。 HashMap是我们比较常用的数据结构，我们可...
高级JAVA面试题详解(一)——CurrentHashMap、HashMap、HashTable的区别
“实用”是软件压倒一切的要素
03-26 2246
这次疫情让几个关系很好的前同事都跳槽了，基本都面了大厂 阿里系、腾讯系、华为、平安等也都拿到了各自满意的offer，居安思危的我将他们经历的面试题收集整理然后根据自身情况解答复习。每周最少两大题（包含扩展问题）分享出来，大家一起学习。 CurrentHashMap、HashMap、HashTable的区别 大方向区别为： HashMap 线程不安全的 ，HashTable 线程安全的任一时间只有一...
Java基础笔记（二）HashMap、HaseTable、ConcurrentHashMap、LinkedHashMap解释和区别
weixin_42448942的博客
05-16 456
Java基础笔记（二）HashMap、HaseTable、ConcurrentHashMap、LinkedHashMap详解和区别一、HashMap1、什么是哈希表2、原理3、重要值4、4个值得用法及resize、寻址问题5、JDK1.8后的性能优化二、LinkedHashMap三、HashTable四、ConcurrentHashMap五、四者区别 此文不够细致，只是大体的解释，共小白入门 一、HashMap 1、什么是哈希表 在讨论哈希表之前，我们先大概了解下其他数据结构在新增，查找等基础操作执行性能
HashMap TreeMap Hashtable LinkedHashMap 区别
maoyeqiu的专栏
09-27 2643
map是java中最常用的数据结构之一，在这篇文中，我将说明如何使用不同类型的maps，比如：HashMap，TreeMap，HashTable和LinkedHashMap。 Map概览 在java SE 中有4个Map常用的实现，分别是HashMap，TreeMap，HashTable和LinkedHashMap。用一句话来描述这四个实分别是： HashMap是hash table
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值