#hashmap

2020-5-6 22:54
HashMap是Java中最常用的集合类型之一,它存储键-值对。理想情况下,它期望使用哈希表,期望数据访问时间复杂度为O(1),然而,由于哈希冲突,现实中使用链表或红黑树来存储数据,这使得最坏情况下的时间复杂度为O(Logn)。 虽然集合使用像数组和链表这样的数据结构,但与数组不同的是,当没有足够的空间存储数据时,它......