无我_vincent

HashMap 基于数组和链表（或红黑树）实现，数组中的每个元素是一个链表（在Java 8及以后版本中，当链表长度超过一定阈值时，链表会转换成红黑树）。