HashMap与TreeMap的详解

最新推荐文章于 2024-10-11 12:10:02 发布
最新推荐文章于 2024-10-11 12:10:02 发布
阅读量495 收藏
点赞数
分类专栏： 面试 学习路线 阿里巴巴 文章标签： 链表 java 数据结构 后端 sql
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_67401417/article/details/124812168
版权
本文详细探讨了HashMap在JDK8与JDK7的底层实现差异，包括初始容量的变化、数组类型、扩容机制及红黑树的转换条件。HashMap的关键属性如DEFAULT_INITIAL_CAPACITY、LOAD_FACTOR和threshold等也进行了说明。同时，介绍了LinkedHashMap如何在维持HashMap结构的基础上实现有序存储。而对于TreeMap，文章强调了其要求key的比较规则，以及在存储过程中的排序特性。最后，提到了使用Properties类读取配置文件的方法。
摘要由CSDN通过智能技术生成

  • 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 且当前数组的长度 > 64时，此时此索引位置上的所数据改为使用红黑树存储。

  • HashMap底层典型属性的属性的说明：

DEFAULT_INITIAL_CAPACITY : HashMap的默认容量，16
DEFAULT_LOAD_FACTOR：HashMap的默认加载因子：0.75

加载因子就是表示哈希表中元素的填满程度。加载因子=填入表中的元素个数/散列表的长度。

加载因子越大，填满的元素越多，空间利用率越高，但发生冲突的机会变大了。

加载因子越小，填满的元素越小，冲突发生的机会减小，但空间浪费的更多了。而且还会扩容refresh操作的次数。

threshold：扩容的临界值，=容量*填充因子：16 * 0.75 => 12

