treemap是按键的ASCII码从小到大排序的,比如要对若干个带有时间属性的对象排序时,可以用时间作键,放到Treemap中,即是有序集合了.先不管性能,省了很多自己写排序的实现了.默认是按key的ASCII码顺序由小到大排序的,如果要实现自定义的排序,则要重写treemap的比较器.最简单的方法..
分类：
其他好文 时间：
2017-04-08 01:25:28
阅读次数：
983
注：本文主要记录这次解决内存溢出问题的过程而不是具体问题。 最近在写一个搜索引擎，使用倒排索引结构进行文档检索，保存索引的基本思想是先将倒排列表保存到内存中一个有序Map里(TreeMap)，然后当内存占用达到一定阈值的时候将内存中的倒排列表有序写入磁盘，当磁盘已经存在索引时，则将内存中的索引和磁盘 ...
分类：
编程语言 时间：
2017-04-05 19:14:16
阅读次数：
265
红黑树是平衡树的一种，保证最坏情况下操作时间复杂度为O(lgo(n))。红黑树的应用比较广泛，比如作为C++中STL的set和map的底层数据结构，Java集合中TreeSet和TreeMap的底层数据结构等。学习红黑树，可以把二叉查找树作为参考，这样有助于加深理解。红黑树的操作主要包括节点旋转、插 ...
分类：
其他好文 时间：
2017-04-04 11:50:14
阅读次数：
226
原文 http://blog.csdn.net/chdjj/article/details/38782221 主题 源码分析 红黑树 原文 http://blog.csdn.net/chdjj/article/details/38782221 主题 源码分析 红黑树 注：以下源码基于jdk1.7.0 ...
分类：
其他好文 时间：
2017-04-03 21:56:02
阅读次数：
178
java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap 和TreeMap. Map主要用于存储健值对，根据键得到值，因此不允许键重复(重复了覆盖了),但允许值重复。 HashMap是一个最常用的Map, ...
分类：
其他好文 时间：
2017-04-03 19:37:11
阅读次数：
136
?下面的内容是对java中的集合类进行的总结,过段时间会分享java的网路编程，多线程等内容，欢迎批评指正。 1．Java中的集合是用来存放对象的，即集合是对象的集合，对象是集合的元素，java API集合类位于java.util包中。 2.常用集合类： Collection接口，List接口, S ...
分类：
编程语言 时间：
2017-04-02 18:40:39
阅读次数：
183
Collection：List列表，Set集 Map：Hashtable，HashMap，TreeMap Collection 是单列集合 List 元素是有序的、可重复 有序的 collection，可以对列表中每个元素的插入位置进行精确地控制。 可以根据元素的整数索引（在列表中的位置）访问元素， ...
分类：
编程语言 时间：
2017-03-27 16:29:10
阅读次数：
139
http://www.cnblogs.com/chenssy/p/3746600.html https://zhuanlan.zhihu.com/p/24795143 ...
分类：
其他好文 时间：
2017-03-24 19:08:28
阅读次数：
130
Java中有几种collection，包括set，map（Hashmap，Treemap），Arraylist，和Array。 set相当于数学的集合，但可以存放多种数据类型，包括自己定义的类的对象也可以存放，但是set中不能有重复的元素，且其中的元素的顺序是打乱的，并不是按照‘先加入的就排在前面’ ...
分类：
编程语言 时间：
2017-03-24 17:56:57
阅读次数：
188
TreeMap的实现是红黑树算法的实现，所以要了解TreeMap就必须对红黑树有一定的了解,其实这篇博文的名字叫做：根据红黑树的算法来分析TreeMap的实现，但是为了与Java提高篇系列博文保持一致还是叫做TreeMap比较好。通过这篇博文你可以获得如下知识点： 1、红黑树的基本概念。 2、红黑树 ...
分类：
其他好文 时间：
2017-03-21 17:40:01
阅读次数：
118
