JAVA基礎學習day16--集合三-Map、HashMap,TreeMap與常用API

2019-11-14 15:33:30

字體：大中小

來源：轉載

供稿：網友

一、Map簡述

1.1、簡述

public interface Map<K,V>


類型參數：: K - 此映射所維護的鍵的類型 key; V - 映射值的類型 value; 該集合提供鍵--值的映射。key不能重復，一對對的存儲方式

將鍵映射到值的對象。一個映射不能包含重復的鍵；每個鍵最多只能映射到一個值。

1.2、方法

嵌套類摘要
`static interface`	`Map.Entry<K,V>` 映射項（鍵-值對）。

方法摘要
`void`	`clear()` 從此映射中移除所有映射關系（可選操作）。
`boolean`	`containsKey(Object key)` 如果此映射包含指定鍵的映射關系，則返回 `true`。
`boolean`	`containsValue(Object value)` 如果此映射將一個或多個鍵映射到指定值，則返回 `true`。
`Set<Map.Entry<K,V>>`	`entrySet()` 返回此映射中包含的映射關系的 `Set` 視圖。
`boolean`	`equals(Object o)` 比較指定的對象與此映射是否相等。
`V`	`get(Object key)` 返回指定鍵所映射的值；如果此映射不包含該鍵的映射關系，則返回 `null`。
`int`	`hashCode()` 返回此映射的哈希碼值。
`boolean`	`isEmpty()` 如果此映射未包含鍵-值映射關系，則返回 `true`。
`Set<K>`	`keySet()` 返回此映射中包含的鍵的 `Set` 視圖。
`V`	`put(K key, V value)` 將指定的值與此映射中的指定鍵關聯（可選操作）。
`void`	`putAll(Map<? extends K,? extends V> m)` 從指定映射中將所有映射關系復制到此映射中（可選操作）。
`V`	`remove(Object key)` 如果存在一個鍵的映射關系，則將其從此映射中移除（可選操作）。
`int`	`size()` 返回此映射中的鍵-值映射關系數。
`Collection<V>`	`values()` 返回此映射中包含的值的 `Collection` 視圖。

1.3、常用子類

HashTable:底層是哈希表，不可以存入Null鍵Null值，線程是同步的JDK1.0效率低

HashMap：基于哈希表數據結構。允許使用Null鍵Null值，但只有一個Null鍵，線程非同步的。JDK1.2效率高

TreeMap：二叉樹，線程不同步。可以用于給Map集中的key鍵進行排序。

和Sety集合很像，Set底層就是Map集合。

1.4、Put

添加元素，添加相同的鍵，那么后添加的值會覆蓋的Vaule，put方法會返回被覆蓋的值。

二、HashMap

2.1、常用方法

