关于集合hashtable,hashmap,hashset,treemap,treeset的几点简单
2012-07-30 19:05
555 查看
Hashtable是Dictionary的子类,HashMap是Map接口的一个实现类HashTable的应用非常广泛,HashMap是新框架中用来代替HashTable的类,也就是说建议使用HashMap,不要使用HashTable。可能你觉得HashTable很好用,为什么不用呢?这里简单分析他们的区别。 1.HashTable的方法是同步的,HashMap未经同步,所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。 2.HashTable不允许null值(key和value都不可以),HashMap允许null值(key和value都可以)。HashMap允许key值只能由一个null值,因为hashmap如果key值相同,新的key, value将替代久的。 3.HashTable有一个contains(Object value),功能和containsValue(Object value)功能一样。 4.HashTable使用Enumeration,HashMap使用Iterator。 以上只是表面的不同,它们的实现也有很大的不同。 5.HashTable中hash数组默认大小是11,增加的方式是 old*2+1。HashMap中hash数组的默认大小是16,而且一定是2的指数。 6.哈希值的使用不同,HashTable直接使用对象的hashCode,代码是这样的: int hash = key.hashCode(); int index = (hash & 0x7FFFFFFF) % tab.length; 而HashMap重新计算hash值,而且用与代替求模: int hash = hash(k); int i = indexFor(hash, table.length); static int hash(Object x) { int h = x.hashCode(); h += ~(h << 9); h ^= (h >>> 14); h += (h << 4); h ^= (h >>> 10); return h; } static int indexFor(int h, int length) { return h & (length-1); } 以上只是一些比较突出的区别,当然他们的实现上还是有很多不同的,比如 HashMap对null的操作。 HashMap可以看作三个视图:key的Set,value的Collection,Entry的Set。 这里HashSet就是其实就是HashMap的一个视图。HashSet内部就是使用Hashmap实现的,和Hashmap不同的是它不需要Key和Value两个值。 往hashset中插入对象其实只不过是内部做了 public boolean add(Object o) { return map.put(o, PRESENT)==null; } HashMap为散列映射,它是基于hash table的一个实现,它可在常量时间内安插元素,或找出一组key-value pair.HashSet为散列集,它把查找时间看的很重要,其中所有元素必须要有hashCode() HashMap通过hashcode对其内容进行快速查找,而TreeMap中所有的元素都保持着某种固定的顺序,如果你需要得到一个有序的结果你就应该使用TreeMap(HashMap中元素的排列顺序是不固定的) HashSet, TreeSet都是集合类型,如果对存储的数据没有顺序要求,两者可混用;但TreeSet可以对存储的数据进行排序和滚动,适合处理对数据经常分析的情况。 其他如果要同步可以通过Collections来实现,如: SortedSet chaterNameSet ; SortedMap nameToBean ; chaterNameSet = Collections.synchronizedSortedSet(new TreeSet()) ; nameToBean = Collections.synchronizedSortedMap(new TreeMap()) ; //返回一个被new TreeSet()支持的安全线程列表 chaterNameSet = Collections.synchronizedSortedSet(new TreeSet()) ; //返回一个被new TreeMap()支持的安全线程映射 nameToBean = Collections.synchronizedSortedMap(new TreeMap()) ; synchronizedSortedSet()和synchronizedSortedMap()被用来获得各种类集的同步(安全线程)拷贝。因为没有任何一个标准类集实现是同步的。必须使用同步算法来为其提供同步。 另一种观点:同步类集的迭代函数必须在synchronized块内使用 转载自:http://acen-chen.javaeye.com/blog/588251 |
相关文章推荐
- 黑马程序员_学习笔记:10) 集合框架2:Set(HashSet、TreeSet)、Map(Hashtable、HashMap、TreeMap)、Collections、Arrays
- 关于HashTable,HashMap和TreeMap的几点心得
- 关于HashTable,HashMap和TreeMap的几点心得
- Java集合Set、Map、HashSet、HashMap、TreeSet、TreeMap等
- 关于HashTable,HashMap和TreeMap的几点心得
- java中的几种泛型类——HashSet、HashMap、TreeSet、TreeMap,遍历map,排序,HashTable比较
- 关于HashTable,HashMap和TreeMap的几点心得
- ArrayList、TreeSet、TreeMap、HashSet和HashMap的简单使用示例
- 集合二:Set、HashSet、TreeSet、Map、HashMap、TreeMap
- HashMap、HashTable、LinkedHashMap、TreeMap、HashSet简单总结
- java-集合(6)-TreeSet,HashSet与TreeSet比较,HashMap,TreeMap只有在排序的功能时使用
- 关于HashTable,HashMap和TreeMap的几点心得
- HashMap、HashTable、HashSet分析比较以及TreeSet的简单介绍
- 关于HashTable,HashMap和TreeMap的几点心得
- 关于HashTable,HashMap和TreeMap的几点心得
- 关于HashTable,HashMap和TreeMap的几点心得
- Java集合Set、Map、HashSet、HashMap、TreeSet、TreeMap等
- 浅析Java中的集合包(ArrayList,LinkedList,Vector, Stack,HashSet,TreeSet,HashMap,TreeMap)
- 【原创】关于hashcode和equals的不同实现对HashMap和HashSet集合类的影响的探究
- ArrayList、LinkedList和HashSet、TreeSet以及HashMap、TreeMap是如何实现存储的?