Map与HashMap,Hashtable,HashSet的区别
2016-04-09 14:32
513 查看
前言:
最近在整理他人关于面试中,碰到的问题,这些问题基本上是不注意不深究的话,是完全不知道,因此参考他人的博客,以及自己亲自的测试,总结了这一片博客内容。HashTable和HashMap区别
区别一:继承的父类不同Hashtable继承自Dictionary类,而HashMap继承自AbstractMap类。但二者都实现了Map接口。
public class Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, Serializable public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable
区别二:线程安全性不同
Hashtable 中的方法是Synchronize的,而HashMap中的方法在缺省情况下是非Synchronize的。
区别三:是否提供contains方法
HashMap把Hashtable的contains方法去掉了,改成containsValue和containsKey,因为contains方法容易让人引起误解。
Hashtable则保留了contains,containsValue和containsKey三个方法,其中contains和containsValue功能相同。
**区别四:**key和value是否允许null值
其中key和value都是对象,并且不能包含重复key,但可以包含重复的value。
Hashtable中,key和value都不允许出现null值。
HashMap中,null可以作为键,这样的键只有一个;可以有一个或多个键所对应的值为null。当get()方法返回null值时,可能是 HashMap中没有该键,也可能使该键所对应的值为null。因此,在HashMap中不能由get()方法来判断HashMap中是否存在某个键, 而应该用containsKey()方法来判断。
PS:这个面试喜欢问。
区别五:哈希值的计算方法不同,Hashtable直接使用的是对象的hashCode,而HashMap则是在对象的hashCode的基础上还进行了一些变化。
//Hashtable中可以看出的是直接采用关键字的hashcode作为哈希值 int hash = key.hashCode(); //然后进行模运算,求出所在哗然表的位置 int index = (hash & 0x7FFFFFFF) % tab.length; //HashMap中的实现 //这两行代码的意思是先计算hashcode,然后再求其在哈希表的相应位置 int hash = hash(key.hashCode()); int i = indexFor(hash, table.length); static int hash(int h) { // This function ensures that hashCodes that differ only by // constant multiples at each bit position have a bounded // number of collisions (approximately 8 at default load factor). h ^= (h >>> 20) ^ (h >>> 12); return h ^ (h >>> 7) ^ (h >>> 4); } //求位于哈希表中的位置 static int indexFor(int h, int length) { return h & (length-1); }
区别六:内部实现使用的数组初始化和扩容方式不同,内存初始大小不同,HashTable初始大小是11,而HashMap初始大小是16
public Hashtable() { //从这里可以看出,默认的初始化大小11, //这里的11并不是11个字节,而是11个 Entry,这个Entry是 //实现链表的关键结构 //这里的0.75代表的是装载因子 this(11, 0.75f); } public HashMap() { //这个默认的装载因子也是0.75 this.loadFactor = DEFAULT_LOAD_FACTOR; //默认的痤为0.75*16 threshold = (int)(DEFAULT_INITIAL_CAPACITY * DEFAULT_LOAD_FACTOR); //这里开始是默认的初始化大小,这里大小是16 table = new Entry[DEFAULT_INITIAL_CAPACITY]; init(); }
Hashtable采用的是2*old+1,而HashMap是2*old
HashMap和HashSet的区别
HashSet实质(1)HashSet是set的一个实现类,hashMap是Map的一个实现类,同时hashMap是hashTable的替代品(为什么后面会讲到).
(2)HashSet以对象作为元素,而HashMap以(key-value)的一组对象作为元素,且HashSet拒绝接受重复的对象.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; }
参考博客:
1. /article/5008811.html
2. /article/1509575.html
相关文章推荐
- 第七周上机实践项目-项目一-线段类-友元函数
- 窗口
- 体检套餐管理系统
- 登录成功后跳转回登录前的页面,实现思路
- 指针和引用的区别
- 阅读STL源码剖析笔记 —— 迭代器概念
- 设置指定边界圆角
- BlockingQueue使用
- 写出完美论文的十个技巧10 Tips for Writing the Perfect Paper
- 使用viewpager或者fragmentActivity等一些v4包下的类,当我们按F3时无法查看到源码,这个时候就需要我们关联该源码,该源码的关联与android源码的关联不一样。
- HDOJ 1339 A Simple Task(简单数学题,暴力)
- Java技术_Java千百问(0024)_finally关键字如何使用
- HDOJ 1339 A Simple Task(简单数学题,暴力)
- 键盘回收
- Sublime 快捷键
- 深入理解javascript原型和闭包系列 深入理解javascript原型和闭包(6)——继承
- 记一次ASP.NET MVC性能优化(实际项目中)
- 砝码称重V2
- NKOI 1006 护卫队
- 乘法逆元小结