hashtable和hashmap的区别及实现原理
发布网友
发布时间：2022-03-29 14:05
我来回答
共2个回答
懂视网
时间：2022-03-29 18:26
hashmap底层原理是HashMap基于hashing原理，通过put和get方法储存和获取对象。当将键值对传递给put方法时，它调用键对象的hashCode方法来计算hashcode，然后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals方法找到正确的键值对，然后返回值对象。HashMap使用链表来解决碰撞问题，当发生碰撞了，对象将会储存在链表的下一个节点中。HashMap在每个链表节点中储存键值对对象。
HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。在java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针（引用），所有的数据结构都可以用这两个基本结构来构造的，HashMap也不例外。HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结合体。
热心网友
时间：2022-03-29 15:34
Hashtable是线程安全的，HashMap是非线程安全的。Hashtable是基于老的Diactionary类实现的，HashMap是Java 1.2引进Map接口后的重新实现。Hashtable的方法，进行了锁同步，可以支行于多线程环境。HashMap需要编程人员自在己为其提供同步，才能运行多线程中。常用的方法是：利用Collections类的静态的synchronizedMap()方法，它创建一个线程安全的Map对象或者是使用ConcurrentHashMap。
HashMap和Hashtable的区别是啥呢?
HashMap是Hashtable的轻量级实现(非线程安全的实现)，他们都完成了Map接口，主要区别在于HashMap允许空(null)键值(key),由于非线程安全，效率上可能高于Hashtable。HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因...
java中,HashMap和Hashtable有什么区别?
Hashtable是同步的，而HashMap不是。因此，HashMap更适合于单线程环境，而Hashtable适合于多线程环境。HashMap提供了可供应用迭代的键的集合，因此，HashMap是快速失败的。另一方面，Hashtable提供了对键的列举(Enumeration)。一般认为Hashtable是一个遗留的类。
hashtable和hashmap区别
Hashtable和HashMap的区别 一、数据存储方式的差异 HashMap采用了键值对的存储方式，以哈希表结构进行数据存储。其基于哈希表的数组实现方式允许其在理想情况下实现O的查询效率。而Hashtable同样采用键值对存储方式，但其实现方式相对复杂，除了哈希表结构外还涉及链表等其他数据结构。二、线程安全性的差异 Ha...
hashmap和hashtable的区别
HashMap和Hashtable都实现了Map接口，但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有：线程安全性，同步(synchronization)，以及速度。HashMap几乎可以等价于Hashtable，除了HashMap是非synchronized的，并可以接受null(HashMap可以接受为null的键值(key)和值(value)，而Hashtable则不行)。HashMap...
HashMap和Hashtable的区别是什么?
HashMap和Hashtable是Java中两种常见的Map接口实现，它们在功能和使用场景上有所差异。HashMap是Hashtable的轻量级非线程安全版本，当单线程环境下，其效率相对更高。一个显著的区别在于，HashMap允许键值对中的键或值为null，而Hashtable则严格禁止。在方法设计上，HashMap去掉了contains方法，改为了contains...
hashtable和hashmap的区别是什么?
一、继承父类不同 Hashtable继承自Dictionary类，而HashMap继承自AbstractMap类；但二者都实现了Map接口。二、线程的安全性 1、HashTable是同步（方法中使用了Synchronize)的；而HashMap是未同步（方法中缺省Synchronize）的。2、Hashtable线程安全，因为它每个方法中都加入了Synchronize，在多线程并发的环境下...
hashmap和hashtable的区别
一、hash数组默认大小不同 1、HashMap：HashMap中 hash数组的默认大小是16，而且一定是2的指数。2、Hashtable：HashTable中hash数组默认大小是11，增加的方式是 old*2+1。二、线程安全不同 HashMap不是线程安全的，HashTable是线程安全。HashMap允许空（null）键值（key），由于非线程安全，效率上可能...
HashMap和Hashtable区别?
两者最主要的区别在于hashtable是线程安全，而hashmap则非线程安全。
HashMap和Hashtable的区别?
HashMap和Hashtable都是Java中实现Map接口的数据结构，但它们在设计和使用上存在显著区别。首先，HashMap是非线程安全的，相较于Hashtable，它在效率上可能稍有优势，允许空键值对的插入，提供了灵活性。然而，Hashtable不允许null键值，且其contains方法被替换为containsValue和containsKey，以减少可能的误解。
Map接口,HashMap和HashTable的相同点和不同点分别是什么?
Hashtable和HashMap的区别：1.Hashtable是Dictionary的子类，HashMap是Map接口的一个实现类；2.Hashtable中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。即是说，在多线程应用程序中，不用专门的操作就安全地可以使用Hashtable了；而对于HashMap，则需要额外的同步机制。但HashMap的同步问题...
