JAVA基础学习-集合三-MapHashMap,TreeMap与常用API

Posted 浪子回头jin不换

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JAVA基础学习-集合三-MapHashMap,TreeMap与常用API相关的知识,希望对你有一定的参考价值。

Fork me on GitHub

JAVA基础学习day16--集合三-Map、HashMap,TreeMap与常用API

 

一、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
复制代码

 

 
 
 from:https://www.cnblogs.com/liunanjava/p/4839634.html

以上是关于JAVA基础学习-集合三-MapHashMap,TreeMap与常用API的主要内容,如果未能解决你的问题,请参考以下文章

Java集合类综述

MapHashMap

Java常用类集合IO-简单版

java基础学习

Java基础总结三(泛型异常)

Java基础总结三(泛型异常)