Hashtable,hashset,hashmap的原理和区别

hashtable和hashset的区别:

这两个从不同的接口继承下来的,两者完全不一样,前者数据以<key,value>的形式储存,后者是存储单个对象的。

hashtable和hashmap的区别:

1:hashtable是基于陈旧的类继承下来的(Dictionary),hashmap是java引进的map接口的一个实现;

2:hashtable是同步的,而hashmap不是同步的(异步就是一个对象可以同时给多个线程访问,同步就是一个对象只能给一个线程访问,其他线程都得排队等着),hashmap可以利用Collections类的静态的synchronizedMap()方法,它创建一个线程安全的Map对象,并把它作为一个封装的对象来返回。这个对象的方法可以让你同步访问潜在的HashMap;

3:hashtable<key,value>不允许有空值的存在,hashmap允许最多一个key为空,value可以允许多个为空。

版权声明:本文为博主原创文章,未经博主允许不得转载。

时间: 2024-10-14 19:29:46

Hashtable,hashset,hashmap的原理和区别的相关文章

JVM里面hashtable和hashmap实现原理

JVM里面hashtable和hashmap实现原理 文章分类:Java编程 转载 在hashtable和hashmap是java里面常见的容器类, 是Java.uitl包下面的类, 那么Hashtable和Hashmap是怎么实现hash键值对配对的呢,我们看看jdk里面的源码,分析下Hashtable的构造方法,put(K, V)加入方法和get(Object)方法就大概明白了. 一.Hashtable的构造方法:Hashtable(int initialCapacity, float lo

HashMap、Hashtable、ConcurrentHashMap的原理与区别

HashTable 底层数组+链表实现,无论key还是value都不能为null,线程安全,实现线程安全的方式是在修改数据时锁住整个HashTable,效率低,ConcurrentHashMap做了相关优化 初始size为11,扩容:newsize = olesize*2+1 计算index的方法:index = (hash & 0x7FFFFFFF) % tab.length HashMap 底层数组+链表实现,可以存储null键和null值,线程不安全 初始size为16,扩容:newsiz

黑马程序员——Hashtable,HashMap,TreeMap的区别

Hashtable : 此类实现一个哈希表,该哈希表将键映射到相应的值,任何非null  对象都可以作键值,是线程不同步的 HashMap : 基于哈希表的Map接口的实现,此实现提供所有可选的映射操作并允许使用null值各null键., TreeMap : 底层是二叉树结构,线程不同步,对键进行了排序 版权声明:本文为博主原创文章,未经博主允许不得转载.

Java 中HashTable、HashMap、TreeMap三者区别,以及自定义对象是否相同比较,自定义排序等

/* Map集合:该集合存储键值对.一对一对往里存.而且要保证键的唯一性. Map |--Hashtable:底层是哈希表数据结构,不可以存入null键null值.该集合是线程同步的.效率低.基本已废弃 |--HashMap:底层是哈希表数据结构,允许使用 null 值和 null 键,该集合是不同步的.将hashtable替代,.效率高,不保证顺序. |--TreeMap:底层是二叉树数据结构.线程不同步.可以用于给map集合中的键进行排序.保证顺序 */ import java.util.*

HashMap,Hashtable,ConcurrentHashMap 和 synchronized Map 的原理和区别

HashMap 是否是线程安全的,如何在线程安全的前提下使用 HashMap,其实也就是HashMap,Hashtable,ConcurrentHashMap 和 synchronized Map 的原理和区别.当时有些紧张只是简单说了下HashMap不是线程安全的:Hashtable 线程安全,但效率低,因为是 Hashtable 是使用 synchronized 的,所有线程竞争同一把锁:而 ConcurrentHashMap 不仅线程安全而且效率高,因为它包含一个 segment 数组,将

Java中Map与HashMap,Hashtable,HashSet的区别

HashMap和Hashtable两个类都实现了Map接口,二者保存K-V对(key-value对):HashSet则实现了Set接口,性质类似于集合. HashTable和HashMap区别 一.继承的父类不同 Hashtable继承自Dictionary类,而HashMap继承自AbstractMap类.但二者都实现了Map接口. 二.线程安全性不同 Hashtable 中的方法是Synchronize的,而HashMap中的方法在缺省情况下是非Synchronize的.在多线程并发的环境下

浅析Java中Map与HashMap,Hashtable,HashSet的区别(转载)

HashMap和Hashtable两个类都实现了Map接口,二者保存K-V对(key-value对):HashSet则实现了Set接口,性质类似于集合 HashTable和HashMap区别 第一,继承的父类不同.Hashtable继承自Dictionary类,而HashMap继承自AbstractMap类.但二者都实现了Map接口. public class Hashtable<K,V>extends Dictionary<K,V>implements Map<K,V>

HashMap,HashTable,ConcurrentHashMap的实现原理及区别

一.哈希表 哈希表就是一种以 键-值(key-indexed) 存储数据的结构,我们只要输入待查找的值即key,即可查找到其对应的值. 链式哈希表从根本上说是由一组链表构成.每个链表都可以看做是一个“桶”,我们将所有的元素通过散列的方式放到具体的不同的桶中.插入元素时,首先将其键传入一个哈希函数(该过程称为哈希键),函数通过散列的方式告知元素属于哪个“桶”,然后在相应的链表头插入元素.查找或删除元素时,用同们的方式先找到元素的“桶”,然后遍历相应的链表,直到发现我们想要的元素.因为每个“桶”都是

集合 HashMap 的原理,与 Hashtable、ConcurrentHashMap 的区别

一.HashMap 的原理 1.HashMap简介 简单来讲,HashMap底层是由数组+链表的形式实现,数组是HashMap的主体,链表则是主要为了解决哈希冲突而存在的,如果定位到的数组位置不含链表(当前entry的next指向null),那么对于查找,添加等操作很快,仅需一次寻址即可:如果定位到的数组包含链表,对于添加操作,首先遍历链表,存在即覆盖,否则新增:对于查找操作来讲,仍需遍历链表,然后通过key对象的equals方法逐一比对查找.当新建一个HashMap的时候,就会初始化一个数组(