java中Hashmap的get方法使用
java中Hashmap的get方法
map中存儲(chǔ)的是鍵值對(duì),也就是說(shuō)通過(guò)set方法進(jìn)行參數(shù)和值的存儲(chǔ),之后通過(guò)get“鍵”的形式進(jìn)行值的讀取。
舉例
Map map = new Hashmap();//創(chuàng)建一個(gè)map map.put("key","value");//給map賦值 String vlaues = map.get("key");//獲取map中鍵值為“key”的值 system.out.println(vlaues );//輸出結(jié)果
以上代碼的運(yùn)行結(jié)果:
value;
HashMap中g(shù)et方法的原理
1、首先向get()方法中傳遞一個(gè)key
2、在get()方法中調(diào)用hash(key)
如果key!=null,返回該key的哈希值hash = key.hashCode()^ (h >>> 16),否則返回hash=0
3、在get()方法中調(diào)用getNode(hash,key)方法
獲取該key的節(jié)點(diǎn),并返回value
4、getNode()方法中
首先要判斷Hashtable是否為空且table長(zhǎng)度大于0且該hash值對(duì)應(yīng)的table元素不為空,條件成立則判斷該節(jié)點(diǎn)的哈希值是否等于hash,依次遍歷該鏈表或紅黑樹(shù),查找key==node.key?返回查找到的節(jié)點(diǎn)的value
// JDK源碼 public V get(Object key) { Node<K,V> e; return (e = getNode(hash(key), key)) == null ? null : e.value; } final Node<K,V> getNode(int hash, Object key) { Node<K,V>[] tab; Node<K,V> first, e; int n; K k; //判斷hashtable是否為空,key對(duì)應(yīng)的tab[ ]是否為空 if ((tab = table) != null && (n = tab.length) > 0 && (first = tab[(n - 1) & hash]) != null) { //判斷第一個(gè)節(jié)點(diǎn)的hash,key是否相等 if (first.hash == hash && // always check first node ((k = first.key) == key || (key != null && key.equals(k)))) return first; //判斷下一個(gè)節(jié)點(diǎn)是否為空 if ((e = first.next) != null) { //判斷是否是紅黑樹(shù)的節(jié)點(diǎn),并遍歷查找元素 if (first instanceof TreeNode) return ((TreeNode<K,V>)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; }
以上為個(gè)人經(jīng)驗(yàn),希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。
相關(guān)文章
java題解Leetcode 8字符串轉(zhuǎn)換整數(shù)
這篇文章主要為大家介紹了java題解Leetcode 8字符串轉(zhuǎn)換整數(shù)實(shí)現(xiàn),有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-06-06SpringBoot使用prometheus監(jiān)控的示例代碼
這篇文章主要介紹了SpringBoot使用prometheus監(jiān)控的示例代碼,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-03-03Java父線程(或是主線程)等待所有子線程退出的實(shí)例
下面小編就為大家分享一篇Java父線程(或是主線程)等待所有子線程退出的實(shí)例,具有很好的參考價(jià)值,希望對(duì)大家有所幫助2017-11-11Java for循環(huán)性能優(yōu)化實(shí)現(xiàn)解析
這篇文章主要介紹了Java for循環(huán)性能優(yōu)化實(shí)現(xiàn)解析,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-01-01