2024年1月26日
思考:JDK1.8之后HashMap为什么要加入红黑树
摘要： 在JDK1.7时 如果构造1000w个哈希码相同的字符串，把他们全部插入HashMap中，这将导致严重的哈希冲突 1000w个字符串全部挤入到一个哈希桶中，从而形成一个超长链表，这时候的HashMap的性能将从O(1)退化到O(n) 为什么性能会退化到O(n)? 因为在插入的时候要先比较这个节点是不 阅读全文
posted @ 2024-01-26 12:04 狗狗没有坏心眼 阅读(96) 评论(0) 推荐(1) 编辑