浙江經(jīng)貿(mào)職業(yè)技術(shù)學(xué)院集合Java語言程序設(shè)計(jì)Unit6主講王昌建6.5.1Map接口概述6.5.2Map存儲(chǔ)對(duì)象原理6.5.3HashMap類6.5Map接口6.5.2Map存儲(chǔ)對(duì)象原理1Map的數(shù)據(jù)結(jié)構(gòu)

Map的數(shù)據(jù)結(jié)構(gòu)Map是一種容器，可以用來進(jìn)行數(shù)據(jù)或?qū)ο蟮拇鎯?chǔ)，擁有自己獨(dú)特的數(shù)據(jù)結(jié)構(gòu)。Map的每一個(gè)元素叫做鍵值對(duì)，所謂鍵值對(duì)其實(shí)就是“鍵”和“值”組成的一對(duì)。Map的每一個(gè)元素由兩部分組成，分別是：key（鍵）和value（值）。

Map的存取操作容器是用來裝東西的，那么容器就要有對(duì)應(yīng)的存取操作。對(duì)于“取東西”，也就是查找操作，與數(shù)組和鏈表一樣，Map在查找元素時(shí)也有自己的規(guī)則，這里Map通過查找key（鍵）的方式，來獲取相應(yīng)的value（值），并且key的值不可以重復(fù)，這一點(diǎn)與數(shù)組中的下標(biāo)相似。6.5.2Map存儲(chǔ)對(duì)象原理2Map的底層實(shí)現(xiàn)原理

Map的底層實(shí)現(xiàn)Map的底層實(shí)現(xiàn)基礎(chǔ)是我們學(xué)過的數(shù)組和鏈表，因?yàn)镸ap的數(shù)據(jù)結(jié)構(gòu)問題，Map中的各個(gè)元素之間沒有連接的關(guān)系，所以通過數(shù)組的方式存儲(chǔ)Map的每個(gè)元素。

當(dāng)然Map既然是與數(shù)組和鏈表不同的容器，他自然也有自己的優(yōu)點(diǎn)。Map同其他容器一樣，也有自己的增、刪、改對(duì)應(yīng)的操作，Map的新增方法叫做put，查找方法叫做get。6.5.2Map存儲(chǔ)對(duì)象原理2Map的底層實(shí)現(xiàn)原理//用程序模擬Map存儲(chǔ)數(shù)據(jù)的原理publicclassMyMap{privateMyMap[]myMap=newMyMap[100];privateintsize;privateObjectkey;privateObjectvalue;publicMyMap(Objectkey,Objectvalue){this.key=key;this.value=value;}publicMyMap(){}publicvoidput(Objectkey,Objectvalue){MyMapmap=newMyMap(key,value);myMap[size++]=map;}//接下一頁程序首先定義了一個(gè)類MyMap，并為該類定義了私有屬性key和value，并定義了一個(gè)與類相同類型的數(shù)組，初始大小為100。然后添加一個(gè)賦初值的構(gòu)造方法和一個(gè)無參構(gòu)造方法。定義類的成員變量和構(gòu)造方法定義一個(gè)put方法，實(shí)現(xiàn)根據(jù)傳入的參數(shù)key和value創(chuàng)建一個(gè)類的對(duì)象并加入數(shù)組中，然后使得表示數(shù)組下標(biāo)的參數(shù)size加1，從而實(shí)現(xiàn)了將給定的key和value保存到Map中的功能。定義put方法6.5.2Map存儲(chǔ)對(duì)象原理2Map的底層實(shí)現(xiàn)原理//接上一頁publicObjectget(Objectkey){for(inti=0;i<size;i++){if(key.equals(myMap[i].key)){returnmyMap[i].value;}}returnnull;}

publicstaticvoidmain(String[]args){MyMapm=newMyMap();m.put(123,12345);m.put("abc","abcdef"); System.out.println(m.get(123));System.out.println(m.get("abc"));} }定義get方法，傳入?yún)?shù)key，然后使用循環(huán)來實(shí)現(xiàn)key與myMap數(shù)組中存儲(chǔ)的元素的key進(jìn)行比較，如果相等則返回該元素的value，如果沒有匹配項(xiàng)則返回null，從而實(shí)現(xiàn)了對(duì)Map的取值