2017年12月19日
TreeMap（红黑树）源码分析
摘要： 1. HashMap.Entry（红黑树节点） 2. 构建TreeMap 3. get 在查找过程中，采用比较器或自然顺序比较节点大小： 1‘ 指定比较器时，优先使用比较器比较节点大小 2' 未指定比较器时，待查找键类型必须实现Comparable接口 4. ceilingEntry和floorEn 阅读全文
posted @ 2017-12-19 19:08 Uncle_Bjorney 阅读(561) 评论(0) 推荐(0) 编辑
ArrayList之扩容与迭代器
摘要： 1. 扩容 ArrayList扩容包括ensureCapacity（对外开放）和ensureCapacityInternal（内部隐式调用）两个接口： 1' 两者都调用ensureExplicitCapacity接口进行扩容 2' ensureExplicitCapacity在当前容量 < 指定的最 阅读全文
posted @ 2017-12-19 10:42 Uncle_Bjorney 阅读(188) 评论(0) 推荐(0) 编辑
ReentrantReadWriteLock （读写锁）源码分析
摘要： 关于AbstractQueuedSynchronizer中的独占锁，请参考ReentrantLock（http://www.cnblogs.com/bjorney/p/8040085.html） 1. ReentrantReadWriteLock 2. ReentrantReadWriteLock. 阅读全文
posted @ 2017-12-19 10:32 Uncle_Bjorney 阅读(691) 评论(0) 推荐(0) 编辑