面试总结1 HashMap与Hashtable的区别

最新推荐文章于 2021-04-12 09:51:57 发布
转载 最新推荐文章于 2021-04-12 09:51:57 发布 · 66 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：https://juejin.im/post/5a41fed051882538d310301b
文章标签：

#面试 #java

本文对比了HashMap与Hashtable两种数据结构的特点。HashMap自Java1.2引入，是非线程安全的，允许null键和值，效率较高；而Hashtable是较早的数据结构，线程安全但不允许null键和值，效率较低。此外，还提到了两者的方法差异及实现上的不同。

总结：

hashmap

  • 线程不安全

  • 允许有null的键和值

  • 效率高

  • 方法不是Synchronize的要提供外同步

  • 有containsvalue和containsKey方法

  • HashMap 是Java1.2 引进的Map interface 的一个实现

  • HashMap是Hashtable的轻量级实现

hashtable

  • 线程安全

  • 不允许有null的键和值

  • 效率低

  • 方法是是Synchronize的

  • 有contains方法方法

  • Hashtable 继承于Dictionary 类

  • Hashtable 比HashMap 要旧

JAVA面试题：HashMap和Hashtable的区别
m0_67401920的博客
05-17 485
HashMap和Hashtable的区别 1.共同点:都是双列集合,底层都是哈希算法 2.区别: * 1.HashMap是线程不安全的，效率高，JDK1.2版本 * Hashtable是线程安全的，效率低，JDK1.0版本 * 2.HashMap可以存储null键和null值 * Hashtable不可以存储null键和null值 3.代码示例: public class testHashtable { public static void main(String []args){
经典JAVA面试回答：HashMap和HashTable区别，其底层实现是什么？
javajavajava
11-14 692
元素同时指向一个地址，如下图由于Hashtable是线程安全是基于锁机制synchronized实现，因此在单线程环境下，HashTable比HashMap要慢一些。具体根据实际的应用场景，如果不需要同步处理，只是单一线程的实现流程，那么使用HashMap性能要比Hashtable好，具体根据实际应用场景来决定。
HashMap和HashTable的异同点
12-10 122
总结： hashmap 线程不安全 允许有null的键和值 效率高一点、 方法不是Synchronize的要提供外同步 有containsvalue和containsKey方法 HashMap 是Java1.2 引进的Map interface 的一个实现 HashMap是Hashtable的轻量级实...
HashMap和Hashtable的异同点
牛栏山矿泉水
03-01 199
HashMap和Hashtable的异同点 不同点： 1、HashMap的父类是AbstractMap，而Hashtable的父类是Dictiionary； 2、HashMap的key和value可以为空，而Hashtable不允许为空； 3、HashMap的方法不是同步的，而Hashtable的方法是同步的； 4、HashMap是非线程安全的，而Hashtable是线程...
HashMap和HashTable的区别和不同
07-19
记得刚毕业那会准备面试，看过不少面试题，里面有个说出HashMap和HashTable不同的题目，我那会面试的时候也遇到不少次这个问题，还隐约记得当时的回答是这样的： HashTable是比较旧的版本；HashTable是线程安全的，而HashMap是非线
HashMap与HashTable的异同点
White_word的博客
02-13 236
不同点： 1）继承的类不同 HashTable继承Dictionary HashMap继承AbstractMap 2）初始数组大小不同 HashTable：11 HashMap：16 3）线程安全问题 HashTable：线程安全 HashMap：非线程安全 HashTable方法是同步的，而HashMap则不是。HashTable中几乎所有的public的方法都是synchronized 的，而...
HashMap与HashTable的异同点（简述）
Zhhhhhg的博客
11-06 363
相同点： 1，底层数据结构都是数组+链表； 2，扩容时机相同； 不同点： 1，实现的接口继承的类不同 hashmap：AbstractMap hashtable：Dictionary（Enumerator 提供特有的key和value的遍历方式） 2，初始数组大小 hashmap：16 hashtable：11 3.线程安全性 hashmap：非线程安全 hashtable：线程...
Java集合专题总结：HashMap 和 HashTable 源码学习和面试总结
07-24
Java集合专题总结：HashMap和HashTable源码...本文总结了HashMap和HashTable的源码学习和面试总结，涵盖了它们的存储结构、构造方法、get和put方法的源码分析、Hash表的特点和缺点、HashTable和HashMap的区别等内容。
HashMap 和 Hashtable的区别
09-01
HashMap 和 Hashtable 是 Java 集合框架中两个重要的 Map 实现，它们虽然都是用来存储键值对的数据结构，但在很多方面存在显著的区别。以下将详细分析它们的主要差异、工作原理和适用场景。 1. **线程安全性** - `...
HashMap和HashTable底层原理以及常见面试题
08-26
本文将深入探讨HashMap和HashTable的底层原理，并总结常见的面试题。 HashMap的底层原理 HashMap是Java中的一种哈希表实现，使用数组和链表来存储键值对。其核心是使用哈希函数将键对象转换为哈希码，然后使用哈希...
HashMap和Hashtable异同点
chabale的专栏
04-21 2251
通过阅读java源代码发现HashMap和Hashtable的异同点：    相同点：          1.都是由数组实现           2.key都是通过hash算法           3.put方法，当key存在是返回的是原来的value，不存在时返回的是null    不同点：          1.代码风格不一样，设计不一样（估计不是同一个人写的，个人猜测）  
HashTable和HashMap的异同点
weixin_43588067的博客
11-02 379
HashTable和HashMap的异同点 不同点： 实现的接口继承的类不同： hashmap：AbstractMap hashtable：Dictionary（Enumerator 提供了特有的key和value的遍 历方式） 初始数组大小： hashmap：16 hashtable：11 线程安全性 hashmap：非线程安...
HashMap、Hashtable的异同点
nn1__2970的博客
04-04 261
HashMap和Hashtable的异同点 相同点： 1.底层数据结构：都为数组 + 链表； 2.key都不能重复； 3.插入元素都不能保证插入有序； 4.哈希过程通过key进行哈希； 不同点： 1.扩容方式不同： HashMap以2 * table.length的方式；Hashtable以2 * table.length + 1的方式； 2.继承关系：HashMap继承AbstractM...
HashMap和HashTable的异同
mountain_hua的博客
07-24 566
比较 HashMap HashTable 存储结构 数组 + 链表/红黑树 数组 + 链表 扩容方式 oldCap * 2 oldCap * 2 + 1 K,V能否为null key, value 均可以为 null key, value 均不可以为 null 线程是否安全 线程不...
HashMap 与HashTable的区别
热门推荐
wangxing233的博客
03-06 21万+
HashMap 与HashTable的区别 HashMap与Hashtable的区别是面试中经常遇到的一个问题。这个问题看似简单，但如果深究进去，也能了解到不少知识。本文对两者从来源，特性，算法等多个方面进行对比总结。力争多角度，全方位的展示二者的不同，做到此问题的终结版。 1 作者 Hashtable的作者： HashMap的作者： Hash Map的作者比Hashta...
java集合———HashMap 和 HashTable 的异同点
Alyson_jm的博客
07-04 1406
HashMap 和 Hashtable 都是 Map 接口的实现类，存储的是 Key - value 对。 相同点 1. 它们都是存储键值对（key - value）的散列表，而且都是采用链地址法 实现的。 存储思想：通过 table 数组存储，table 数组是 Entry 类型的，每个table 数组最终都存储的是一个单向链表，链表中的每个节点都存储的键值对（key - value）。 ...
Hashtable和HashMap的异同
Khan的博客
04-12 1963
Hashtable和HashMap两者的原理相同，功能相同，很多情况下可以互用。 Hashtable和HashMap的主要区别如下： 1、Hashtable继承自Dictionary类，而HashMap实现了Map接口 2、Hashtable线程安全，HashMap重速度、轻安全，是线程非安全的，所以当运行到线程环境中时，需要程序员自己管理线程的同步问题。 3、Hashtable不允许null值（key和value都不允许），HashMap允许null值（key和value都允许） 其他异同点可参照博客：
2014阿里Java工程师面试：全面解析HashMap与Hashtable区别
本文档主要总结了2014年阿里巴巴进行Java工程师电话面试时常见的问题，重点围绕Java集合框架展开讨论。Java集合框架是Java编程中的核心组件，包括了诸如HashMap、Hashtable、HashSet、ArrayList、Vector、LinkedList...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值