文章
文章用户文档快讯圈子网址导航
全部标签

HashMap

  • HashMap负载因子

    HashMap负载因子

    HashMap 1. Hash 冲突后的数据结构变化（JDK8 之后的优化） 在 JDK8 之前，HashMap 发生冲突后使用的是链表结构，导致在极端情况下时间复杂度退化为 O(n)。 JDK8 开始引入红黑树结构优化： 当某个桶（链表）中的元素个数超过 TREEIFY_THRESHOLD = 8 且容量超过 MIN_TREEIFY_CAPACITY = 64 时，该桶的链表会被转化为红黑树； …
    java
    • 61
    • 0
    mysticalyccmysticalycc