1. 程式人生 > >JAVA基礎學習-集合三-Map、HashMap,TreeMap與常用API

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

如果 img read 森林 安裝 tree html5 -m main

一、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.println(map.put("01", "lisi002"));//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....1
c....2
d....3
f....3
g....1
s....2
v....2
x....2
z....1
a(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
王五...33
SB002
趙六...33
錢七...33
劉八...33
技術分享圖片

< 2018年1月 >
31 1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31 1 2 3
4 5 6 7 8 9 10

常用鏈接

  • 我的隨筆
  • 我的評論
  • 我的參與
  • 最新評論
  • 我的標簽

隨筆分類(395)

  • Ajax(1)
  • Android(32)
  • Android學習(25)
  • Div+CSS(11)
  • Eclipse使用(2)
  • ExtJs
  • Git
  • Hibernate(15)
  • html(2)
  • HTML5(2)
  • JAVA(12)
  • Java Web基礎(29)
  • JavaScript(8)
  • JAVA基礎(51)
  • JAVA入門(28)
  • jQuery (1)
  • Linux(13)
  • Linux安裝開發工具(6)
  • Linux命令(18)
  • Maven(1)
  • MVC(1)
  • MyBatis(7)
  • MyEclipse使用(1)
  • MySql(3)
  • Oracle(34)
  • PL/SQL(24)
  • Python(6)
  • Spring(13)
  • Struts2(17)
  • 工具(3)
  • 面向對象設計(5)
  • 軟件工程(1)
  • 數據結構和算法(1)
  • 所遇到的錯誤(2)
  • 網站優化和安全(5)
  • 一些題(15)

隨筆檔案(397)

  • 2016年9月 (7)
  • 2016年8月 (15)
  • 2016年7月 (7)
  • 2016年3月 (20)
  • 2016年2月 (5)
  • 2015年11月 (9)
  • 2015年10月 (12)
  • 2015年9月 (43)
  • 2015年8月 (3)
  • 2015年6月 (2)
  • 2015年5月 (5)
  • 2015年4月 (50)
  • 2015年3月 (42)
  • 2015年2月 (84)
  • 2015年1月 (93)

最新評論

  • 1. Re:Oracle行列轉換
  • 不錯,對於初學著很好
  • --天涯流浪路
  • 2. Re:分組統計查詢(學習筆記)
  • sql分組查詢,統計,不錯!
  • --星雷熱忱
  • 3. Re:安卓學習-- RecyclerView簡單入門
  • 怎麽實現多布局啊
  • --紹良的帥氣筆記
  • 4. Re:JAVA中AES對稱加密和解密
  • @初升的月亮1是加密碼,2是解密 public static final int ENCRYPT_MODE = 1; public static final int DECRYPT_MODE...........
  • --森林森
  • 5. Re:JAVA中AES對稱加密和解密
  • cipher.init(Cipher.ENCRYPT_MODE, key);這句話裏面的Cipher.ENCRYPT_MODE改成1,像以下這樣是什麽意思cipher.init(1, skey);........
  • --初升的月亮

閱讀排行榜

  • 1. JAVA中AES對稱加密和解密(27982)
  • 2. BeanFactory not initialized or already closed - call ‘refresh‘ before accessing beans解決辦法(24162)
  • 3. Maven學習——安裝與修改Maven的本地倉庫路徑(19293)
  • 4. Oracle行列轉換(15232)
  • 5. Python學習 windows下面安裝Python和pip(一)(12955)

評論排行榜

  • 1. Struts2(十七)驗證框架二(6)
  • 2. 文件的上傳Commons FileUpload(web基礎學習筆記十六)(3)
  • 3. Java從零開始學三十二(正則表達式)(3)
  • 4. 利用Session完成用戶的登錄和註銷(3)
  • 5. JAVA中AES對稱加密和解密(3)

推薦排行榜

  • 1. Tomcat環境的搭建(web基礎學習筆記一)(5)
  • 2. Android Studio安裝使用圖文教程(轉)(5)
  • 3. mybatis實戰教程(mybatis in action),mybatis入門到精通(轉)(5)
  • 4. Oracle行列轉換(4)
  • 5. MyBatis入門(一)---基本使用(4)
from:https://www.cnblogs.com/liunanjava/p/4839634.html

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