【Java & 数据结构】HashMap学习笔记

1. 什么是HashMap HashMap采用Entry数组来存储key-value对，每一个键值对组成了一个Entry实体，Entry类实际上是一个单向的链表结构，它具有Next指针，可以连接下一个Entry实体。 只是在JDK1.8中，链表长度大于8的时候，链表会转成红黑树！ 简单来说： HashMap是一种数据结构，表达得是键值对关系 JDK1.7中：数组+链表 JDK1.8中：数组+链表+

>>阅读原文<<