TreeMap 实现了 SortedMap 和 NavigableMap 接口，所有本文还会记录 SortedMap 和 NavigableMap 的阅读笔记。 SortedMap 1. 排序的比较应该和 equals(Object) 保持一致 2. 应该提供四种“标准”的构造器 1). 无参构造器 ...
分类：
编程语言 时间：
2016-08-08 06:29:45
阅读次数：
233
HashMap通过hashcode对其内容进行快速查找，而 TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap（HashMap中元素的排列顺序是不固定的）。
HashMap 非线程安全 TreeMap 非线程安全
线程安全
在Java里，线程安全一般体现在两个方面：
1、多个thread对同一个java实例的访问（read和mod...
分类：
编程语言 时间：
2016-07-30 16:53:29
阅读次数：
160
1. Hashtable： （1）是一个包含单向链的二维数组，table数组中是Entry<K,V>存储，entry对象； （2）放入的value不能为空； （3）线程安全的，所有方法均用synchronized修饰； 2. HashMap： （1）相当于Hashtable的升级版本； （2）可以放 ...
分类：
编程语言 时间：
2016-07-24 19:08:59
阅读次数：
178
Java中的集合包括三大类，它们是Set、List和Map，它们都处于java.util包中，Set、List和Map都是接口，它们有各自的实现 类。Set的实现类主要有HashSet和TreeSet，List的实现类主要有ArrayList，Map的实现类主要有HashMap和 TreeMap。 ...
分类：
其他好文 时间：
2016-07-21 00:31:38
阅读次数：
260
一.TreeSet介绍 与HashSet是基于HashMap实现一样，TreeSet是基于TreeMap实现的。TreeSet是一个有序集合，TreeSet中的元素将按照升序排列，缺省是按照自然排序进行排列，Integer能排序(有默认顺序), String能排序(有默认顺序), 如果想把自定义类的 ...
分类：
编程语言 时间：
2016-07-19 18:22:54
阅读次数：
230
TreeSet与TreeMap的关系： 1.TreeSet 实际上就是用TreeMap来组织数据的，因为在TreeSet中保存了一个NavigableMap接口实例变量，而该接口的实现类就是TreeMap 2.TreeSet与TreeMap都是用二叉树的数据结构来存储数据 3.TreeSet和Tre... ...
分类：
其他好文 时间：
2016-07-19 13:19:15
阅读次数：
212
TreeSet是依靠TreeMap来实现的。 TreeSet是一个有序集合，TreeSet中的元素将按照升序排列，默认是按照自然排序进行排列，意味着TreeSet中的元素要实现Comparable接口。 或者有一个自定义的比较器。我们可以在构造TreeSet对象时，传递实现Comparator接口的 ...
分类：
其他好文 时间：
2016-07-19 13:10:48
阅读次数：
163
TreeMap的父接口
package java.util;
public interface SortedMap extends Map { Comparator comparator(); SortedMap subMap(K fromKey, K toKey); SortedMap headMap(K toKey)...
分类：
其他好文 时间：
2016-07-19 11:07:56
阅读次数：
161
原文出处： 前利 简介 Java为数据结构中的映射定义了一个接口java.util.Map，此接口主要有四个常用的实现类，分别是HashMap、Hashtable、LinkedHashMap和TreeMap，类继承关系如下图所示： 下面针对各个实现类的特点做一些说明： (1) HashMap：它根据 ...
分类：
编程语言 时间：
2016-07-11 00:39:49
阅读次数：
229
Map集合为映射关系,每个对象都有一个相应的key对象.在检索时,通过key获取value对象.key必须唯一. Map包括Map接口和实现类.常用实现类HashMap和TreeMap. HashMap对于添加,删除,查找映射的value效率高,TreeMap对于按照某种顺序遍历集合适合(学过数据结 ...
分类：
其他好文 时间：
2016-07-10 16:34:16
阅读次数：
93
