《Java1.8源码分析》：HashMap

《Java1.8源码分析》：HashMap 概要 HashMap 是一个关联数组、哈希表，它是线程不安全的，容许key为null,value为null。遍历时无序。 其底层数据结构是数组称之为哈希桶，每一个桶里面放的是链表，链表中的每一个节点，就是哈希表中的每一个元素。 php 在jdk8中，当链表长度为8时，会转为红黑树，以提高它的查询、插入效率。 因其底层哈希桶的数据结构是数组，因此也会涉及到

>>阅读原文<<