hashmap hashset java_java hashSet与hashMap[转]

java hashSet与hashMap[转]

(2009-09-09 11:24:50)

标签：

杂谈

1、HashSet底层是采用HashMap实现的。

private transient HashMap

map;是HashSet类里面定义的一个私有的成员变量。并且是transient类型的，在序列化的时候是不会序列化到文件里面去的，信息会丢失。

HashMap里面的key为E,是HashSet里面放置的对象E(对象的引用，为了简单方便起见

我说成是对象，一定要搞清楚，在集合里面放置的永远都是对象的引用，而不是对象，对象是在堆里面的，这个一定要注

意),HashMap的value是Object类型的。

2、这个HashMap的key就是放进HashSet中对象，value是Object类型的。当我去使用一个默认的构造方法的时候，执行

public HashSet() {map = new

HashMap();}，会将HashMap实例化，将集合能容纳的内型作为key,Object作为它的value。

当我们去往HashSet里面放值的时候，这个HashMap里面的Object类型的value到底取什么值呢?这个

时候我们就需要看HashSet的add方法，因为add方法可以往里面增加对象，通过往里面增加对象，会导致底层的HashMap增加一个key和

value。这个时候我们看一下add方法: public boolean add(E e)

{return map.put(e,

PRESENT)==null;},add方法接受一个E类型的参数,这个E类型就是我们在HashSet里面能容纳的类型，当我们往HashSet里面

add对象的时候，HashMap是往里面put(E,PRESET),增加E为key，PRESET为value,PRESET是这样定义

的：private static final Object PRESENT = new

Object();从这里我们知道PRESET是private static final

Object的常量并且已经实例化好了。HashMap()中的key为HashSet中add的对象，不能重

复，value为PRESET，这是jdk为了方便将value设为常量PRESET，因为value是可以重复的。

3、当调用HashSet的add方法时，实际上是向HashMap中增加了一行(key-value对)，该行的key就是向HashSet增加的那个对象，该行的value就是一个Object类型的常量。

分享：

喜欢

0

赠金笔

加载中，请稍候......

评论加载中，请稍候...

发评论

登录名： 密码： 找回密码 注册记住登录状态

昵   称：

评论并转载此博文

发评论

以上网友发言只代表其个人观点，不代表新浪网的观点或立场。