http://www.cnblogs.com/CarpenterLee/p/5503882.html 本文以Java TreeMap为例，从源代码层面，结合详细的图解，剥茧抽丝地讲解红黑树（Red-Black tree）的插入，删除以及由此产生的调整过程。 总体介绍 Java TreeMap实现了S ...
分类：
其他好文 时间：
2016-05-18 09:11:35
阅读次数：
157
当需要对元素进行计数时，HashMap非常有用，如下例子，统计一个字符串中每个字符出现的次数： 输出结果： HashMap遍历 打印HashMap的元素 根据键值对的value排序 以下代码往TreeMap的构造函数传入一个比较器，来对map进行排序： 虽然有很多种方法来对HashMap进行排序，但 ...
分类：
编程语言 时间：
2016-05-14 23:09:07
阅读次数：
246
Java集合框架
Collection接口API
Iterator迭代器接口
Collection子接口之一：Set接口
HashSet LinkedHashSet TreeSet
Collection子接口之二：
List接口
ArrayList LinkedList Vector
Map接口
HashMap TreeMap Hashtable
Collections工具...
分类：
编程语言 时间：
2016-05-13 15:20:09
阅读次数：
294
Java中的LinkedHashMap此实现与 HashMap 的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序通常就是将键插入到映射中的顺序（插入顺序）。LinkedHashMap和TreeMap的区别 首先2个都是map，所以用key取值肯定是没区 ...
分类：
其他好文 时间：
2016-05-13 14:31:01
阅读次数：
188
参考的优秀文章： 《Java编程思想》第四版 《Effective Java》第二版 Map接口是映射表的结构，维护键对象与值对象的对应关系，称键值对。 > hashcode()和equals() hashcode()和equals()即用于识别对象的身份。 在HashMap或类似的实现中，查找一个 ...
分类：
编程语言 时间：
2016-05-13 14:20:19
阅读次数：
185
前面，我们已经系统的对List和Map进行了学习。接下来，我们开始可以学习Set。相信经过Map的了解之后，学习Set会容易很多。毕竟，Set的实现类都是基于Map来实现的(HashSet是通过HashMap实现的，TreeSet是通过TreeMap实现的)。首先，我们看看Set架构。
(01) Set 是继承于Collection的接口。它是一个不允许有重复元素的集合。
(02) Abstra...
分类：
编程语言 时间：
2016-05-13 02:36:33
阅读次数：
124
import java.util.Scanner;
import java.util.Set;
import java.util.TreeMap;
/*
* 需求 ："aababcabcdabcde",获取字符串中每一个字母出现的次数要求结果:a(5)b(4)c(3)d(2)e(1)
*
* 分析：
* A:定义一个字符串(可以改进为键盘录入)
* B:定义一个TreeMap...
分类：
编程语言 时间：
2016-05-13 02:36:12
阅读次数：
296
概要这一章，我们对TreeMap进行学习。
我们先对TreeMap有个整体认识，然后再学习它的源码，最后再通过实例来学会使用TreeMap。内容包括：
第1部分 TreeMap介绍
第2部分 TreeMap数据结构
第3部分 TreeMap源码解析(基于JDK1.6.0_45)
第4部分 TreeMap遍历方式
第5部分 TreeMap示例转载请注明出处：http://www.cnblo...
分类：
编程语言 时间：
2016-05-13 01:54:08
阅读次数：
186
/*
复习：
只要底层数据结构是哈希表的集合，都要覆盖重写两个方法来保证哈希表中元素的唯一性。
public int hashCode()
public boolean equals(Object obj)
（1）HashMap能够保证元素的唯一性，不重复；
（原理：在对象类中覆盖hashCode()和equals()方法），
对象类可以实现Comparable接口，并实现compare...
分类：
编程语言 时间：
2016-05-12 17:15:45
阅读次数：
308
