hashmap
2篇文章 · 0订阅
  • HashMap
    Map 这样的 Key Value 在软件开发中是非常经典的结构，常用于在内存中存放数据。 本篇主要想讨论 ConcurrentHashMap 这样一个并发容器，在正式开始之前我觉得有必要谈谈 HashMap，没有它就不会有后面的 ConcurrentHashMap。 众所周知…
    Java
  • 源码篇｜HashMap(一)
    这篇文章主要关注的是jdk1.8中HashMap的实现。 HashMap是一个存储键值对的集合，它是线程不安全的，允许键值是null,底层的数据结构有数组+链表+红黑树。 HashMap 是通过拉链法来解决冲突的，当链表到一定长度再转换成红黑树。以下是链表节点。 1. 带初始容…
    Java