容器
朝夕夕夕夕
这个作者很懒,什么都没留下…
展开
-
红黑树的实现原理及应用
@OTC 什么是红黑树 红黑树(R-B Tree, 全称 Red-Black Tree)是一种特殊的二叉查找树, 其中每个节点都有颜色, 红色或者黑色. 红黑树的特性: 树的节点是黑色或者红色 树的根节点和指向null的叶子节点都是黑色 不能有两个红色节点是连续的 每个节点至为null的子节点的任何路径, 都含有相同数量的黑色节点 示例: 8B ...原创 2018-12-29 09:25:24 · 2437 阅读 · 0 评论 -
常用Map的比较与实现(jdk1.8+)
@OTC 常用的Map比较 比较项 ConcurrentHashMap HashTable HashMap TreeMap 线程安全 是 是 否 否 线程安全方式 锁分段技术 方法synchronized 不安全 不安全 Key可以为null 否 否 是 否 Value可以为null 否 否 是 是 继承自 AbstractMap Dictionary Abstra...原创 2018-12-24 22:07:36 · 858 阅读 · 0 评论