1.1概述
現實生活中，咱們常會看到這樣的一種調集：IP地址與主機名，身份證號與個人，體系用戶名與體系用戶目標等，這種一一對應的聯系，就叫做映射，Java供給了專門的調集類用來存放這種目標聯系的目標，即java.util.Map介面，
咱們經過檢查Map介面描述，發現Map介面下的調集與Collection
介面下的調集，它們存盤資料的辦法不同，如下圖，
Collection中的調集，元素是孤立存在的（理解為單身），向調會集存盤元素選用一個個元素的辦法存盤，
Map中的調集，元素是成對存在的(理解為夫妻)，每個元素由鍵與值兩部分組成，經過鍵能夠找對所對應的值，
Collection中的調集稱為單列調集，
Map中的調集稱為雙列調集，
需求注意的是，Map中的調集不能包括重復的鍵，值能夠重復；每個鍵只能對應一個值，
1.2Map的常用子類
經過檢查Map介面描述，看到Map有多個子類，這里咱們首要解說常用的HashMap調集、LinkedHashMap調集，
HashMap：存盤資料選用的哈希表結構，元素的存取順序不能確保共同，因為要確保鍵的僅有、不重復，需求重寫鍵的hashCode()辦法、equals()辦法，LinkedHashMap：HashMap下有個子類LinkedHashMap，存盤資料選用的哈希表結構+鏈表結構，經過鏈表結構能夠確保元素的存取順序共同；經過哈希表結構能夠確保的鍵的僅有、不重復，需求重寫鍵的hashCode()辦法、equals()辦法，TreeMap：TreeMap調集和Map比較沒有特有的功用，底層的資料結構是紅黑樹；能夠對元素的鍵進行排序，排序辦法有兩種:自然排序和比較器排序tips：Map介面中的調集都有兩個泛型變數,在運用時，要為兩個泛型變數賦予資料型別，兩個泛型變數的資料型別能夠相同，也能夠不同，
1.3Map的常用辦法
Map介面中定義了很多辦法，常用的如下：
publicVput(Kkey,Vvalue):把指定的鍵與指定的值增加到Map調會集，
publicVremove(Objectkey):把指定的鍵所對應的鍵值對元素在Map調會集刪去，回來被刪去元素的值，
publicVget(Objectkey)依據指定的鍵，在Map調會集獲取對應的值，
publicSetkeySet():獲取Map調會集一切的鍵，存盤到Set調會集，
publicSet>entrySet():獲取到Map調會集一切的鍵值對目標的調集(Set調集)，
publicbooleancontainKey(Objectkey):判別該調會集是否有此鍵，
Map介面的辦法演示
publicclassMapDemo{publicstaticvoidmain(String[]args){//創立map目標HashMapmap=newHashMap();//增加元素到調集map.put("黃曉明","楊穎");map.put("文章","馬伊琍");map.put("鄧超","孫儷");System.out.println(map);//Stringremove(Stringkey)System.out.println(map.remove("鄧超"));System.out.println(map);//想要檢查黃曉明的媳婦是誰System.out.println(map.get("黃曉明"));System.out.println(map.get("鄧超"));}}
tips:運用put辦法時，若指定的鍵(key)在調會集沒有，則沒有這個鍵對應的值，回來null，并把指定的鍵值增加到調會集；若指定的鍵(key)在調會集存在，則回來值為調會集鍵對應的值（該值為替換前的值），并把指定鍵所對應的值，替換成指定的新值，
1.4Map的遍歷
辦法1:鍵找值辦法
經過元素中的鍵，獲取鍵所對應的值
剖析步驟：
獲取Map中一切的鍵，因為鍵是僅有的，所以回來一個Set調集存盤一切的鍵，辦法提示:keyset()遍歷鍵的Set調集，得到每一個鍵，依據鍵，獲取鍵所對應的值，辦法提示:get(Kkey)遍歷圖解：
辦法2:鍵值對辦法
即經過調會集每個鍵值對(Entry)目標，獲取鍵值對(Entry)目標中的鍵與值，
Entry鍵值對目標:
咱們現已知道，Map中存放的是兩種目標，一種稱為key(鍵)，一種稱為value(值)，它們在在Map中是一一對應聯系，這一對目標又稱做Map中的一個Entry(項)，
Entry將鍵值對的對應聯系封裝成了目標，即鍵值對目標，這樣咱們在遍歷Map調集時，就能夠從每一個鍵值對（Entry）目標中獲取對應的鍵與對應的值，
在Map調會集也供給了獲取一切Entry目標的辦法：
publicSet>entrySet():獲取到Map調會集一切的鍵值對目標的調集(Set調集)，
獲取了Entry目標,表示獲取了一對鍵和值，那么同樣Entry中,別離供給了獲取鍵和獲取值的辦法：
publicKgetKey()：獲取Entry目標中的鍵，publicVgetValue()：獲取Entry目標中的值，操作步驟：
獲取Map調會集，一切的鍵值對(Entry)目標，以Set調集辦法回來，辦法提示:entrySet()遍歷包括鍵值對(Entry)目標的Set調集，得到每一個鍵值對(Entry)目標，經過鍵值對(Entry)目標，獲取Entry目標中的鍵與值，辦法提示:getkey()getValue()tips：Map調集不能直接運用迭代器或者foreach進行遍歷，但是轉成Set之后就能夠運用了，
1.5HashMap存盤自定義型別
操練：每位學生（名字，年紀）都有自己的家庭住址，那么，既然有對應聯系，則將學生目標和家庭住址存盤到map調會集，學生作為鍵,家庭住址作為值，
注意，學生名字相同而且年紀相同視為同一名學生，
撰寫學生類：
publicclassStudent{privateStringname;privateintage;//結構辦法//get/set@Overridepublicbooleanequals(Objecto){if(this==o)returntrue;if(o==null||getClass()!=o.getClass())returnfalse;Studentstudent=(Student)o;returnage==student.age&&Objects.equals(name,student.name);}@OverridepublicinthashCode(){returnObjects.hash(name,age);}}
撰寫測驗類：
publicclassHashMapTest{publicstaticvoidmain(String[]args){//1,創立Hashmap調集目標，Mapmap=newHashMap();//2,增加元素，map.put(newStudent("lisi",28),"上海");map.put(newStudent("wangwu",22),"北京");map.put(newStudent("wangwu",22),"南京");//3,取出元素，鍵找值辦法SetkeySet=map.keySet();for(Studentkey:keySet){Stringvalue=https://www.cnblogs.com/hite/p/map.get(key);System.out.println(key.toString()+"....."+value);}}}
當給HashMap中存放自定義目標時，假如自定義目標作為key存在，這時要確保目標僅有，有必要復寫目標的hashCode和equals辦法(假如忘記，請回憶HashSet存放自定義目標)，假如要確保map中存放的key和取出的順序共同，能夠運用java.util.LinkedHashMap調集來存放，1.6LinkedHashMap介紹
咱們知道HashMap確保成對元素僅有，而且查詢速度很快，可是成對元素存放進去是沒有順序的，那么咱們要確保有序，還要速度快怎么辦呢？
在HashMap下面有一個子類LinkedHashMap，它是鏈表和哈希表組合的一個資料存盤結構，
publicclassLinkedHashMapDemo{publicstaticvoidmain(String[]args){LinkedHashMapmap=newLinkedHashMap();map.put("鄧超","孫儷");map.put("李晨","范冰冰");map.put("劉德華","朱麗倩");Set>entrySet=map.entrySet();for(Entryentry:entrySet){System.out.println(entry.getKey()+""+entry.getValue());}}}
成果:
鄧超孫儷
李晨范冰冰
劉德華朱麗倩
1.7TreeMap調集
1.TreeMap介紹
TreeMap調集和Map比較沒有特有的功用，底層的資料結構是紅黑樹；能夠對元素的鍵進行排序，排序辦法有兩種:自然排序和比較器排序；到時運用的是哪種排序，取決于咱們在創立目標的時候所運用的結構辦法；
publicTreeMap()運用自然排序
publicTreeMap(Comparatorcomparator)比較器排
2.演示
事例演示自然排序
publicstaticvoidmain(String[]args){TreeMapmap=newTreeMap();map.put(1,"張三");map.put(4,"趙六");map.put(3,"王五");map.put(6,"酒八");map.put(5,"老七");map.put(2,"李四");System.out.println(map);}控制臺的輸出成果為:{1=張三,2=李四,3=王五,4=趙六,5=老七,6=酒八}
事例演示比較器排序
需求:
創立一個TreeMap調集，鍵是學生目標(Student)，值是居住地(String)，存盤多個元素，并遍歷，要求依照學生的年紀進行升序排序，假如年紀相同，比較名字的首字母升序，假如年紀和名字都是相同，認為是同一個元素；完成:
為了確保age和name相同的目標是同一個,Student類有必要重寫hashCode和equals辦法publicclassStudent{privateintage;privateStringname;//省略get/set..publicStudent(){}publicStudent(intage,Stringname){this.age=age;this.name=name;}@OverridepublicStringtoString(){return"Student{"+"age="+age+",name='"+name+'\''+'}';}@Overridepublicbooleanequals(Objecto){if(this==o)returntrue;if(o==null||getClass()!=o.getClass())returnfalse;Studentstudent=(Student)o;returnage==student.age&&Objects.equals(name,student.name);}@OverridepublicinthashCode(){returnObjects.hash(age,name);}}publicstaticvoidmain(String[]args){TreeMapmap=newTreeMap(newComparator(){@Overridepublicintcompare(Studento1,Studento2){//先依照年紀升序intresult=o1.getAge()-o2.getAge();if(result==0){//年紀相同,則依照名字的首字母升序returno1.getName().charAt(0)-o2.getName().charAt(0);}else{//年紀不同,直接回來成果returnresult;}}});map.put(newStudent(30,"jack"),"深圳");map.put(newStudent(10,"rose"),"北京");map.put(newStudent(20,"tom"),"上海");map.put(newStudent(10,"marry"),"南京");map.put(newStudent(30,"lucy"),"廣州");System.out.println(map);}控制臺的輸出成果為:{Student{age=10,name='marry'}=南京,Student{age=10,name='rose'}=北京,Student{age=20,name='tom'}=上海,Student{age=30,name='jack'}=深圳,Student{age=30,name='lucy'}=廣州}
1.8Map調集操練
需求：
輸入一個字串中每個字符呈現次數，
剖析：
獲取一個字串目標創立一個Map調集，鍵代表字符，值代表次數，遍歷字串得到每個字符，判別Map中是否有該鍵，假如沒有，第一次呈現，存盤次數為1；假如有，則闡明現已呈現過，獲取到對應的值進行++，再次存盤，列印最終成果辦法介紹
publicbooleancontainKey(Objectkey):判別該調會集是否有此鍵，
代碼：
publicclassMapTest{publicstaticvoidmain(String[]args){//友誼提示System.out.println("請錄入一個字串:");Stringline=newScanner(System.in).nextLine();//定義每個字符呈現次數的辦法findChar(line);}privatestaticvoidfindChar(Stringline){//1:創立一個調集存盤字符以及其呈現的次數HashMapmap=newHashMap();//2:遍歷字串for(inti=0;i<line.length();i++){charc=line.charAt(i);//判別該字符是否在鍵會集if(!map.containsKey(c)){//闡明這個字符沒有呈現過//那就是第一次map.put(c,1);}else{//先獲取之前的次數Integercount=map.get(c);//count++;//再次存入更新map.put(c,++count);}}System.out.println(map);}}
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/153371.html
標籤：Java