hashmap 和hashtable续一

最新推荐文章于 2024-08-29 09:45:58 发布

ahesihua

最新推荐文章于 2024-08-29 09:45:58 发布

阅读量62

点赞数

分类专栏： java 文章标签：数据结构与算法

本文链接：https://blog.csdn.net/ahesihua/article/details/84055766

版权

java 专栏收录该内容

43 篇文章 0 订阅

订阅专栏

一、hashmap

1、hashmap是线程不安全的，hashmap是将key影射到value，一个key对应一个value，并且key不能重复，value可以重复。如果有重复的key值时，相同key值的最后一次存入的会覆盖掉前面的key值和value。hashmap可以有null的key值和null的value。

2、hashmap不是线程安全的，效率上高于hashset。

3、HashMap继承自Map接口

4、HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。

二、hashtable

1、hashtable不允许有null的key和null的value。

2、hashtable是线程安全的，它的方法是Synchronize的

3、hashtable继承自Directory类

		有序否	允许元素重复否
Collection		否	是
List		是	是
Set	AbstractSet	否	否
	HashSet
	TreeSet	是（用二叉树排序）
Map	AbstractMap	否	使用key-value来映射和存储数据，Key必须惟一，value可以重复

下面的这个链接就是上面的表格来源，http://www.cnblogs.com/taotaoblog/archive/2009/09/19/1569958.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ahesihua

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

HashMap、HashTable和HashSet

YangGuang的博客

02-23

1260

先看集合框架图。(缺少部分知识点)。其中HashMap和HashTable都是Map集合下的，而HashSet是Set集合下的，所以严格意义上来说HashSet与HashMap、HashTable没有可比性，我放在一块是为了复习。。。一、HashMap HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。它继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。而且HashMap 的实现不是同步的，这意味着它不是线程安全的。

HashMap和HashTable区别

weixin_58724261的博客

06-07

1万+

Hashtable的查找、插入和删除操作平均时间复杂度为O(1)，但是在极端情况下，因为哈希冲突的原因，可能会退化到O(n)。HashMap中可以存储null值和null键，但是要注意，当使用null作为键时，由于无法调用null的hashCode()方法，因此只能将其放在哈希表的第一个位置，它们是无序的。另外，由于HashMap采用链表和红黑树的数据结构，可以更好地处理哈希冲突，因此HashMap的查找、插入和删除操作都是常数时间O(1)。线程安全性指在多线程环境下，数据的并发访问是否会产生问题。

参与评论您还未登录，请先登录后发表或查看评论

HashMap和Hashtable的区别

m0_56383107的博客

08-21

2万+

HashMap使用的是自定义的算法，当我们进入put方法查看时，看见put方法中return了一个叫putVal的方法，刚方法前面把这个key传进去又调用了一个叫hash的方法，这个是它自己的方法，点进去之后会发现，他又将这个key获取了一个hashcode，然后把它右移了16位，跟当前的hashcode做了一个异或。进入put方法- 进入hash方法而Hashtable进入put方法后可以看见，它只是调用了当前key自己的hashcode方法。

HashMap和Hashtable的区别(绝对经典)

最新发布

qq_33386162的博客

08-29

833

1.Hashmap的介绍和使用HashMap是 Java 中一种非常流行的 Map 接口的实现，它存储的内容为键值对（key-value pairs）。使用哈希表作为其内部数据结构，HashMap提供了良好的平均查询时间和较高的插入和删除效率。以下是关于HashMap。

关于HashMap和Hashtable

qq_48791168的博客

03-24

230

一、继承不同。 public class Hashtable extends Dictionary implements Map public class HashMap extends AbstractMap implements Map 二、Hashtable 中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的在多线程并发的环境下，可以直接使用Hashtable，但是要使用HashMap的话就要自己增加同步处理了。三、Hashtable中，key和value都不允许出现null值。在

Java之HashMap和Hashtable

小黑的博客

04-15

4605

主要介绍Java中HashMap和Hashtable的区别。

JAVA面试题：HashMap和HashTable的区别

weixin_58856455的博客

07-23

949

HashMap 和 HashTable 都是基于哈希（Hash）原理的 Map 接口实现类，它们利用哈希函数将键（Key）映射到表中的位置，从而实现快速的查找、插入和删除操作。

HashMap 和 Hashtable的区别

09-01

HashMap 和 Hashtable 是 Java 集合框架中两个重要的 Map 实现，它们虽然都是用来存储键值对的数据结构，但在很多方面存在显著的区别。以下将详细分析它们的主要差异、工作原理和适用场景。 1. **线程安全性** - `...

有关hashMap跟hashTable的区别，说法正确的是？

12-21

在Java编程语言中，`HashMap`和`HashTable`都是实现`Map`接口的数据结构，用于存储键值对。它们在很多方面有所不同，这些差异主要体现在线程安全性、迭代器类型、null值支持以及哈希码处理等方面。以下是关于两者...

java面试题——详解HashMap和Hashtable 的区别

09-01

- `Hashtable` 中有一个名为 `contains` 的方法，这个方法在 `HashMap` 中已被弃用，因为容易引起混淆，`HashMap` 使用 `containsKey` 和 `containsValue` 分别检查键和值是否存在。 7. **迭代器**： - `HashMap...

HashMap和HashTable的区别和不同

07-19

综上所述，`HashMap`和`HashTable`在多个方面存在差异。选择哪一个取决于特定的应用场景和需求： - 如果需要线程安全并且能够接受一定的性能损耗，可以选择`HashTable`。 - 如果追求更高的性能且可以自己处理线程...

整型转化为Byte字节

ahesihua的博客

10-27

2787

今天被同学问到如何将整型数转换成字节类型数组，我在网上找了一些资料后，写了一个简单的测试例子： package com.inis.testframework; public class TestLongToByte { public static byte[] int2Byte(int intValue){ byte[] b=new byte[4]; f...

javascript中嵌入java代码

ahesihua的博客

12-04

2438

今天又长了一个见识，以前我一直不知道javascript中可以嵌入java代码，今天才知道是可以嵌入的。在这里非常感谢飞哥。下面把java代码贴在下面： <% CreateUserRecodeBean bean = (CreateUserRecodeBean)pageContext.getAttribute("createUserRecodeBean"); int[] todayD...

Double型数值保留2位小数

ahesihua的博客

12-14

945

//保留2位小数 public static double get2Double(double a){ DecimalFormat df=new DecimalFormat("0.00"); return new Double(df.format(a).toString()); } 以上将double型的数据保留2位小数。以下将doubl...

java表达式类型转换

ahesihua的博客

12-16

875

今天无意中看到我之前做的一个关于java面试题的小测试，发现今天还是不懂。如下面的代码： private static void out(){ char x='x'; int i=10; System.out.println(false?i:x); System.out.println(false?10:x); } 上面打印的结果是： 120x 第一...

hashmap和hashtable和hashcode

12-26

1. HashMap是非线程安全的，而Hashtable是线程安全的。这是因为Hashtable的方法本身有锁，所以在多线程环境下使用Hashtable可以保证线程安全。而HashMap在多线程环境下需要额外的同步措施来保证线程安全，例如使用...