望尽天涯路

内容和标题一样长哦，人家写了好久的。如无特别指明，内容对应的源码是jdk1.7（后面会和1.8对比） 图中，紫色部分即代表哈希表，也称为哈希数组（默认数组大小是16，每对key-value键值对其实是存在map的内部类entry里的），数组的每个元素都是一个单链表的头节点，跟着…