最低0.47元/天 解锁文章
饿饿好饿
关注
专栏目录
7月5日Java学习（HashMap）
m0_51947717的博客
07-05 386
HashMap在JDK1.8之前是数组+链表，JDK1.8之后 是数组+链表/红黑树。HashSet的底层是HashMap。1.根据key的hashCode计算出数组index。2.落槽时 1.如果数组中节点为null,创建新的节点对象，把k,v存储在节点对象中，把节点对象存储在数组中。 2.如果数组的节点不为nu1l,判断节点的key与插入元素的key是否相等。 1.相等，直接用新的k, v覆盖原节点中的k,v。 2.
HashMap和TreeMap的内部结构
weixin_30477797的博客
01-05 337
一、HashMap 1、基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 2、HashMap 的实例有两个参数影响其性能：初始容量和加载因子。容量是哈希表中桶的数量，初始容量只是哈希表在创...
【用Java学习数据结构系列】HashMap与TreeMap的区别，以及Map与Set的关系
最新发布
2302_81249757的博客
10-11 2143
至今为止已经写了9篇Java实现数据结构的文章了，更新的都是初阶的数据结构，今天要更新的是Map与Set，在这篇文章中会详细讲到Map与Set的关系，以及用TreeMap与HashMap是实现有什么区别。更完这一篇，初阶的数据结构也就快要更完了，预计也就有两三篇也就完成了数据结构初阶的文章了。目录什么是MapMap的接口操作TreeMap实现Map二叉搜索树搜索接口（search）插入接口（insert）移除接口（remove）TreeMap方法HashMap实现Map冲突如何减少冲突发生。
HashMap 与 TreeMap
comet_的博客
11-01 959
集合中HashMap&TreeMap
HashMap和TreeMap
asing1elife's blog
10-16 443
简单描述一下HashMap和TreeMap的区别 更多精彩 更多技术博客，请移步 asing1elife’s blog 介绍 Map是key-value的集合接口，其实现类包括： HashMap - 值没有顺序 TreeMap - key值默认升序 LinkedHashMap - 值没有顺序 key排序 Map<String, String> map = new Tr...
HashMap、TreeMap详解
AD钙的博客
01-15 314
java面试总结（三）------HashaMap、TreeMap HashMap和TreeMap作为最常用同时也是最容易被考察的点来说，掌握是至关重要的 HashMap： 基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。 基于数组（Node[] table）和链表结合组成的复合结构，数组被分为一个个桶（bucket），通过哈希值决 ...
java HashMap,TreeMap与LinkedHashMap的详解
09-01
在Java编程语言中，`HashMap`、`TreeMap`和`LinkedHashMap`都是`java.util.Map`接口的实现，它们提供了不同的数据存储和访问策略。本文将深入探讨这三种数据结构的特点、工作原理以及适用场景。 1. **HashMap** `...
Java HashMap与TreeMap详解：实现与应用场景
"HashMap、TreeMap等实现类-Java基本类" 在Java编程语言中，`HashMap` 和 `TreeMap` 是两种常见的映射（Map）实现，它们都是`java.util`包中的类，用于存储键值对。`HashMap` 提供了基于哈希表的高效查找和操作，而...
详解HashMap, TreeMap与LinkedHashMap在Java中的应用与区别
在这个题目中，我们将深入探讨HashMap、TreeMap和LinkedHashMap这三种Map的特性和用途。 1. HashMap：HashMap是最常用的Map实现，它内部使用哈希表进行存储，通过键的hashCode()值来确定元素的存储位置。HashMap的...
Java Map详解：HashMap与TreeMap的区别及使用
然而，HashMap是非有序的，插入的顺序与遍历顺序可能不同。 2. 另一个重要的实现类是TreeMap，它使用了红黑树这一自平衡二叉查找树。相比于HashMap，TreeMap保证了键的排序性，无论是自然排序（key实现了Comparable...
HashMap和TreeMap区别详解以及底层实现
热门推荐
徐刘根的博客
08-23 3万+
前言首先介绍一下什么是Map.在数组中我们是通过数组下标来对其内容索引的，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key,其对应的对象叫做value.这就是我们平时说的键值对。HashMap通过hashcode对其内容进行快速查找，而 TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap（HashMap中元素的排列顺序是不固定的
Map，HashMap,TreeMap
weixin_34260991的博客
03-15 144
一、HashMap,TreeMap差别 1.两种常规Map性能HashMap：适用于在Map中插入、删除和定位元素。Treemap：适用于按自然顺序或自定义顺序遍历键(key)。2.总结HashMap通常比TreeMap快一点(树和哈希表的数据结构使然)，建议多使用HashMap，在需要排序的Map时候才用TreeMap。 二、Map 遍历 import java.util.Ha...
集合：HashMap与TreeMap
2301_79815853的博客
07-12 176
需求:创建一个HashMap集合，键是学生对象(Student)，值是籍贯(String)。因为键是学生对象(Student)，键存储的是自定义对象，所以需要重写hashCode和equals方法。3．如果键存储的是自定义对象，需要重写hashCode和equals方法。如果值存储自定义对象，不需要重写hashCode和equals方法。2．依赖hashcode方法和equals方法保证键的唯一。创建集合时传递Comparator比较器对象，指定比较规则。要求:同姓名，同年龄认为是同一个学生。
HashMap 和 TreeMap 区别
学亮编程手记
01-18 585
综上所述，选择使用哪个集合类型主要取决于应用的需求，如果需要快速无序的存取且不需要保持顺序，那么 HashMap 是更好的选择；如果需要一个自动排序的键值对集合，并且对查找效率有较高要求，那么 TreeMap 就更为合适。
HashMap与TreeMap
小脏脏的博客
06-03 376
类HashMap<\K,V>基于哈希表的Map接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 HashMap 的实例有两个参数影响其性能：初始容量 和加载因子。容量 是哈希表中桶的数量，初始容量只是哈希表在创建时
03面试常问：如何决定使用 HashMap 还是 TreeMap？
AI乔治
11-10 6496
问：如何决定使用 HashMap 还是 TreeMap？ 介绍 TreeMap<K,V>的Key值是要求实现java.lang.Comparable，所以迭代的时候TreeMap默认是按照Key值升序排序的；TreeMap的实现是基于红黑树结构。适用于按自然顺序或自定义顺序遍历键（key）。 HashMap<K,V>的Key值实现散列hashCode()，分布是散列的、均匀的，不支持排序；数据结构主要是桶(数组)，链表或红黑树。适用于在Map中插入、删除和定位元素。 结论..
Map-HashMap与TreeMap
ZJLOVE的博客
09-03 215
前言：学任何技术不是要把它各个知识点背得滚瓜烂熟或者理解清楚就完了，最最关键的是要想想所学内容的应用场景，什么情况下使用。比如学完了Map ，要想想我在什么情况下去使用Map，把现实生活中的场景与知识相结合才是王道。不是说项目经理叫我用Map我就用Map，自己得学以致用 Map 映射：一一对应的关系 地图也是一种映射 Map[所有键值对集合统一的父接口] Has...
Map:HashMap和TreeMap
weixin_30588907的博客
08-13 87
一、Map集合 特点:将键映射到值得对象 Map集合和Collection集合的区别? Collection:是单列集合,存储的是单独出现的元素 Map: 是双列集合,存储的是键值对形式的元素 遍历方式: 方式一:通过键获取值 hm.keySet(); get(...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值