java中Hashmap的get方法使用

java中Hashmap的get方法使用

目录java中Hashmap的get方法举例HashMap中get方法的原理1、首先向get()方法中传递一个key2、在get()方法中调用hash(key)3、在get()方法中调用getNode(hash,key)方法4、getNode()方法中

java中Hashmap的get方法

map中存储的是键值对，也就是说通过set方法进行参数和值的存储，之后通过get“键”的形式进行值的读取。

举例

Map map = new Hashmap();//创建一个map

map.put("key","value");//给map赋值

String vlaues = map.get("key");//获取map中键值为“key”的值

system.out.println(vlaues );//输出结果

以上代码的运行结果：

value；

HashMap中get方法的原理

1、首先向get()方法中传递一个key

2、在get()方法中调用hash(key)

如果key！=null，返回该key的哈希值hash = key.hashCode()^ (h >>> 16)，否则返回hash=0

3、在get()方法中调用getNode(hash,key)方法

获取该key的节点，并返回value

4、getNode()方法中

首先要判断Hashtable是否为空且table长度大于0且该hash值对应的table元素不为空，条件成立则判断该节点的哈希值是否等于hash，依次遍历该链表或红黑树，查找key==node.key？返回查找到的节点的value

// JDK源码

public V get(Object key) {

Node e;

return (e = getNode(hash(key), key)) == null ? null : e.value;

}

final Node getNode(int hash, Object key) {

Node<K,V>[] tab; Node first, e; int n; K k;

//判断hashtable是否为空，key对应的tab[ ]是否为空

if ((tab = table) != null && (n = tab.length) > 0 &&

(first = tab[(n - 1) & hash]) != null) {

//判断第一个节点的hash，key是否相等

if (first.hash == hash && // always check first node

((k = first.key) == key || (key != null && key.equals(k))))

return first;

//判断下一个节点是否为空

if ((e = first.next) != null) {

//判断是否是红黑树的节点，并遍历查找元素

if (first instanceof TreeNode)

return ((TreeNode)first).getTreeNode(hash, key);

do {

if (e.hash == hash &&

((k = e.key) == key || (key != null && key.equals(k))))

return e;

} while ((e = e.next) != null);

}

}

return null;

}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。