JAVA中的HASHSET和HASHMap的底层实现是怎样的？大致讲一下。

如题所述

推荐答案 2012-05-02

HASHMAP是根据HASH算法储存数据的集合类，每一个存入其中的对象都有一个特定的哈希值！当我们新建一个HashMap对象，如果不给定它的大小，其默认为16，就相当与下面新建了编号为0到15的数组(链表数组)。以默认HashMap为例，put一个对象时，首先得到他的哈希值，在与十五相除得到余数，找到与余数相同编号的数组插入其中！HASHSET就是没有value值的HASHMAP，你可以新建一个HASHSET,插入0到15，绝对以0到15的顺序打印。

温馨提示：答案为网友推荐，仅供参考

当前网址：http://66.wendadaohang.com/zd/UvDDiDivnvisnp2xDni.html

其他回答

第1个回答 2012-04-18

HASHSET：底层是将你加入其中的对象进行HASH排列后在放的时候，对比你放入的对象在其中是否有相同的对象存在，如果存在就不放入，反之放入。
HASHMAP：底层是将你加入其中的对象进行HASH排列后在放的时候，将key和对应的value发在一起，可以随时用key找到value，所以其中如果你让如相同的key但value不同时，后者value会替换前者。
所以，如果你不希望存相同的值是，用HASHSET，你希望能很方便的用key找到value时，用HASHMAP.追问

hash后会有重复的吧？

追答

同一个值，HASH的值就是一样的

追问

不同的值 hash后也会一样怎么办

本回答被提问者和网友采纳

第2个回答 2012-04-18

上面的仁兄讲的挺清楚的，
回楼主的追问，hash值是不会一样的

相似回答

linkedhashset,hashtable底层是由什么实现的,hashtable是不是同步的答：(1)Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现。(2)这个不同即是最重要的一点:Hashtable中的方法是同步的，而HashMap方法(在缺省情况下)是非同步的。即是说，在多线程应用程序中，不用专门的操作就安全地可以使用Hashtable了；而对于HashMap，则需要额外的同步...

hashset实现原理答：①是基于HashMap实现的，默认构造函数是构建一个初始容量为16，负载因子为0.75 的HashMap。封装了一个 HashMap 对象来存储所有的集合元素，所有放入 HashSet 中的集合元素实际上由 HashMap 的 key 来保存，而 HashMap 的 value 则存储了一个 PRESENT，它是一个静态的 Object 对象。②当我们试图把...

java中hashset和hashmap有什么区别答：HashSet HashMap实现了Map接口 HashSet实现了Set接口 HashMap储存键值对 HashSet仅仅存储对象使用put()方法将元素放入map中使用add()方法将元素放入set中 HashMap中使用键对象来计算hashcode值 HashSet使用成员对象来计算hashcode值，对于两个对象来说hashcode可能相同，所以equals()方法用来判断对象的相等...

深入浅出的分析 Set集合答：HashSet 是一个输入输出无序的集合,底层基于 HashMap 来实现,HashSet 利用 HashMap 中的key元素来存放元素,这一点我们可以从源码上看出来,阅读源码如下: public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable{ } 打开HashSet的add()方法,源码如下: public bool...

java中hashset和hashmap有什么特点?答：HashMap：HashMap实现了Map接口，Map接口对键值对进行映射。Map中不允许重复的键。Map接口有两个基本的实现，HashMap和TreeMap。TreeMap保存了对象的排列次序，而HashMap则不能。HashMap允许键和值为null。HashMap是非synchronized的，但collection框架提供方法能保证HashMap synchronized，这样多个线程同时访问...

java 集合set类中是如何实现数据不能重复的?答：而 HashMap 的底层数据结构是 HashTable ，根据 HashMap 的 key 的HashCode 去 HashTable （具体实现是数组+链表）里找到元素的位置。如果同一个对象(使用equals 来比较两个对象是否相同，具体是比较对象的 hashCode() 是否相同) 往Set 里放，最终放到 HashTable 的位置是相同的。具体判断Set 是否...

大家正在搜

高层的中套和底层的边套选哪个 map的底层实现编程中说的底层是什么意思非吸案中最底层业务员会怎样 kvc底层实现 Hashmap底层 deque底层实现 synchronize底层实现携程底层实现