點(diǎn)擊藍(lán)色“程序職場(chǎng)”關(guān)注我喲

加個(gè)“星標(biāo)”，天天和你一起進(jìn)步

先看再點(diǎn)贊，給自己一點(diǎn)思考的時(shí)間，如果對(duì)自己有幫助，微信搜索【程序職場(chǎng)】關(guān)注這個(gè)執(zhí)著的職場(chǎng)程序員。
價(jià)值：Java技能，面試經(jīng)驗(yàn)指導(dǎo)，簡(jiǎn)歷優(yōu)化，職場(chǎng)規(guī)劃指導(dǎo)，技能提升方法，講不完的職場(chǎng)故事，個(gè)人成長(zhǎng)經(jīng)驗(yàn)

概念

HashMap
HashMap實(shí)現(xiàn)了Map接口，繼承AbstractMap，它是基于哈希表的 Map 接口的實(shí)現(xiàn)。

HashMap是引用數(shù)據(jù)類(lèi)型。

Hashtable
Hashtable：是Map接口的另外一個(gè)實(shí)現(xiàn)類(lèi)，和HashMap用法類(lèi)似，同時(shí)也有區(qū)別。

treeMap
TreeMap：基于紅黑樹(shù)（Red-Black tree）的 NavigableMap實(shí)現(xiàn)。該映射根據(jù)其鍵的自然順序進(jìn)行排序，或者根據(jù)創(chuàng)建映射時(shí)提供的Comparator進(jìn)行排序，具體取決于使用的構(gòu)造方法。

區(qū)別

1. HashTable的方法是同步的，HashMap未經(jīng)同步，所以在多線程場(chǎng)合要手動(dòng)同步HashMap這個(gè)區(qū)別就像Vector和ArrayList一樣。
?

2. HashTable不允許null值，key和value都不可以,HashMap允許null值，key和value都可以。?

3. HashTable有一個(gè)contains(Object value)功能和containsValue(Object value)功能一樣。?

4. HashTable使用Enumeration，HashMap使用Iterator。??

5. HashTable中hash數(shù)組默認(rèn)大小是11，增加的方式是 old*2+1。HashMap中hash數(shù)組的默認(rèn)大小是16，而且一定是2的指數(shù)。?

6. 哈希值的使用不同，HashTable直接使用對(duì)象的hashCode。

7，這三個(gè)都對(duì)Map接口進(jìn)行了實(shí)現(xiàn)

安全性

1.HashMap是不安全的線程，他允許Key值出現(xiàn)一次null?? Value值出現(xiàn)無(wú)數(shù)次的Null

2.Hashtable是安全的線程，他不僅實(shí)現(xiàn)了Map接口也實(shí)現(xiàn)了Dictionary接口，他的key值與Value值都不允許出現(xiàn)Null

3.treeMap 非線程安全 可以進(jìn)行排序的，默認(rèn)按照鍵的自然順序進(jìn)行升序排序，若要進(jìn)行降序排序則需要在構(gòu)造集合時(shí)候傳遞一個(gè)比較器。

關(guān)系圖

實(shí)例應(yīng)用

class  HashMaps   {??????????public?static?void?main(String[]?args)??????????{???????????????Map?map=new?HashMap();???????????????????????????map.put(“a”,?“aaa”);???????????????map.put(“b”,?“bbb”);???????????????map.put(“c”,?“ccc”);???????????????map.put(“d”,?“ddd”);???????????????Iterator?iterator?=?map.keySet().iterator();???????????????????????????while?(iterator.hasNext())?{????????????????Object?key?=?iterator.next();????????????????System.out.println(“map.get(key)?is?:”+map.get(key));???            }         ??????????????????
????????????Hashtable?tab=new?Hashtable();???????????????????????????tab.put(“a”,?“aaa”);???????????????tab.put(“b”,?“bbb”);???????????????tab.put(“c”,?“ccc”);???????????????tab.put(“d”,?“ddd”);???????????????Iterator?iterator_1?=?tab.keySet().iterator();???????????????while?(iterator_1.hasNext())?{????????????????Object?key?=?iterator_1.next();????????????????System.out.println(“tab.get(key)?is?:”+tab.get(key));???            }

????????????TreeMap?tmp=new?TreeMap();???????????????????????????tmp.put(“a”,?“aaa”);???????????????tmp.put(“b”,?“bbb”);???????????????tmp.put(“c”,?“ccc”);???????????????tmp.put(“d”,?“ddd”);???????????????Iterator?iterator_2?=?tmp.keySet().iterator();???????????????while?(iterator_2.hasNext())?{????????????????Object?key?=?iterator_2.next();????????????????System.out.println(“tmp.get(key)?is?:”+tmp.get(key));???????????????}????????????????????}???    }

文末送書(shū)

文末送書(shū)時(shí)刻！送的書(shū)分別是：

Node.js企業(yè)級(jí)應(yīng)用開(kāi)發(fā)實(shí)戰(zhàn)（北京大學(xué)出版社提供 3本）?

Redis設(shè)計(jì)與實(shí)現(xiàn) （機(jī)械工業(yè)出版社提供 1本）