本文在上一章基本概念和底层结构的基础上，从源码的角度讲解了扩容机制以及存取原理，主要分析了put方法和get方法，put方法的核心为hash()，putVal()，resize()，get方法的核心为getNode() ...
分类：
其他好文 时间：
2019-07-08 10:51:32
阅读次数：
154
HashMap原理： “HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法找到 ...
分类：
其他好文 时间：
2019-07-06 17:49:00
阅读次数：
134
Java中使用最多的数据结构基本就是ArrayList和HashMap，HashMap的原理也常常出现在各种面试题中，本文就HashMap的设计与设计缘由作出一一讲解，并解答面试常见的一些问题。 ...
分类：
编程语言 时间：
2019-07-04 17:45:58
阅读次数：
151
两个不同的Key,得到相同的hash值，而一个下标只能存放一个Key，这就产生了哈希冲突(这里的Key和hashMap原理key-value中的key是不同的，key-value是一对值，而Key是独立的一个值)，冲突后Key就必须通过别的方法找到属于自己的存放位置。 开放定址法 开放定址法 根据增 ...
分类：
其他好文 时间：
2019-06-22 01:16:43
阅读次数：
110
HashMap的工作原理是近年来常见的Java面试题。几乎每个Java程序员都知道HashMap，都知道哪里要用HashMap，知道HashTable和HashMap之间的区别，那么为何这道面试题如此特殊呢？是因为这道题考察的深度很深。这题经常出现在高级或中高级面试中。投资银行更喜欢问这个问题，甚至 ...
分类：
其他好文 时间：
2019-05-27 19:19:49
阅读次数：
73
HashMap的数据结构 HashMap是数组+链表+红黑树（JDK1.8增加了红黑树部分）实现的，他的底层结构是一个数组，而数组的元素是一个单向链表。HashMap默认初始化的是一个长度为16位的数组，每个数组储存的元素代表的是每一个链表的头结点。在jdk1.8中，当HashMap不断地插入元素， ...
分类：
编程语言 时间：
2019-02-17 22:12:26
阅读次数：
229
HashMap 的基本组成成员 HashMap 是 Map 的一个实现类，它代表的是一种键值对的数据存储形式。Key 不允许重复出现，Value 随意。jdk 8 之前，其内部是由数组+链表来实现的，而 jdk 8 对于链表长度超过 8 的链表将转储为红黑树。 put 方法的具体实现 所谓的数组+链 ...
分类：
其他好文 时间：
2019-01-21 17:06:12
阅读次数：
149
这里是在网上找到的一片Android学习路线，希望记录下来供以后学习 1Java 基础 Java Object类方法 HashMap原理，Hash冲突，并发集合，线程安全集合及实现原理 HashMap 和 HashTable 区别 HashCode 作用，如何重载hashCode方法 ArrayLi ...
分类：
移动开发 时间：
2018-11-18 14:19:00
阅读次数：
186
腾讯一轮面经 20181016 自我介绍 基础知识储备 学业、项目、实习 课余生活 java基础 HashMap原理介绍 宏观（数据结构和编程语言层面） 微观（具体HashMap的实现） 底层数据结构 扩容 同步异步 同步阻塞和异步非阻塞的性能比较 同步阻塞和异步非阻塞的区别？ 场景题 在高速公路上 ...
分类：
其他好文 时间：
2018-10-17 00:23:56
阅读次数：
194
秋招内推投递的，半个多月后收到一面邮件。 一面电面： 1.自我介绍 2.hashmap了解吗？ 从原理、容量、loadFactor到1.8红黑树优化，resize优化讲了一通。 3.红黑树最差复杂度多少 logn 4.TCP了解吗 基于不可靠的ip协议，实现可靠的传输。然后就没了，握手挥手也没讲（等 ...
分类：
其他好文 时间：
2018-09-12 01:15:10
阅读次数：
1076
