![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
jdk
东纪元
这个作者很懒,什么都没留下…
展开
-
Java HashMap putVal 源码中(n - 1) & hash是什么意思?
1、在保证容量都是2的幂次时,(n - 1) & hash相当于取余操作(这就是HashMap容量都是2次幂的原因了,是一种优化)即:(n - 1) & hash = hash % n2、位运算比取余操作快(大概十倍)原创 2021-09-03 11:25:09 · 1049 阅读 · 0 评论 -
阿里云centos7安装jdk
一.使用yum命令安装1.查看是否已安装JDK,卸载[plain] view plain copy[root@192 ~]# yum list installed |grep java [plain] view plain copyjava-1.8.0-openjdk.x86_64 1:1.8.0.121-0.b13.el7_3 @updates j...转载 2018-04-25 19:26:13 · 273 阅读 · 0 评论 -
HashMap 源码详细分析(JDK1.8)
转载自https://segmentfault.com/a/1190000012926722#articleHeader61.概述本篇文章我们来聊聊大家日常开发中常用的一个集合类 - HashMap。HashMap 最早出现在 JDK 1.2中,底层基于散列算法实现。HashMap 允许 null 键和 null 值,在计算哈键的哈希值时,null 键哈希值为 0。HashMap 并不保证...转载 2019-01-11 10:05:45 · 240 阅读 · 0 评论 -
1.8 HashMap文字描述(复习)
1、查找(1)通过hash求余找到相应的桶,如果桶的节点是是链表节点则(2),如果是红黑树节点则(3)(2)遍历链表比较hash,和通过equals比较,找到相等的(3)红黑树的查找,和二分搜索树没什么差别,也是通过key的hash和equals找到相等的2、插入(1)当桶数组 table 为空时,通过扩容的方式初始化 table(2)如果桶中没有任何节点,则新插入节点直接...原创 2019-01-11 14:40:45 · 202 阅读 · 0 评论 -
关于Map中的put方法返回值,以及putIfAbsent方法的使用
众所周知,Map是根据key进行增删改查的,然后......一、put方法:返回值:返回该key对应的旧的value,如果map中原本没有这个key对应的entry,那么就返回null。如果还不明白,那拆解为下面两步理解:(1)如果map中不存在该key,那么put该key时返回的是null(2)如果map中已经存在该key,那么put该key-value时返回的是旧的valu...原创 2019-01-18 10:18:19 · 11746 阅读 · 0 评论 -
自定义类加载器的一些问题
一、同一个类文件被不同类加载器加载,它们的Class对象不相等。执行主类代码如下:import java.io.ByteArrayOutputStream;import java.io.File;import java.io.FileInputStream;/** * @Author 周利东 * @Date: 2019/1/18 9:47 */public class ...原创 2019-01-18 18:38:20 · 385 阅读 · 0 评论 -
LinkedHashMap 源码详细分析(JDK1.8)
转载自 https://www.tianxiaobo.com/2018/01/24/LinkedHashMap-源码详细分析(JDK1-8)/1. 概述LinkedHashMap 继承自 HashMap,在 HashMap 基础上,通过维护一条双向链表,解决了 HashMap 不能随时保持遍历顺序和插入顺序一致的问题。除此之外,LinkedHashMap 对访问顺序也提供了相关支持。在一些...转载 2019-01-15 11:04:04 · 148 阅读 · 0 评论 -
Java ConcurrentHashMap
Java7 中实现的 ConcurrentHashMap 说实话还是比较复杂的,Java8 对 ConcurrentHashMap 进行了比较大的改动。建议读者可以参考 Java8 中 HashMap 相对于 Java7 HashMap 的改动,对于 ConcurrentHashMap,Java8 也引入了红黑树。说实话,Java8 ConcurrentHashMap 源码真心不简单,最难的在...转载 2019-01-15 16:36:40 · 436 阅读 · 0 评论