java试题(HashMap 和 HashTable)
来源:互联网 发布:本港台网络电视 编辑:程序博客网 时间:2024/06/06 03:13
A. 他们都实现了Map 接口
B. HashMap 非线程安全,在多个线程访问Hashtable时,不需要自己为 它的方法实现同步,而HashMap 就必须为之提供额外同步
C. HashMap允许将null作为一个entry的key或者value,而Hashtable不允许
D. 通过contains方法可以判断一个对象是否存在于HashMap或者Hashtable中
答案:D
解析:
//HashMap的源码
public class HashMap<K,V>extends AbstractMap<K,V>implements Map<K,V>, Cloneable, Serializable{ ...}
//Hashtable的源码
public class Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, java.io.Serializable { ... }
A.都实现了Map接口 正确
B.这里已put方法为例,其他get,remove 等方法类似
//HashMap的put方法,没有同步
public V put(K key, V value) { if (key == null) return putForNullKey(value); //C.可以为null int hash = hash(key.hashCode()); int i = indexFor(hash, table.length); for (Entry<K,V> e = table[i]; e != null; e = e.next) { Object k; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { V oldValue = e.value; e.value = value; e.recordAccess(this); return oldValue; } } modCount++; addEntry(hash, key, value, i); return null; }
//Hashtable的put方法,使用了synchronized
public synchronized V put(K key, V value) { // Make sure the value is not null //C.不可以为null if (value == null) { throw new NullPointerException(); } // Makes sure the key is not already in the hashtable. Entry tab[] = table; int hash = key.hashCode(); int index = (hash & 0x7FFFFFFF) % tab.length; for (Entry<K,V> e = tab[index] ; e != null ; e = e.next) { if ((e.hash == hash) && e.key.equals(key)) { V old = e.value; e.value = value; return old; } } modCount++; if (count >= threshold) { // Rehash the table if the threshold is exceeded rehash(); tab = table; index = (hash & 0x7FFFFFFF) % tab.length; } // Creates the new entry. Entry<K,V> e = tab[index]; tab[index] = new Entry<K,V>(hash, key, value, e); count++; return null; }
//以下是Hashtable的方法public synchronized boolean contains(Object value)public synchronized boolean containsKey(Object key)public boolean containsValue(Object value)//以下是HashMap中的方法,注意,没有contains方法,所以,D错误public boolean containsKey(Object key) public boolean containsValue(Object value)
1 0
- java试题(HashMap 和 HashTable)
- Java Hashmap 和 Hashtable
- java HashMap 和HashTable
- java面试题五 hashtable和hashMap之间的区别
- 每天一到面试题 - 3 - Java - Hashtable和HashMap的区别
- Java面试题——HashTable和HashMap区别
- Java基础面试题(一)集合,hashmap,hashtable,hashset
- Java的HashMap和HashTable
- java中的hashmap和hashtable
- Java的HashMap和HashTable
- JAVA拷问HashMap和HashTable
- JAVA中HashTable和HashMap
- Java的HashMap和HashTable
- Java的HashMap和HashTable
- Java的HashMap和HashTable
- Java的HashMap和HashTable
- java HashMap和Hashtable区别
- Java的HashMap和HashTable
- Abbreviations for 36300
- java 内部类
- hdu2824(欧拉函数)
- 由javascarp入门lua
- Intent 使用
- java试题(HashMap 和 HashTable)
- 求n的阶层末尾0的个数
- Java RandomAccessFile用法 | Java基础
- leetcode: 231.Power of Two(另一种特殊求法)
- 冒泡排序(单链表实现)
- Java各种日期格式的获取和设置指定日期
- 结构型模式之代理模式
- leetcode: Power of Three
- 多线程通信