HashMap与TreeMap的详解

最新推荐文章于 2024-08-29 20:45:55 发布
最新推荐文章于 2024-08-29 20:45:55 发布
阅读量491 收藏
点赞数
分类专栏： 面试 学习路线 阿里巴巴 文章标签： 链表 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 384
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.
java HashMap,TreeMap与LinkedHashMap的详解
09-01
在Java编程语言中，`HashMap`、`TreeMap`和`LinkedHashMap`都是`java.util.Map`接口的实现，它们提供了不同的数据存储和访问策略。本文将深入探讨这三种数据结构的特点、工作原理以及适用场景。 1. **HashMap** `...
HashMap和TreeMap的内部结构
weixin_30477797的博客
01-05 334
一、HashMap 1、基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 2、HashMap 的实例有两个参数影响其性能：初始容量和加载因子。容量是哈希表中桶的数量，初始容量只是哈希表在创...
16. TreeMap和HashMap的区别是什么？在什么场景下应该使用TreeMap？
最新发布
zhzjn的博客
08-29 1125
TreeMap 和 HashMap 的主要区别
HashMap 与 TreeMap
comet_的博客
11-01 929
集合中HashMap&TreeMap
HashMap和TreeMap
asing1elife's blog
10-16 442
简单描述一下HashMap和TreeMap的区别 更多精彩 更多技术博客，请移步 asing1elife’s blog 介绍 Map是key-value的集合接口，其实现类包括： HashMap - 值没有顺序 TreeMap - key值默认升序 LinkedHashMap - 值没有顺序 key排序 Map<String, String> map = new Tr...
HashMap、TreeMap详解
AD钙的博客
01-15 313
java面试总结（三）------HashaMap、TreeMap HashMap和TreeMap作为最常用同时也是最容易被考察的点来说，掌握是至关重要的 HashMap： 基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。 基于数组（Node[] table）和链表结合组成的复合结构，数组被分为一个个桶（bucket），通过哈希值决 ...
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的...
HashMap和TreeMap详解
黑码哥的技术博客
01-18 1062
  概述： 如果程序中存储了几百万个学生，而且经常需要使用学号来搜索某个学生，那么这个需求有效的数据结构就是 Map。Map是一种依照键（key）存储元素的容器，键（key）很像下标，在List中下标是整数。在Map中键（key） 可以使任意类型的对象。Map中不能有重复的键（Key），每个键（key）都有一个对应的值（value）。一个键（ key）和它对应的值构成map集合中的一个元素。...
HashMap和TreeMap区别详解以及底层实现
热门推荐
徐刘根的博客
08-23 3万+
前言首先介绍一下什么是Map.在数组中我们是通过数组下标来对其内容索引的，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key,其对应的对象叫做value.这就是我们平时说的键值对。HashMap通过hashcode对其内容进行快速查找，而 TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap（HashMap中元素的排列顺序是不固定的
Map，HashMap,TreeMap
weixin_34260991的博客
03-15 143
一、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 174
需求:创建一个HashMap集合，键是学生对象(Student)，值是籍贯(String)。因为键是学生对象(Student)，键存储的是自定义对象，所以需要重写hashCode和equals方法。3．如果键存储的是自定义对象，需要重写hashCode和equals方法。如果值存储自定义对象，不需要重写hashCode和equals方法。2．依赖hashcode方法和equals方法保证键的唯一。创建集合时传递Comparator比较器对象，指定比较规则。要求:同姓名，同年龄认为是同一个学生。
HashMap 和 TreeMap 区别
学亮编程手记
01-18 566
综上所述，选择使用哪个集合类型主要取决于应用的需求，如果需要快速无序的存取且不需要保持顺序，那么 HashMap 是更好的选择；如果需要一个自动排序的键值对集合，并且对查找效率有较高要求，那么 TreeMap 就更为合适。
Java Map详解：HashMap与TreeMap的区别及使用
然而，HashMap是非有序的，插入的顺序与遍历顺序可能不同。 2. 另一个重要的实现类是TreeMap，它使用了红黑树这一自平衡二叉查找树。相比于HashMap，TreeMap保证了键的排序性，无论是自然排序（key实现了Comparable...
HashMap 和 TreeMap详解
h369262674的博客
03-27 1059
【转载】作者丨daniel456 https://www.cnblogs.com/wzj4858/p/8206037.html 一、HashMap 1、基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不...
HashMap与TreeMap
小脏脏的博客
06-03 373
类HashMap<\K,V>基于哈希表的Map接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 HashMap 的实例有两个参数影响其性能：初始容量 和加载因子。容量 是哈希表中桶的数量，初始容量只是哈希表在创建时
03面试常问：如何决定使用 HashMap 还是 TreeMap？
AI乔治
11-10 6495
问：如何决定使用 HashMap 还是 TreeMap？ 介绍 TreeMap<K,V>的Key值是要求实现java.lang.Comparable，所以迭代的时候TreeMap默认是按照Key值升序排序的；TreeMap的实现是基于红黑树结构。适用于按自然顺序或自定义顺序遍历键（key）。 HashMap<K,V>的Key值实现散列hashCode()，分布是散列的、均匀的，不支持排序；数据结构主要是桶(数组)，链表或红黑树。适用于在Map中插入、删除和定位元素。 结论..
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值