2013年12月28日

TreeMap源码分析

摘要： MapClassDiagramSortedMap SortedMap提供了对key的排序，key必须是可比较的。两种实现：1、key 实现comparable接口。2、提供comparator.（1）由于key的有序性，接口定义了一些获取子视图的方法： subMap,headMap,tailMap,firstKey,lastKey.(都是左开右闭区间)NavigableMap（1）继承SortedMap，同样利用key的有序性，提供特定查询。比如： lowerEntry, floorEntry, ceilingEntry, higherEntry等。（2）提供了descendingMap。Tr 阅读全文

posted @ 2013-12-28 12:16 七qiyesj夜阅读(216) 评论(0) 推荐(0)

HashMap LinkedHashMap源码分析笔记

摘要： MapClassDiagram Map（1）维护key-value 之间的映射，key不可以重复。（2）提供三个视图：EntryKey，Values，EntrySet（3）map自身不能做为key，put到自身的map中。但可以作为value。（4）使用Entry来存放Key-ValueAbstractMap（1）Clone：浅拷贝（2）两个Map.Entry实现SimpleEntry，SimpleImmutableEntry（不可改变Entry） Map实现类中都有自己Map.Entry实现。HashMap（1）存储结构：数组+链表（哈希表+链表处理冲突）,允许key为Null，浅拷贝（2）阅读全文

posted @ 2013-12-28 12:13 七qiyesj夜阅读(250) 评论(0) 推荐(0)

B树系列

摘要：参见 http://blog.csdn.net/quitepig/article/details/8041308 阅读全文

posted @ 2013-12-28 10:47 七qiyesj夜阅读(138) 评论(0) 推荐(0)

2013年12月22日

List 源码分析笔记

摘要： Java Collection 源码分析笔记阅读全文

posted @ 2013-12-22 13:58 七qiyesj夜阅读(154) 评论(0) 推荐(0)

导航

公告

2013年12月28日

2013年12月22日