你的位置:首页 > Java教程

[Java教程]JAVA基础学习day16


一、Map简述

1.1、简述

public interface Map<K,V>
类型参数:
K - 此映射所维护的键的类型 key
V - 映射值的类型 value
该集合提供键--值的映射。key不能重复,一对对的存储方式

将键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射到一个值。

1.2、方法

嵌套类摘要
static interfaceMap.Entry<K,V>
映射项(键-值对)。

 

方法摘要
voidclear()
从此映射中移除所有映射关系(可选操作)。
booleancontainsKey(Object key)
如果此映射包含指定键的映射关系,则返回 true
booleancontainsValue(Object value)
如果此映射将一个或多个键映射到指定值,则返回 true
Set<Map.Entry<K,V>>entrySet()
返回此映射中包含的映射关系的 Set 视图。
booleanequals(Object o)
比较指定的对象与此映射是否相等。
Vget(Object key)
返回指定键所映射的值;如果此映射不包含该键的映射关系,则返回 null
inthashCode()
返回此映射的哈希码值。
booleanisEmpty()
如果此映射未包含键-值映射关系,则返回 true
Set<K>keySet()
返回此映射中包含的键的 Set 视图。
Vput(K key, V value)
将指定的值与此映射中的指定键关联(可选操作)。
voidputAll(Map<? extends K,? extends V> m)
从指定映射中将所有映射关系复制到此映射中(可选操作)。
Vremove(Object key)
如果存在一个键的映射关系,则将其从此映射中移除(可选操作)。
intsize()
返回此映射中的键-值映射关系数。
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()

 


 

 

 

方法摘要
booleanequals(Object o)
比较指定对象与此项的相等性。
KgetKey()
返回与此项对应的键。
VgetValue()
返回与此项对应的值。
inthashCode()
返回此映射项的哈希码值。
VsetValue(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