Treemap 有序的hashmap。用于排序

TreeMap：有固定顺序的hashmap。在需要排序的Map时候才用TreeMap。

Map。在数组中我们是通过数组下标来对其内容索引的，键值对。

 

HashMap HashMap 用哈希码快速定位一个键，但是元素存储无序。HashMap的实现是假定元素是放在一个圆形的环上，每次put进来的元素根据其hashCode计算该元素在圆环上索引，把该元素放到合适的位置。

注意：其put（）函数支持null，而如果原位置上有值，则替换为新值后，并返回旧值。其返回过程确定的位置正是get（）函数的实现。参见http://blog.csdn.net/longshenlmj/article/details/17077869

而TreeMap中所有元素按某种固定顺序存放，需要有序结果使用TreeMap。看下TreeMap API帮助文档。其有扩展方法如firstKey(),lastKey()，还可以在存储时指定排序器，例子：

http://huangqiqing123.iteye.com/blog/1461163

默认的排序器都是简单的，如整数。

 

 

 
HashMap 非线程安全 TreeMap 非线程安全

 

TreeMap<Key, Entity>
Key类应该是一个含有sort值，并且支持Comparable接口的(好根据Key)，
因为你要重新排序，肯定要创建TreeMap<Key, Entity>了。

http://www.jb51.net/article/32652.htm

http://www.iteye.com/wiki/blog/1278027

http://ydlmlh.iteye.com/blog/1413675

 

 

 

对毕业生去向进行统计。统计每个去向的人数。我想用TreeMap来进行存储，需要进行排序。要求是根据人数来降序排序。关键是TreeMa是根据红黑树的数据结构，是平衡树，只能根据key来排序，是不能根据value来排序的。因为红黑树的数据结构就是根据key的大小来组织起来的，如果不根据key来排序根本就不能形成TreeMap。必须根据key来排序，默认是根据key的自然排序来组织，比如integer的大小，String的字典排序。如果你的key不能根据默认排序得到，你就需要来继承comparable接口，实现compareTo方法来定义自己的排序方法。

http://bbs.csdn.net/topics/370026848

 

 

而treemap中文排序可以参见http://zfsn.iteye.com/blog/739493

http://blog.sina.com.cn/s/blog_4bcb612801000cdd.html

中文的复杂有时是很难完美解决的
就比如有多音字怎么办他按那个读音都是问题
这是必然存在问题的所以才说必要对多样化的东西进行排序这是缺陷

package com.zjbell.hibernate.buss;

import java.text.Collator;

import java.util.Iterator;

import java.util.Locale;

import java.util.Map;

import java.util.Set;

import java.util.TreeMap;

import java.util.Map.Entry;

public class TreeMapTest {

public static void main(String[] args) {

Collator cmp = Collator.getInstance(Locale.CHINA);

Map<String, String> map = new TreeMap<String, String>(cmp);

map.put("c", "c");

map.put("a", "a");

map.put("b", "b");

map.put("d", "d");

map.put("麒麟", "麒麟");

map.put("鲍家", "鲍家");

map.put("安吉", "安吉");

map.put("阿详", "阿详");

map.put("重桥", "重桥");

map.put("泗水", "泗水");

Set<Entry<String, String>> s = map.entrySet();

Iterator<Entry<String, String>> i = s.iterator();

while(i.hasNext()){

Entry<String, String> e = i.next();

System.out.println(e.getKey() + " : " + e.getValue());

}

}

}

发现部分字 无法按拼音排序 ”麒“，“泗”，无法解决。
不知道用，pingyin4j可不可以。