Java集合之HashMap

一、什么是哈希表 JDK1.8 以前HashMap的实现是 数组+链表 JDK1.8 开始HashMap的实现是 数组+链表+红黑树，如下图（图片来自百度）： 基于hash算法的图，是一种数据结构。List、Set、Map、Queue（队列）都是数据结构（容器） 数据结构： 线性结构（数组、列表List、队列、栈…） 树（二叉树、B树…） 堆 图 二、Hash算法 什么是Hash？散列（或音译哈希

>>阅读原文<<