数据结构和算法
陈小亮L
java开发攻城狮
展开
-
【数据结构和算法】HashMap从结构到源码
HashMap从结构到源码 文章目录HashMap从结构到源码一、哈希表结构1、常用数据结构1) 数组2) 链表3) 哈希表2、哈希表常用知识1) 桶2) 哈希冲突3) 哈希冲突的解决方法二、HashMap的结构1、HashMap在JDK1.7和JDK1.8结构比较2、关于红黑树的问题1)JDK1.8为什么引入红黑树2)链表什么时候转换成红黑树3)生成红黑树长度为8,退化长度为6的原因三、Hash...原创 2019-07-14 23:30:30 · 103 阅读 · 0 评论 -
【数据结构和算法】HashMap之深入理解keySet、values、entrySet
深入理解keySet、values、entrySet 在遍历HashMap的时候: Set<String> setStrings = map.keySet() for (String key: setStrings){ System.out.println("key:"+key+" value:"+map.get(key)); } 但是keyS...原创 2019-07-31 10:58:27 · 476 阅读 · 0 评论