java.util 最常用的集合類之一是Map ,map提供了一個(gè)通用的元素存儲(chǔ)方法。 Map 集合類用于存儲(chǔ)元素對(duì)(稱作“鍵”和“值”),其中每個(gè)鍵映射到一個(gè)值。常用到的有hashmap和hashtable。
公司主營(yíng)業(yè)務(wù):做網(wǎng)站、成都網(wǎng)站建設(shè)、移動(dòng)網(wǎng)站開發(fā)等業(yè)務(wù)。幫助企業(yè)客戶真正實(shí)現(xiàn)互聯(lián)網(wǎng)宣傳,提高企業(yè)的競(jìng)爭(zhēng)能力。創(chuàng)新互聯(lián)建站是一支青春激揚(yáng)、勤奮敬業(yè)、活力青春激揚(yáng)、勤奮敬業(yè)、活力澎湃、和諧高效的團(tuán)隊(duì)。公司秉承以“開放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化,感謝他們對(duì)我們的高要求,感謝他們從不同領(lǐng)域給我們帶來的挑戰(zhàn),讓我們激情的團(tuán)隊(duì)有機(jī)會(huì)用頭腦與智慧不斷的給客戶帶來驚喜。創(chuàng)新互聯(lián)建站推出蘇尼特右免費(fèi)做網(wǎng)站回饋大家。[@more@]Map 的接口和方法覆蓋的方法。 我們將這 Object 的這兩個(gè)方法覆蓋,以正確比較 Map 對(duì)象的等價(jià)性。
equals(Object o) | 比較指定對(duì)象與此 Map 的等價(jià)性 |
hashCode() | 返回此 Map 的哈希碼 |
其他方法
clear() | 從 Map 中刪除所有映射 |
remove(Object key) | 從 Map 中刪除鍵和關(guān)聯(lián)的值 |
put(Object key, Object value) | 將指定值與指定鍵相關(guān)聯(lián) |
clear() | 從 Map 中刪除所有映射 |
putAll(Map t) | 將指定 Map 中的所有映射復(fù)制到此 map |
如果我們使用putAll,則map可以自動(dòng)擴(kuò)展大小。如果使用put,建議在創(chuàng)建map的時(shí)候使用loadfactor自動(dòng)擴(kuò)展以提高效率。
查看 Map
訪問元素
檢索有關(guān) Map 內(nèi)容的信息但不更改 Map 內(nèi)容。
get(Object key) | 返回與指定鍵關(guān)聯(lián)的值 |
containsKey(Object key) | 如果 Map 包含指定鍵的映射,則返回 true |
containsValue(Object value) | 如果此 Map 將一個(gè)或多個(gè)鍵映射到指定值,則返回 true |
isEmpty() | 如果 Map 不包含鍵-值映射,則返回 true |
size() | 返回 Map 中的鍵-值映射的數(shù)目 |
key唯一但是value不一定唯一,所以使用containsValue的時(shí)候可能效率會(huì)較低。
hash技術(shù)
int hashvalue = (key.hashCode() & 0x7FFFFFFF) % table.length;
需要考慮和處理hash collision,如果是使用已有的則不需要考慮,如果自己實(shí)現(xiàn)hashmap,
則需要考慮和處理對(duì)應(yīng)的case。
效率問題:之前使用的時(shí)候簡(jiǎn)單創(chuàng)建,基本上都沒有初始化大小和負(fù)載因子,現(xiàn)在看了一下
jdk的help才發(fā)現(xiàn)有這兩個(gè)參數(shù)可以在很多時(shí)候提高性能。
在創(chuàng)建map的時(shí)候建議使用
Map userMap = new HashMap();
來替代
HashMap userMap = new HashMap();
這也符合設(shè)計(jì)模式或者面向?qū)ο蟮睦碚?,只要?shí)現(xiàn)了相同的接口和方法
只需要在這個(gè)創(chuàng)建的地方修改,使用不同的類來創(chuàng)建,其他的調(diào)用代碼則無須修改。