package com.pb.map.demo1;import java.util.HashMap;import java.util.Map;public class MapDemo1 {    public static void main(String[] args) {        Map<String,String> map=new HashMap<String,String>();        //添加        map.put("01", "zhangsan");        System.out.//zhangsan        map.put("02", "wangwu03");        map.put("03", "wangwu04");        map.put(null, "ffff");        map.put("04", "QQquqq");        //判斷有沒有key        System.out.println(map.containsKey("02"));//true        //判斷 有這有 這個value        System.out.println(map.containsValue("ffff"));//true        //獲取        System.out.println(map.get("03"));//wangwu04        System.out.println(map.get(null));//ffff        System.out.println(map.get("fdsfdsf"));//null        System.out.println(map.remove("02"));//返回value的值        System.out.println(map.remove("0fdsfd"));//沒有就返回null        System.out.println(map);//{null=ffff, 01=lisi002, 03=wangwu04, 04=qqquqq} 是無序的    }}

2.2、key和values

keySet：將map中所有的鍵存入到Set集合。因為set具備迭代器。返回為set集合

可以迭代方式取出所有的鍵，在根據get方法，獲取每一個鍵對應的值。

package com.pb.map.demo1;import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Set;public class MapDemo2 {    public static void main(String[] args) {        Map<String,String> map=new HashMap<String,String>();            //添加                map.put("09", "zhaoliu");                    map.put("01", "zhangsan");                            map.put("02", "wangwu03");                map.put("03", "wangwu04");                map.put("04", "qqquqq");                //獲取map集合中的所有鍵的集合                Set<String> keySet=map.keySet();                //迭代所有鍵來獲取值                Iterator<String> iterator=keySet.iterator();                while(iterator.hasNext()){                    String key=iterator.next();                    //通過map.get(鍵)的方式來獲取值                    System.out.println(key+".........."+map.get(key));                }    }}

entrySet:返回為Set<Map.Entry<k,v>> entrySet:將Map集合中的映射關系存入到Set 集合中，而這個關系的數據類型就是Map.Entry

Map.entrySet()

方法摘要
`boolean`	`equals(Object o)` 比較指定對象與此項的相等性。
`K`	`getKey()` 返回與此項對應的鍵。
`V`	`getValue()` 返回與此項對應的值。
`int`	`hashCode()` 返回此映射項的哈希碼值。
`V`	`setValue(V value)` 用指定的值替換與此項對應的值（可選操作）。

package com.pb.map.demo2;import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Set;/** * 學生屬性：姓名，年齡 * 注意姓名和年齡相同的視為同一個學生 * 1.描述學生 * 2.定義map容器，將學生做為鍵，地址作為值、值入 * 3.獲取map集合的元素 *///學生類class Student implements Comparable<Student>{    private String name;    private int age;        //讓對象本身具備比較性    @Override    public int compareTo(Student s){        int num=new Integer(this.age).compareTo(new Integer(s.age));        if(num==0){            return this.name.compareTo(s.name);        }        return num;    }        /*     * 重寫hash     */    @Override    public int hashCode(){        return name.hashCode()+age*33;    }    /*     * 重寫equals     */    @Override    public boolean equals(Object obj){        if(!(obj instanceof Student)){            throw new ClassCastException("類型不匹配");        }        Student stu=(Student)obj;        return this.name.equals(stu.name)&&this.age==stu.age;            }        public Student() {        super();    }    public Student(String name, int age) {        super();        this.name = name;        this.age = age;    }    public String getName() {        return name;    }    public void setName(String name) {        this.name = name;    }    public int getAge() {        return age;    }    public void setAge(int age) {        this.age = age;    }    public void show(){        System.out.println(this.name+"...."+this.age);    }    }public class MapTest {    public static void main(String[] args) {        Map<Student,String> map=new HashMap<Student,String>();        map.put(new Student("lisi01",21), "北京");        map.put(new Student("lisi01",21), "上海");//覆蓋第一個值        map.put(new Student("lisi02",23), "深圳");        map.put(new Student("lisi04",22), "武漢");        map.put(new Student("lisi03",24), "天津");        System.out.println("======keySet方法======");        //第一種遍歷方式        Set<Student> keySet=map.keySet();        Iterator<Student> it=keySet.iterator();        while(it.hasNext()){            Student stu=it.next();            String add=map.get(stu);            System.out.println(stu.getName()+"..."+stu.getAge()+"...."+add);        }        System.out.println("======entrySet方法======");        //第二種遍歷方式        Set<Map.Entry<Student, String>> entrySet=map.entrySet();        Iterator<Map.Entry<Student, String>> iter=entrySet.iterator();        while(iter.hasNext()){            Map.Entry<Student, String> student=iter.next();            Student stu=student.getKey();            String add=student.getValue();            System.out.println(stu.getName()+"..."+stu.getAge()+"...."+add);        }    }}

======keySet方法======lisi01...21....上海lisi02...23....深圳lisi04...22....武漢lisi03...24....天津======entrySet方法======lisi01...21....上海lisi02...23....深圳lisi04...22....武漢lisi03...24....天津

三、TreeMap

3.1、TreeMap排序

package com.pb.map.demo2;import java.util.Comparator;import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Set;import java.util.TreeMap;/** * 學生屬性：姓名，年齡 * 注意姓名和年齡相同的視為同一個學生 * 1.描述學生 * 2.定義map容器，將學生做為鍵，地址作為值、值入， * 3.對學生排序按姓名排序 * 3.獲取map集合的元素 *  *///學生類class Student implements Comparable<Student>{    private String name;    private int age;        //讓對象本身具備比較性    @Override    public int compareTo(Student s){        int num=new Integer(this.age).compareTo(new Integer(s.age));        if(num==0){            return this.name.compareTo(s.name);        }        return num;    }        /*     * 重寫hash     */    @Override    public int hashCode(){        return name.hashCode()+age*33;    }    /*     * 重寫equals     */    @Override    public boolean equals(Object obj){        if(!(obj instanceof Student)){            throw new ClassCastException("類型不匹配");        }        Student stu=(Student)obj;        return this.name.equals(stu.name)&&this.age==stu.age;            }        public Student() {        super();    }    public Student(String name, int age) {        super();        this.name = name;        this.age = age;    }    public String getName() {        return name;    }    public void setName(String name) {        this.name = name;    }    public int getAge() {        return age;    }    public void setAge(int age) {        this.age = age;    }    public void show(){        System.out.println(this.name+"...."+this.age);    }    }public class MapTest {    public static void main(String[] args) {        TreeMap<Student,String> map=new TreeMap<Student,String>(new StudentNameCom());                map.put(new Student("lisi01",21), "上海");//覆蓋第一個值        map.put(new Student("lisi02",23), "深圳");        map.put(new Student("a",56), "北京");        map.put(new Student("lisi04",22), "武漢");        map.put(new Student("lisi03",24), "天津");        map.put(new Student("a",33), "北京");        map.put(new Student("lisi01",21), "北京");        System.out.println("======keySet方法======");        //第一種遍歷方式        Set<Student> keySet=map.keySet();        Iterator<Student> it=keySet.iterator();        while(it.hasNext()){            Student stu=it.next();            String add=map.get(stu);            System.out.println(stu.getName()+"..."+stu.getAge()+"...."+add);        }        System.out.println("======entrySet方法======");        //第二種遍歷方式        Set<Map.Entry<Student, String>> entrySet=map.entrySet();        Iterator<Map.Entry<Student, String>> iter=entrySet.iterator();        while(iter.hasNext()){            Map.Entry<Student, String> student=iter.next();            Student stu=student.getKey();            String add=student.getValue();            System.out.println(stu.getName()+"..."+stu.getAge()+"...."+add);        }    }}class StudentNameCom implements Comparator<Student>{    @Override    public int compare(Student stu1, Student stu2) {        int num=stu1.getName().compareTo(stu2.getName());        if(num==0){            return new Integer(stu1.getAge()).compareTo(new Integer(stu2.getAge()));        }        return num;    }    }

四、TreeMap使用

4.1、示例

package com.pb.map.demo2;import java.util.Iterator;import java.util.Map;import java.util.Set;import java.util.TreeMap;/* * "sdfgzxcvasdfxcvdf"獲取該字符串中的字母出次數 * 1.使用map集合映射 * 2.將字符中的字母做KEY，次數做value */public class MapTest2 {    public static void main(String[] args) {        String str = "sdfgzxcvasdfxcvdf";        TreeMap<String, Integer> map = getCount(str);        Set<String> keySet = map.keySet();        Iterator<String> it = keySet.iterator();        while (it.hasNext()) {            String s = it.next();            Integer count = map.get(s);            System.out.println(s + "...." + count);        }        String tmp = getCount2(str);        System.out.println(tmp);    }    // 第一種    public static TreeMap<String, Integer> getCount(String str) {        TreeMap<String, Integer> map = new TreeMap<String, Integer>();        for (int x = 0; x < str.length(); x++) {            Set<String> keys = map.keySet();            String s = str.substring(x, x + 1);            if (keys.contains(s)) {                Integer count = map.get(s);                map.put(s, count + 1);            } else {                map.put(s, 1);            }        }        return map;    }    // 第二種public static String getCount2(String str){    //轉換為字符數組    char[] chs=str.toCharArray();    //定義TreeMap容器來存放    TreeMap<Character,Integer> tm=new TreeMap<Character,Integer>();    //定義變量來存放次數    int count=0;    for(int x=0;x<chs.length;x++){        if(!(chs[x]>='a' &&chs[x]<='z' || chs[x] >= 'A'&&chs[x]<='Z')){            continue;        }        Integer value=tm.get(chs[x]);        if(value!=null){            count=value;        }        count++;        tm.put(chs[x], count);        count=0;    }    //聲明變長sb對象    StringBuilder sb=new StringBuilder();    //獲取Map.Entry對象    Set<Map.Entry<Character, Integer>> entrySet=tm.entrySet();    Iterator<Map.Entry<Character, Integer>> it=entrySet.iterator();    //遍歷添加    while(it.hasNext()){        Map.Entry<Character, Integer> m=it.next();        Character c=m.getKey();        Integer value=m.getValue();        sb.append(c+"("+value+")");    }    return sb.toString();    }}

結果：

a....1c....2d....3f....3g....1s....2v....2x....2z....1a(1)c(2)d(3)f(3)g(1)s(2)v(2)x(2)z(1)

五、Map擴展

5.1、Map中嵌套Map或者集合

package com.pb.map.demo3;import java.util.ArrayList;import java.util.HashMap;import java.util.Iterator;class Person{    private String name;    private int age;    public Person() {        super();        // TODO Auto-generated constructor stub    }    public Person(String name, int age) {        super();        this.name = name;        this.age = age;    }    public String getName() {        return name;    }    public void setName(String name) {        this.name = name;    }    public int getAge() {        return age;    }    public void setAge(int age) {        this.age = age;    }    }public class MapTest1 {    public static void main(String[] args) {                HashMap<String,ArrayList<Person>> map=new HashMap<String,ArrayList<Person>>();                ArrayList<Person> persons1=new ArrayList<Person>();        persons1.add(new Person("張三",33));        persons1.add(new Person("李四",33));        persons1.add(new Person("王五",33));        ArrayList<Person> persons2=new ArrayList<Person>();        persons2.add(new Person("趙六",33));        persons2.add(new Person("錢七",33));        persons2.add(new Person("劉八",33));                        map.put("SB001", persons1);        map.put("SB002", persons2);                        Iterator<String> it=map.keySet().iterator();        while(it.hasNext()){            String room=it.next();            System.out.println(room);            ArrayList<Person> p=map.get(room);            getInfos(p);        }                    }        public static void getInfos(ArrayList<Person> list){        Iterator<Person> it=list.iterator();        while(it.hasNext()){            Person p=it.next();            System.out.println(p.getName()+"..."+p.getAge());        }    }}//結果SB001張三...33李四...33王五...33SB002趙六...33錢七...33劉八...33