新手初学Java-Map_黄山市民网

map

map是一种依照键（key）存储元素的容器，键（key）很像下标，在list中下标是整数。在map中键（key）可以使任意类型的对象。map中不能有重复的键（key），每个键（key）都有一个对应的值（value）。

一个键（key）和它对应的值构成map集合中的一个元素。

map中的元素是两个对象，一个对象作为键，一个对象作为值。键不可以重复，但是值可以重复。

看顶层共性方法找子类特有对象.

map与collection在集合框架中属并列存在

map存储的是键值对

map存储元素使用put方法，collection使用add方法

map集合没有直接取出元素的方法，而是先转成set集合，在通过迭代获取元素

map集合中键要保证唯一性

也就是collection是单列集合, map 是双列集合。

学习体系

map学习体系：
 ---| map  接口    将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。
            ---| hashmap  采用哈希表实现，所以无序
            ---| treemap   可以对健进行排序
---|hashtable:
底层是哈希表数据结构，线程是同步的，不可以存入null键，null值。
效率较低，被hashmap 替代。
---|hashmap:
底层是哈希表数据结构，线程是不同步的，可以存入null键，null值。
要保证键的唯一性，需要覆盖hashcode方法，和equals方法。
---| linkedhashmap：
该子类基于哈希表又融入了链表。可以map集合进行增删提高效率。
---|treemap:
底层是二叉树数据结构。可以对map集合中的键进行排序。需要使用comparable或者comparator 进行比较排序。return 0，来判断键的唯一性。

常见方法

1、添加：
    1、v put(k key, v value)    （可以相同的key值，但是添加的value值会覆
盖前面的，返回值是前一个，如果没有就返回null）                                         
    2、putall(map<? extends k,? extends v> m)  从指定映射中将所有映射关
系复制到此映射中（可选操作）。
2、删除
    1、remove()    删除关联对象，指定key对象
    2、clear()     清空集合对象
3、获取
     1：value get(key); 可以用于判断键是否存在的情况。当指定的键不存在的时候，返
回的是null。
3、判断：
    1、boolean isempty()   长度为0返回true否则false
    2、boolean containskey(object key)  判断集合中是否包含指定的key
3、boolean containsvalue(object value)  判断集合中是否包含指定的value
4、长度：
int size（）

map的操作

这里使用hashmap

map增删查

import java.util.hashmap;
import java.util.map;
public class maps {
    public static void main(string[] args){
        map<string,string> mymap=new hashmap<string,string>();
        mymap.put("n0lan","tryup");
        mymap.put("cors","study");//add
        system.out.println(mymap);
        mymap.remove("n0lan");//delete
        system.out.println(mymap.get("cors"));//find
        system.out.println(mymap.isempty());//panduan
        system.out.println(mymap.containskey("hello"));//
    }
}

map的遍历

keyset遍历

将map转成set集合（keyset()），通过set的迭代器取出set集合中的每一个元素（iterator）就是map集合中的所有的键，再通过get方法获取键对应的值。

import java.util.hashmap;
import java.util.iterator;
import java.util.map;
import java.util.set;
public class maps {
    public static void main(string[] args){
       /* map<string,string> mymap=new hashmap<string,string>();
        mymap.put("n0lan","tryup");
        mymap.put("cors","study");//add
        system.out.println(mymap);
        mymap.remove("n0lan");//delete
        system.out.println(mymap.get("cors"));//find
        system.out.println(mymap.isempty());//panduan
        system.out.println(mymap.containskey("hello"));//*/
        bianli();
    }
    public static void bianli(){
        map<string,string> mymap=new hashmap<string,string>();
        mymap.put("n0lan","tryup");
        mymap.put("iii","tryups");
        mymap.put("cors","study");//add
        //
        // 获取方法：
        // 第一种方式: 使用keyset
        // 需要分别获取key和value，没有面向对象的思想
        // set<k> keyset() 返回所有的key对象的set集合
        set<string> keyvaule= mymap.keyset();
        iterator<string> keys=keyvaule.iterator();
        while(keys.hasnext()){
            string key=keys.next();
            string vaule=mymap.get(key);
            system.out.println("key=" + key + " vaule=" + vaule);
        }
    }
}

第二种方式:通过values获取所有值,不能获取到key对象

第三种方式: map.entry遍历

面向对象的思想将map集合中的键和值映射关系打包为一个对象，就是map.entry，将该对象存入set集合，map.entry是一个对象，那么该对象具备的getkey，getvalue获得键和值。

 public  static  void entryt(){
        map<string,string> mymap=new hashmap<string,string>();
        mymap.put("n0lan","tryup");
        mymap.put("iii","tryups");
        mymap.put("cors","study");//add
        // 返回的map.entry对象的set集合 map.entry包含了key和value对象
        set<map.entry<string,string>> ts= mymap.entryset();
        iterator<map.entry<string,string>> all=ts.iterator();
        while (all.hasnext()){
            map.entry<string, string> allin = all.next();
            system.out.println("key="+allin.getkey()+"  value="+allin.getvalue());
        }
    }
}

hashmap案例用自定义对象作为map的key

import sun.invoke.empty.empty;
import java.util.hashmap;
import java.util.iterator;
import java.util.map;
import java.util.set;
public class selfclass {
    public static  void main(string[] args){
        hashmap<person,string> mymap=new hashmap<person,string>();
        mymap.put(new person("n0lan",99),"boy");
        mymap.put(new person("zad",99),"gir");
        set<map.entry<person,string>> duixiang=mymap.entryset();
        iterator<map.entry<person, string>> it = duixiang.iterator();
        while(it.hasnext()){
            map.entry<person,string> next=it.next();
            person key= next.getkey();
            string value = next.getvalue();
            system.out.println(key + " = " + value);
        }
    }
}
class person{
    private string name;
    private int age;
    person(){
    }
    public person(string name,int age){
        this.name=name;
        this.age=age;
    }
    public string getname(){
        return name;
    }
    public void setname(string name){
        this.name=name;
    }
    @override
    public int hashcode() {
        return this.name.hashcode() + age * 37;
    }
    @override
    public boolean equals(object obj) {
        if (obj instanceof person) {
            person p = (person) obj;
            return this.name.equals(p.name) && this.age == p.age;
        } else {
            return false;
        }
    }
    @override
    public string tostring() {
        return "person@name:" + this.name + " age:" + this.age;
    }
 
}

treemap

treemap的排序，treemap可以对集合中的键进行排序。如何实现键的排序？

方式一：元素自身具备比较性

和treeset一样原理，需要让存储在键位置的对象实现comparable接口，重写compareto方法，也就是让元素自身具备比较性，这种方式叫做元素的自然排序也叫做默认排序。

方式二：容器具备比较性

当元素自身不具备比较性，或者自身具备的比较性不是所需要的。那么此时可以让容器自身具备。需要定义一个类实现接口comparator，重写compare方法，并将该接口的子类实例对象作为参数传递给treemap集合的构造方法。

注意：当comparable比较方式和comparator比较方式同时存在时，以comparator的比较方式为主

总结

本篇文章就到这里了，希望能给你带来帮助，也希望您能够多多关注www.887551.com的更多内容！

黄山市民网：https://www.huangshanshimin.com/

目录

map

学习体系

map的操作

map的遍历

keyset遍历

treemap

总结

相关文章