shaokezhao的博客

原创 HashMap中链表转为红黑树的条件

HashMap中链表转为红黑树的条件HashMap转化条件HashMapHashMap的底层是元素为链表的数组。转化条件在JDK1.8之后，HashMap中的链表在满足以下两个条件时，将会转化为红黑树(即自平衡的排序二叉树)：1. 条件一数组 arr[i] 处存放的链表长度大于8；2. 条件二数组长度大于64。满足以上两个条件，数组 arr[i] 处的链表将自动转化为红黑树，其他位置如 arr[i+1] 处的数组元素仍为链表，不受影响。...