HashMap
5篇文章 · 0订阅
  • HashMap面试必问的6个点，你知道几个？
    针对这个问题，嗯，当然是必须看过HashMap源码。至于原理，下面那张图很清楚了: HashMap采用Entry数组来存储key-value对，每一个键值对组成了一个Entry实体，Entry类实际上是一个单向的链表结构，它具有Next指针，可以连接下一个Entry实体。 数组…
    Java
  • 美团面试题：Hashmap的结构，1.7和1.8有哪些区别（史上最深入的分析）
    （1）JDK1.7用的是头插法，而JDK1.8及之后使用的都是尾插法，那么他们为什么要这样做呢？因为JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且环形链表死循环问题。但是在JDK1.8之后是因为加入了红黑树使用尾插法，能够避免出现逆序且链表死循环的问题。 …
    面试 Java
  • Java源码分析：HashMap 1.8 相对于1.7 到底更新了什么？
    今天，我将通过源码分析HashMap 1.8 ，从而讲解HashMap 1.8 相对于 HashMap 1.7 的更新内容，希望你们会喜欢。 1. 简介 2. 数据结构：引入了 红黑树 3. 具体使用 4. 基础知识：HashMap中的重要参数（变量） 但由于数据结构中引入了 …
    Android Java .NET
  • HashMap为何从头插入改为尾插入
    前面对于HashMap在jdk1.8中元素插入的实现原理，进行了详细分析，具体请看：HashMap之元素插入。文章发布之后，有一位朋友问了这么一个问题："jdk1.7中采用头插入，为什么jdk1.8中改成了尾插入？"。有人说这就是java大神随性而为，没什么特殊的用处。当时因为…
    后端 Java 源码
  • 漫画：高并发下的HashMap
    这一期我们来讲解高并发环境下，HashMap可能出现的致命问题。 HashMap的容量是有限的。当经过多次元素插入，使得HashMap达到一定饱和度时，Key映射位置发生冲突的几率会逐渐提高。 这时候，HashMap需要扩展它的长度，也就是进行Resize。 HashMap的当…
    后端 算法 Java