Java HashMap 原理分析

HashMap 线程不安全,其余两者可用于并发Collections.synchronizedMap(HashMap) = HashTableHashTable 全部上锁,ConcurrentHashMap 分段上锁,并发时后者效率更高ConcurrentHashMap 扩展性更高单线程下,HashMap 效率最高 // 插入HashMap.putVal(…

Read More

红黑树 笔记

普通的二叉查找树在极端情况下可退化成链表,此时的增删查效率都会比较低下。红黑树基于二叉查找树,根据下面5个性质限制,达到平衡状态。5条性质:节点是红色或黑色。根节点是黑色。每个叶节点(空节点)是黑色的。所有路径上不能有两个连续的红色节点。所有路径都包含相同数目的黑色节点。注意:性质…

Read More