Map主要用于存储健值对，根据键得到值，因此不允许键重复(重复了覆盖了),但允许值重复 hashMap是hashtable的轻量级实现(非线程安全的实现)，他们都完成了Map接口，主要区别在于HashMap允许有空键值，由于非线程安全，效率上面可能高于Hashtable。 HashMap允许将n.....
分类：
其他好文 时间：
2014-10-21 22:57:36
阅读次数：
322
红黑树 红黑树顾名思义就是节点是红色或者黑色的平衡二叉树，它通过颜色的约束来维持着二叉树的平衡。对于一棵有效的红黑树二叉树而言我们必须增加如下规则：1、每个节点都只能是红色或者黑色2、根节点是黑色3、每个叶节点（NIL节点，空节点）是黑色的。4、如果一个结点是红的，则它两个子节点都是黑的。也就是说在...
分类：
其他好文 时间：
2014-10-11 01:21:44
阅读次数：
379
??
/* Map接口
* |-----HashMap:Map的主要实现类
* |-----LinkedHashMap:使用链表维护添加进Map中的顺序。故遍历Map时，是按添加的顺序遍历的。
* |-----TreeMap:按照添加进Map中的元素的key的指定属性进行排序。要求：key必须是同一个类的对象！
* 针对key：自然排序 vs 定制排序
...
分类：
其他好文 时间：
2014-09-30 12:17:18
阅读次数：
157
HashMap通过hashcode对其内容进行快速查找，而 TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap（HashMap中元素的排列顺序是不固定的）。 HashMap 非线程安全 TreeMap 非线程安全。两种常规Map性能 HashMa...
分类：
其他好文 时间：
2014-09-28 13:47:42
阅读次数：
174
我们之前讲过的 HashMap 的性能表现非常不错，因此使用的非常广泛。但是它有一个非常大的缺点，就是它内部的元素都是无序的。如果在遍历 map 的时候， 我们希望元素能够保持它被put进去时候的顺序，或者是元素被访问的先后顺序，就不得不使用 LinkedHashMap。
LinkdHashMap 继承了 HashMap，因此，它具备了 HashMap 的优良特性-高性能。在HashMap 的基础上， LinkedHashMap 又在内部维护了一个链表，用来存放元素的顺序。因此，我们可以将 ...
分类：
其他好文 时间：
2014-09-24 00:49:45
阅读次数：
477
private Map mapDate;//正序mapDate=new TreeMap(new Comparator() { @Override public int compare(String lhs, String rhs) { ...
分类：
编程语言 时间：
2014-09-23 14:30:14
阅读次数：
134
构造TreeMap可以指定Comparator，但是不能对value字段进行排序。如果有需求对Value字段排序，例如map存放的是单词，单词出现次数，怎么按单词次数排序呢？ 可以先将map中的key-value放入list，然后用Collections.sort对list排序，再将排序后的l...
分类：
编程语言 时间：
2014-09-20 19:05:39
阅读次数：
196
最主要的实现类有 Hashtable、HashMap、LinkedHashMap和 TreeMap。在 HashTable 的子类中，还有 Properties的实现。Properties 是专门读取配置文件的类，我们会在稍后介绍。这里首先值得关注的是 HashMap 和 HashTable 两套不同的实现，两者都实现了 Map 接口。从表面上看，并没有多大差别，但是在内部实现上却有些微小的细节。
首先，HashTable 的大部分方法都做了同步，而 HashMap 没有，因此， HashM...
分类：
其他好文 时间：
2014-09-18 03:06:23
阅读次数：
361
首先说建议的情况：? 比如你的对象想放到Set集合或者是想作为Map的key时（非散列的Set和Map，例如TreeSet,TreeMap等），那么你必须重写equals()方法，这样才能保证唯一性。当然，在这种情况下，你不想重写hashC...
分类：
其他好文 时间：
2014-09-16 20:43:21
阅读次数：
236
Hibernate 要求声明集合属性只能用 Set、List、Map、SortedSet、SortedMap 等接口，而不能用 HashSet、ArrayList、HashMap、TreeSet、TreeMap 等实现类，其原因就是因为 Hibernate 需要对集合属性进行延迟加载，而 Hiber...
分类：
其他好文 时间：
2014-09-09 15:54:08
阅读次数：
188
