//默认初始容量 2^4 16//HashMap 底层数组的长度总是 2 的 n 次方，这一点可参看后面关于 HashMap 构造器的介绍；//当length 总是 2 的倍数时，h & (length-1)将是一个非常巧妙的设计：假设 h=5,length=16, 那么 h & length - ...
分类：
其他好文 时间：
2020-05-08 18:36:09
阅读次数：
64
HashMap、CurrentHashMap 的实现原理基本都是BAT面试必考内容，阿里P8架构师谈：深入探讨HashMap的底层结构、原理、扩容机制深入谈过hashmap的实现原理以及在JDK 1.8的实现区别，今天主要谈CurrentHashMap的实现原理，以及在JDK1.7和1.8的区别。 ...
分类：
编程语言 时间：
2020-05-08 10:06:08
阅读次数：
67
文章收录在 GitHub "JavaKeeper" ，N线互联网开发必备技能兵器谱 作为一位小菜 ”一面面试官“，面试过程中，我肯定会问 Java 集合的内容，同时作为求职者，也肯定会被问到集合，所以整理下 Java 集合面试题 说说常见的集合有哪些吧？ HashMap说一下，其中的Key需要重写h ...
分类：
编程语言 时间：
2020-05-07 10:46:28
阅读次数：
72
一面： hashmap，怎么扩容，怎么处理数据冲突？怎么高效率的实现数据迁移？ Linux的共享内存如何实现，大概说了一下。 socket网络编程，说一下TCP的三次握手和四次挥手 同步IO和异步IO的区别？ Java GC机制？GC Roots有哪些？ 红黑树讲一下，五个特性，插入删除操作,时间复 ...
分类：
编程语言 时间：
2020-05-06 14:10:59
阅读次数：
134
Java一面 hashmap源码问题 HashMap底层结构 put操作讲一下 HashMap、HashMap如何保证线程安全、ConcurrentHashMap JVM有哪些回收算法，对应的收集器有哪些？ jvm g1的内存模型讲一下，G1和CMS收集器的区别？以及G1收集器对CMS的改进？ ja ...
分类：
编程语言 时间：
2020-05-06 14:06:39
阅读次数：
83
HashMap、LinkedHashMap HashMap 底层结构 数组 链表 当链表的长度大于等于 8 时，链表会转化成红黑树； 红黑树 当红黑树的大小小于等于 6 时，红黑树会转化成链表。 常见属性 主要操作 新增 链表的新增 链表的新增比较简单，就是把当前节点追加到链表的尾部，和 Linke ...
分类：
其他好文 时间：
2020-05-06 09:15:32
阅读次数：
68
public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } /** * Implements Map.put and related methods * * @param hash hash ...
分类：
其他好文 时间：
2020-05-05 17:47:36
阅读次数：
54
题目： 解答： 此题的正确解法是利用到了一个一维数组和一个 HashMap，其中数组用来保存数字，HashMap 用来建立每个数字和其在数组中的位置之间的映射。 插入操作——先看这个数字是否已经在 HashMap 中存在，如果存在的话直接返回 false，不存在的话，将其插入到数组的末尾，然后建立数 ...
分类：
编程语言 时间：
2020-05-05 17:38:33
阅读次数：
80
想到用滑动窗口来做了，没想到用hashmap来保存每一个位置。 public class L3 { public int lengthOfLongestSubstring(String s) { if(s.length()==0)return 0; HashMap<Character,Integer ...
分类：
其他好文 时间：
2020-05-05 01:09:39
阅读次数：
61
随着 JDK 1.8 Streams API 的发布，使得 HashMap 拥有了更多的遍历的方式，但应该选择那种遍历方式？反而成了一个问题。 本文先从 HashMap 的遍历方法讲起，然后再从性能、原理以及安全性等方面，来分析 HashMap 各种遍历方式的优势与不足，本文主要内容如下图所示： 这 ...
分类：
其他好文 时间：
2020-05-04 17:17:22
阅读次数：
42
