祁东握力的博客

1、在保证容量都是2的幂次时，(n - 1) & hash相当于取余操作（这就是HashMap容量都是2次幂的原因了，是一种优化） 即：(n - 1) & hash = hash % n 2、位运算比取余操作快（大概十倍）

一.使用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...

转载自https://segmentfault.com/a/1190000012926722#articleHeader6 1.概述 本篇文章我们来聊聊大家日常开发中常用的一个集合类 - HashMap。HashMap 最早出现在 JDK 1.2中，底层基于散列算法实现。HashMap 允许 null 键和 null 值，在计算哈键的哈希值时，null 键哈希值为 0。HashMap 并不保证...

1、查找 （1）通过hash求余找到相应的桶，如果桶的节点是是链表节点则（2），如果是红黑树节点则（3） （2）遍历链表比较hash，和通过equals比较，找到相等的 （3）红黑树的查找，和二分搜索树没什么差别，也是通过key的hash和equals找到相等的 2、插入 （1）当桶数组 table 为空时，通过扩容的方式初始化 table （2）如果桶中没有任何节点，则新插入节点直接...

众所周知，Map是根据key进行增删改查的，然后...... 一、put方法: 返回值：返回该key对应的旧的value，如果map中原本没有这个key对应的entry，那么就返回null。 如果还不明白，那拆解为下面两步理解： （1）如果map中不存在该key，那么put该key时返回的是null （2）如果map中已经存在该key，那么put该key-value时返回的是旧的valu...

一、同一个类文件被不同类加载器加载，它们的Class对象不相等。 执行主类代码如下： import java.io.ByteArrayOutputStream; import java.io.File; import java.io.FileInputStream; /** * @Author 周利东 * @Date: 2019/1/18 9:47 */ public class ...

转载自 https://www.tianxiaobo.com/2018/01/24/LinkedHashMap-源码详细分析（JDK1-8）/ 1. 概述 LinkedHashMap 继承自 HashMap，在 HashMap 基础上，通过维护一条双向链表，解决了 HashMap 不能随时保持遍历顺序和插入顺序一致的问题。除此之外，LinkedHashMap 对访问顺序也提供了相关支持。在一些...

Java7 中实现的 ConcurrentHashMap 说实话还是比较复杂的，Java8 对 ConcurrentHashMap 进行了比较大的改动。建议读者可以参考 Java8 中 HashMap 相对于 Java7 HashMap 的改动，对于 ConcurrentHashMap，Java8 也引入了红黑树。 说实话，Java8 ConcurrentHashMap 源码真心不简单，最难的在...