如何判断hashmap是否为空

Python015

如何判断hashmap是否为空,第1张

Map map = new hashMap()

if(map.isEmpty()){

// 如果 map 为空 doSomething 。

}

if(!map.isEmpty()){

// 如果 map 非空 doSomeThing 。

}

那就if一下呗。

Object value = m.get("v_contact_office")

if(value != null) {

// DO SOMETHING

}

Map map = new hashMap() if(map.isEmpty()){    // 如果 map 为空 doSomething 。} if(!map.isEmpty()){    // 如果 map 非空 doSomeThing 。}

Map.Put方法原理:

Map将对象table赋值给tab,并以tab是否为空作为是否第一次调用此方法的判断,是则resize()并给tab,n赋值;

获取tab的第i个元素:根据 (n - 1) &hash 算法 ,计算出i找到,如果为空,调用newNode() ,赋值给tab第i个;

如果不为空,可能存在2种情况:hash值重复了,也就是put过程中,发现之前已经有了此key对应的value,则暂时e = p;

至于另外一种情况就是位置冲突了,即根据(n - 1) &hash算法发生了碰撞,再次分情况讨论;

1、以链表的形式存入;

2、如果碰撞导致链表过长(大于等于TREEIFY_THRESHOLD),就把链表转换成红黑树;

3、最后,如果e不为空,将e添加到table中(e.value 被赋值为 putVal()中的参数 value);

扩展资料:

HashMap存储键值对时,发现找到的位置上已经存储了元素。

情况一:调用该元素键的equals方法与该位置上元素的键进行比较,如果返回ture,则视新键与已经存在的键相同,用新值去更新旧值,然后put方法返回旧值。

情况二:调用该元素键的equals方法与该位置上元素的键进行比较,如果返回false,则新键与已经存在的键不相同,任然可以将新的元素存储在该位置。

HashMap的put()方法返回null的特殊情况:

要是已经存在键的映射,但是值是null,那么调用put()方法再更新键的值时,put()方法会把旧值null返回,这是返回null的特殊情况。存在元素时,要是找到的位置上没有键的映射,put()方法也是返回null。

参考资料:Map (Map接口)_百度百科