Hashtable计算hash值,直接用key的hashCode(),而HashMap重新计算了key的hash值,Hashtable在求hash值对应的位置索引时,用取模运算,而HashMap在求位置索引时,则用与运算,且这里一般先用hash&0x7FFFFFFF后,再对length取模,&0x7FFFFFFF的目的是为了将负的hash值转化为正值,因为hash值有可能为负数,而&0x7FFFFFFF后,...
Hashtable在求hash值对应的位置索引时,用取模运算,而HashMap在求位置索引时,则用与运算,且这里一般先用hash&0x7FFFFFFF后,再对length取模,&0x7FFFFFFF的目的是为了将负的hash值转化为正值,因为hash值有可能为负数,而&0x7FFFFFFF后,只有符号外改变,而后面的位都不变。
ConcurrentHashMap提供了与Hashtable和SynchronizedMap不同的锁机制。Hashtable中采用的锁机制是一次锁住整个hash表,从而在同一时刻只能由一个线程对其进行操作;而ConcurrentHashMap中则是一次锁住一个桶。 ConcurrentHashMap默认将hash表分为16个桶,诸如get、put、remove等常用操作只锁住当前需要用到的桶。这样,原来只能一...
1.线程安全性: (1)HashTable是线程安全的,所有的方法都是同步的(即加了synchronized关键字),这意味着在多线程环境下,HashTable的操作是安全的。 (2)HashMap则是非线程安全的,它的方法没有同步,如果多个线程同时访问一个HashMap实例,并且至少有一个线程修改了该HashMap的结构,那么它必须保证外部同步。 2.性能: ...
HashMap和HashTable的区别 1、两者父类不同 HashMap是继承自AbstractMap类,而HashTable是继承自Dictionary类。不过它们都实现了同时实现了map、Cloneable(可复制)、Serializable(可序列化)这三个接口。 2、对外提供的接口不同 HashTable比HashMap多提供了elements() 和contains() 两个方法。
HashTable是线程安全的,而HashMap不是; HashMap中允许存在null键和null值,而HashTable中不允许 单线程环境下HashMap的速度快。多线程环境下,java 5提供了ConcurrentHashmap,它是HashTable的替代,比HashTable的扩展性更好。 1.2 HashMap的工作原理是什么?or HashMap的get()方法工作原理?
哈希值的使用不同,HashTable直接使用对象的hashCode。而HashMap重新计算hash值。 hashCode是jdk根据对象的地址或者字符串或者数字算出来的int类型的数值。 Hashtable计算hash值,直接用key的hashCode(),而HashMap重新计算了key的hash值,Hashtable在求hash值对应的位置索引时,用取模运算,而HashMap在求位置索引时,则用与...
public class Hashtable extends Dictionary implements Map, Cloneable, java.io.Serializable 1. 2. 3. public class HashMap extends AbstractMap implements Map, Cloneable, Serializable 1. 2. 3. Hashtable是继承陈旧的Dictionary类。在Java 1.2引入Map借口后,Hashtable也改进为可以实现 Map。HashMap是Map接口的...
HashMap 的掌握。 典型回答 Hashtable、HashMap、TreeMap 都是最常见的一些 Map 实现,是以键值对的形式存储 和操作数据的容器类型。 Hashtable 是早期 Java 类库提供的一个哈希表实现,本身是同步的,不支持 null 键和 值,由于同步导致的性能开销,所以已经很少被推荐使用。
ConcurrentHashMap 性能 为了研究 HashTable 的性能,我们基本上用 'java.util.concurrent.ConcurrentHashMap' 替换了第 7 行,并修改了 'Reader' 和 'Writer' 线程以从 'ConcurrentHashMap' 读取和写入。然后我们多次执行该程序。该程序的平均执行时间为4.26 秒。