HashMap源码分析-jdk1.6和jdk1.8的区别

最新推荐文章于 2024-06-26 09:39:16 发布
最新推荐文章于 2024-06-26 09:39:16 发布
阅读量3k 收藏 2
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaoniu_888/article/details/83576739
版权

在java集合中，HashMap是用来存放一组键值对的数，也就是key-value形式的数据，而在jdk1.6和jdk1.8的实现有所不同。

JDK1.6的源码实现：

首先来看一下HashMap的类的定义：

HashMap继承了AbstractHashMap，实现了Map，Cloneable和Serializable接口，Map定义了一些公共的接口，而AbstractHashMap也实现了Map接口，并提供了一些默认的实现，如size方法和isEmpty方法等

在HashMap中，定义了几个常量：

初始容量，如果在创建HashMap的时候没有指定容量，就使用初始容量

最大容量，HashMap中存储元素的数组的最大的容量，为2的30次方

默认的加载因子，在扩容的时候使用

最重要的一个常量，用来存放我们添加的元素，

阈值,用来判断HashMap是否需要扩容，如果添

最低0.47元/天 解锁文章
小牛学堂666
关注
HashMap底层原理:JDK1.6 VS 1.8
weixin_45762537的博客
04-22 334
HashMap底层原理 基于JDK1.6 一、HashMap数据结构 HashMap的底层数据结构是数组+链表，利用数组来实现快速定位，链表来解决哈希冲突。 二、哈希算法 好的哈希算法应尽可能保证计算简单和散列地址均匀，这样可以减少哈希冲突。 扰动计算 在HashMap中，首先采用扰动函数对key的hashCode进行扰动计算（代码如下）：通过若干次的移位、异或操作，把高位的特征和低位的特征组合起来，减少高位不同，低位相同带来的哈希冲突。 static int hash(int h) {
JDK 1.6与JDK 1.8的区别
MrLiuの甜蜜小屋
08-18 1435
函数式接口，通过@ FunctionalInterface注解，可以使用函数作为参数。接口引入default关键字，使用此关键字可以定义具体的实现，接口可以有静态方法。jdk1.6只支持同类型的int, byte, short, char四个类型。DateAPI进行了更新，使日期处理变得更好用，包在java.time包。jdk1.6是先初始化static后执行main方法。jdk1.8中的switch支持string变量。jdk1.6与jdk1.8都是数组+链表。引入lambda表达式，可进行函数式编程。
JDK1.8、JDK1.7、JDK1.6区别看这里
08-28
主要为大家详细介绍了JDK1.8、JDK1.7、JDK1.6中的源码，对比阅读，发现修改问题以及改进点，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
面试题-SSM框架篇
最新发布
m0_62154035的博客
06-26 756
ssm框架
HashMap1.8与HashMap1.6的不同
longfulong的专栏
12-09 960
在JDK1.6中，HashMap采用位桶+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，HashMap采用位桶+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间。
HashMap1.8和HasMap1.6的区别
Alpha_Paser的博客
05-31 489
（1）1.6在put(null,value)；的时候讲这个键值对放在哈希桶的第一个（直接判断），1.8是计算null的hash值（0）还是放在第一个 （2）1.6中的put使用链表的头插法，而1.8中使用的是尾插法。 （3）hash值计算不同：1.6： h ^= (h >>> 20) ^ (h >>> 12); return h ^ (h >>&gt...
JDK1.6到JDK1.8方法区的变化（大坑）
日常技术分享
11-13 1355
1）字符串存在永久代中，容易出现性能问题和内存溢出。2）类及方法的信息等比较难确定其大小，因此对于永久代的大小指定比较困难，太小容易出现永久代溢出，太大则容易导致老年代溢出。3）永久代会为 GC 带来不必要的复杂度，并且回收效率偏低。
jdk1.6 源码jdk1.6 源码
06-07
深入理解JDK 1.6的源码对于Java开发者来说至关重要，因为它揭示了语言核心库的工作原理，有助于优化代码、理解和解决潜在问题。 1. **Java虚拟机（JVM）**：JDK 1.6中的JVM是Java程序执行的基础，它的主要职责是...
source-jdk1.8:jdk1.8源代码-jdk1.8 source code
03-25
JDK1.8是Oracle公司发布的一个重要版本，引入了许多创新特性，极大地提升了开发效率和程序性能。本文将深入探讨JDK1.8的源代码，揭示其中的关键技术和设计理念。 一、Lambda表达式 JDK1.8引入了Lambda表达式，这是...
jdk大全（1.6和1.7和1.8）
03-04
各个版本的jdk包括，解压版的，非解压版的1.6和1.7和1.8，全部都有
JDK1.8和JDK1.6API帮助文档
02-15
JDK1.8和JDK1.6API帮助文档
javajdk1.8源码-Java-source-reading:jdk1.8源代码分析
05-20
近期计划：以jdk为主，java.lang和java.util下一些重要的类以及juc，将来可能会写web框架相关 jdk1.8 java.lang Integer String java.util Arrays ArrayList LinkedList HashMap HashSet LinkedHashMap
Java内存区域与异常（JDK1.6与JDK1.8）
ZHOUJIAN_TANK的博客
06-07 1276
文章目录JDK1.6中内存布局虚拟机栈详解JDK1.8中内存布局JDK1.8为什么要移除方法区 JVM对于内存区域有一个演进的过程，主要是jdk1.6与jdk1.8的区别 主要区别 是在jdk1.8中取消了方法区将方法区中的数据存放到本地 内存中 JDK1.6中内存布局 多线程共享内存区域:方法区、堆。 每一个线程独享内存:java栈、本地方法栈、程序计数器。 程序计数器：较小的内存空间，当前线程执行的字节码的行号指示器；各线程之间独立存储，互不影响；(不存在内存异常的问题） 虚拟机 栈：线程
最详细的ConcurrentHashMap 1.6 1.7 和1.8
我的博客
07-25 1601
1.8 ConcurrentHashMap https://blog.csdn.net/u011392897/article/details/60479937 1.7 ConcurrentHashMap https://blog.csdn.net/u011392897/article/details/60469263 1.6 ConcurrentHashMap h...
为什么相同一段代码JDK版本不同执行结果不同?
梧桐树的博客
03-03 1026
最近发现一个挺有意思的事情,在jdk1.8和jdk11中分别运行如下代码,获得的结果是不一样的,接下来我们来探究一下他俩的运行结果为什么不一样?想要搞清楚这个问题,首先我们要了解一下这个方法,
java集合（6）：TreeMap源码分析（jdk1.8）
GarfieldEr007的专栏
12-05 560
前言 TreeMap的基本概念： TreeMap集合是基于红黑树（Red-Black tree）的 NavigableMap实现。该集合最重要的特点就是可排序，该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。这句话是什么意思呢？就是说TreeMap可以对添加进来的元素进行排序，可以按照默认的排序方式，也可以自己指定排序方式。 ...
浅谈JVM，分析jvm的体系结构，jdk1.8、1.7、1.6有什么区别。
凌晨三点不下班的博客
05-01 2276
浅谈JVM，分析jvm的体系结构，jdk1.8、1.7、1.6有什么区别。
jdk1.7hashmap和jdk1.8的区别
07-13
jdk1.7和jdk1.8在HashMap方面有一些区别。以下是它们之间的一些主要区别： 1. 数据结构：在jdk1.7中，HashMap使用了数组+链表的数据结构来存储键值对。而在jdk1.8中，当链表长度超过一个阈值时，会将链表转换为红黑...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值