JDK8中HashMap链表转红黑树的阈值为何选8？为何用红黑树作优化？

为何会引入红黑树作查询优化呢？ 在日常咱们用HashMap的时候，HashMap里面存储的key是具备良好的hash算法的key（好比String、Integer等包装类），冲突概率天然微乎其微，此时链表几乎不会转化为红黑树，可是当key为咱们自定义的对象时，咱们可能采用了很差的hash算法，使HashMap中key的冲突率极高，可是这时HashMap为了保证高速的查找效率，就引入了红黑树来优化查

>>阅读原文<<