腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

Java程序员那些事

专栏作者

64

文章

94114

阅读量

15

订阅数

HashMap源码要点整理

hashmap 编程算法

size和ArrayList一样，是map中实际存入数据的多少，而非数组table的长度。threshold是map需要扩容的限值，loadFactor则是当前hash存储结构的装载因子。table是实现hash存储的主要结构，是一个Entry数组。简单看下（HashMap的）Entry结构

2019-12-11

2780

面试必备：HashMap、Hashtable、ConcurrentHashMap的原理与区别

java 编程算法 hashmap

Hashtable和HashMap都实现了Map接口，但是Hashtable的实现是基于Dictionary抽象类的。Java5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好。

2019-11-22

7930

HashTable原理和底层实现

hashmap java http 编程算法

上次讨论了HashMap的结构，原理和实现，本文来对Map家族的另外一个常用集合HashTable进行介绍。HashTable和HashMap两种集合非常相似，经常被各种面试官问到两者的区别。

2019-10-14

2.9K0

Java中HashMap源码分析

hashmap 存储编程算法 http jdk

JDK的1.6,1.7版本中，HashMap使用数组+链表来实现的，通过计算Map中的key的的hash值来确定该key在数组中index的位置。计算key在数组中位置，使用的是hash算法，HashMap中定位到桶的位置是根据Key的hash值与数组的长度取模来计算的。取模可以改为：hashCode & （length - 1)。看下JDK8中的hash 算法：

2019-09-17

4470

HashSet底层分析

对于HashSet而言，它是基于HashMap实现的。HashSet底层采用HashMap来保存元素，因此HashSet底层其实比较简单。

2019-09-17

5080

没有更多了

社区活动

RAG七天入门训练营

鹅厂大牛手把手带你上手实战

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态