JAVA中用哈希表怎么进行排序

[复制链接]
查看11 | 回复5 | 2013-4-2 16:27:43 | 显示全部楼层 |阅读模式
Hashtable类
Hashtable继承Map接口,实现一个key-value映射的哈希表。任何非空(non-null)的对象都可作为key或者value。
添加数据使用put(key, value),取出数据使用get(key),这两个基本操作的时间开销为常数。
Hashtable通过initial capacity和load factor两个参数调整性能。通常缺省的load factor 0.75较好地实现了时间和空间的均衡。增大load factor可以节省空间但相应的查找时间将增大,这会影响像get和put这样的操作。
使用Hashtab...
回复

使用道具 举报

千问 | 2013-4-2 16:27:43 | 显示全部楼层
请不要使用HashMap,而是使用实现SortedMap接口的子类(比如TreeMap):package fanqi;import java.util.HashSet;import java.util.Iterator;import java.util.Map.Entry;import java.util.TreeMap;public class...
回复

使用道具 举报

千问 | 2013-4-2 16:27:43 | 显示全部楼层
hash 是key-value 方式的存储,你想怎么排序就自己写代码!...
回复

使用道具 举报

千问 | 2013-4-2 16:27:43 | 显示全部楼层
Collections.sort(),这个方法可以...
回复

使用道具 举报

千问 | 2013-4-2 16:27:43 | 显示全部楼层
哈希表是用来散列的,不是用来排序的推荐你用TreeMap排序...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行