2024年1月26日
思考:JDK1.8之后HashMap为什么要加入红黑树
摘要： 在JDK1.7时 如果构造1000w个哈希码相同的字符串，把他们全部插入HashMap中，这将导致严重的哈希冲突 1000w个字符串全部挤入到一个哈希桶中，从而形成一个超长链表，这时候的HashMap的性能将从O(1)退化到O(n) 为什么性能会退化到O(n)? 因为在插入的时候要先比较这个节点是不 阅读全文
posted @ 2024-01-26 12:04 狗狗没有坏心眼 阅读(199) 评论(0) 推荐(1)
2024年1月25日
设计模式->策略模式
摘要： 从简单的应用开始 首先创建一个Duck父类，其他所有鸭子来继承 所有鸭子都有嘎嘎叫和戏水 例如 Duck中有 quack(); //不是抽象方法 swim(); //不是抽象方法 display(); //抽象方法 //其他鸭子方法 子类 GreenHeadDuck display(){ //绿头鸭 阅读全文
posted @ 2024-01-25 23:28 狗狗没有坏心眼 阅读(49) 评论(0) 推荐(1)