算法
文章平均质量分 98
不二人生
刀光剑影江湖情,摧枯拉朽浪滔滔。功名利禄拂衣去,山高水远路迢迢。一个上得了厅堂下得了厨房、左手写诗右手写词的男人
展开
-
深度剖析数据结构—红黑树
学过数据数据结构都知道二叉树的概念,而又有多种比较常见的二叉树类型,比如完全二叉树、满二叉树、二叉搜索树、均衡二叉树、完美二叉树等; 今天我们要说的红黑树就是就是一颗非严格均衡的二叉树,均衡二叉树又是在二叉搜索树的基础上增加了自动维持平衡的性质,插入、搜索、删除的效率都比较高。红黑树也是实现TreeMap存储结构的基石。原创 2020-12-08 22:25:46 · 42233 阅读 · 2 评论 -
集合工具类Collections深度解析
本文主要介绍Collections的常用方法,例如 Collections.sort()、Collections.shuffle()、Collections.reverse()、Collections.addAll()、Collections.copy()、Collections.binarySearch()、Collections.synchronizedXXX() 还有就是针对Collections.copy() 的方式源码进行讲解,从而避免`IndexOutOfBoundsException: So原创 2020-12-03 21:30:18 · 30623 阅读 · 2 评论 -
深度剖析HashTable
HashTable 线程安全的设计,初始值和扩容的过程,为什么不支持null值,如何自定义HashTable 使其支持null值原创 2020-11-29 22:44:37 · 31543 阅读 · 3 评论 -
深度剖析Java集合之LinkedHashMap
LinkedHashMap 的put 流程,特有的方法,双向链表的实现,如何维持有序,如何自定义一个特定大小的LinkedHashMap原创 2020-11-28 22:09:44 · 32926 阅读 · 1 评论 -
深度剖析Java集合之HashMap
深度解析HashMap,hashmap 的put 流程,链表和红黑树的转化,hash 值计算的方法,table 的大小设置,加载因子 load_factor,返回值原创 2020-11-28 22:08:25 · 32011 阅读 · 5 评论