Map

HashMap

结构

  • 数组+链表，java8之后：数组+链表+红黑树 //链表长度大于8且数组长度大于64，链表转红黑树
  • 链表和红黑树是为了解决hash冲突

image.png