摘要：HashMap 是 java 中用来存储 key value 键值对的一种容器，其中的 key 和 value 都允许为 null。其底层的数据结构为数组 + 链表 + 红黑树，当链表长度达到 TREEIFY_THRESHOLD = 8 时，该链表会自动转化为红黑树，以提升 HashMap 的查询、 阅读全文