JavaSE-day18-集合-Map

1.Map 的特点和常用方法

Map：一次添加一对元素。Collection 一次添加一个元素。
    Map也称为双列集合，Collection集合称为单列集合。
    其实map集合中存储的就是键值对。 
    map集合中必须保证键的唯一性。 
    
    
常用方法：
1，添加。
    value put(key,value):返回前一个和key关联的值，如果没有返回null.

2，删除。
    void  clear():清空map集合。
    value remove(key):根据指定的key翻出这个键值对。 

3，判断。
    boolean containsKey(key):
    boolean containsValue(value):
    boolean isEmpty();

4，获取。 
    value get(key):通过键获取值，如果没有该键返回null。
                    当然可以通过返回null，来判断是否包含指定键。 
    int size(): 获取键值对的个数。 
    
                        
    
Map常用的子类：
    |--Hashtable :内部结构是哈希表，是同步的。不允许null作为键，不允许null作为值。
        |--Properties：用来存储键值对型的配置文件的信息，可以和IO技术相结合。         
    |--HashMap : 内部结构是哈希表，不是同步的。允许null作为键，null作为值。
    |--TreeMap : 内部结构是二叉树，不是同步的。可以对Map集合中的键进行排序。 
    
    

 

2.常用方法演示

package day19;
import java.util.*;
public class MapDemo {
    public static void main(String[] args) {
        test1();
    }
    //知识点1：键值相同会覆盖前面一个元素；
    public   static  void  test1(){
        Map<Integer ,String >  map= new HashMap<Integer,String >();
        //1.添加元素
        System.out.println( map.put(2,"qqqq"));
        System.out.println( map.put(4,"qqqq"));
        System.out.println( map.put(7,"aaa"));
        System.out.println(map.put(7,"bbb"));//替代 key 值为7 的值
        System.out.println(map);//{7=bbb}
        //2.删除元素
        System.out.println(map.remove(7));//返回删除元素的值bbb
        System.out.println(map);//{}
        //3.获取元素
        System.out.println("get ="+map.get(2));//传入key
        //4. 遍历   Map 没有迭代器 跟Colletion 没啥关系。
        //keySet 返回包含[键的Set视图]。  public Set<K>  keySet()
        //Map-----keySet()----Set(key)  ---- iterator---map.get()
        Set<Integer> set = map.keySet();
        Iterator it=  set.iterator();
        while(it.hasNext()){
        Integer  key=  (Integer) it.next();
        System.out.println(map.get(key));

        }
        //  5. entrySt() 返回包含映射关系的Set视图
        //Set<Map.Entry<K,V>> entrySet()
        // Map ---键和值封装成一个对象--enterSet-- -Set<Map.Entry<key,value>>--
        System.out.println(" entrySey()");

        Set<Map.Entry<Integer,String >> mapSet =map.entrySet();
     Iterator<Map.Entry<Integer,String >>   iterator=mapSet.iterator();
     while(iterator.hasNext()){
          Map.Entry<Integer ,String >  me=iterator.next();
          Integer  key= me.getKey();
          String   value=me.getValue();
         System.out.println(" key ="+key+" value "+value);
       //  6.Collection<V> values()
       //返回此地图中包含的值的Collection视图。
        System.out.println("Collection ");
         Collection<String >   collection =map.values();
        Iterator  iterator1 =collection.iterator();
        while(iterator1.hasNext()){
          System.out.println(iterator1.next());
        }
     }
    }
}

3.重点方法keySet

4.重点方法entrySet

5.重点方法values

6.常见子类对象

7.HashMap存储自定义对象

package day19;

import day18.TreePerson;

public class Student   {
 String   name;
 int    age;

 Student(String name,int age){
     this.age=age;
     this.name=name;
 }

    public void setName(String name) {
        this.name = name;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public int getAge() {
        return age;
    }
    
    @Override
    public String toString() {
        return   this.name+" --"+this.age ;
    }
}

public  static  void test2(){

    HashMap<Student,String > hashMap =new HashMap<Student,String>();
    hashMap.put(new Student("aaaa",29),"北京");
    hashMap.put(new Student ("bbbb",24),"上海");
    hashMap.put(new Student("cccc",23),"沈阳");
    Set<Student>  students=hashMap.keySet();
    Iterator  iterator =students.iterator();
    while(iterator.hasNext()){
        Student  student =(Student) iterator.next();
     System.out.println(" name :"+student.name+"age :"+student.age);

    }
}

 

 

8.Tree存储自定义对象

package day19;

import day18.TreePerson;

public class Student   implements  Comparable {
 String   name;
 int    age;

 Student(String name,int age){
     this.age=age;
     this.name=name;
 }
    public void setName(String name) {
        this.name = name;
    }
    public void setAge(int age) {
        this.age = age;
    }
    public String getName() {
        return name;
    }
    public int getAge() {
        return age;
    }
    @Override
    public int compareTo(Object o) {

     Student   student =(Student )o;
        int temp=this.age-student.age;
        System.out.println(" temp="+temp);
        System.out.println(" 当前对象"+this +" 传入对象"+student);
        return temp; //第一种
    }
    @Override
    public String toString() {
        return   this.name+" --"+this.age ;
    }
}

public static  void  test3(){
    
    TreeMap<Student,String >  tm =new TreeMap<Student,String>();
    tm.put(new Student("aaaa",29),"北京");
    tm.put(new Student ("bbbb",24),"上海");
    tm.put(new Student("cccc",23),"沈阳");
    Set<Student>  students=tm.keySet();
    Iterator  iterator =students.iterator();
    while(iterator.hasNext()){
        Student  student =(Student) iterator.next();
        System.out.println(" name :"+student.name+"age :"+student.age);
    }
}

HashMap  LinkedHashMap  遍历

Iterator <Map.Entry<Integer,String >> iterator = hm.entrySet().iterator();

public class MapTest {
    public static void main(String[] args){
      //  test();
      // stringCount("abcdab");
     //   stringCount("a");
       stringCount(null);
        stringCount("a");
        stringCount("   ");
       stringCount("AAAbbbbccccccdddddAAAaaa");
    }
    public  static void  test(){
       HashMap<Integer,String>   hm= new LinkedHashMap<Integer, String>();//key=7  value aaaa key=5  value bbbb key=2  value cccc key=4  value dddd
      //  HashMap<Integer,String>   hm= new HashMap<Integer, String>();// key=2  value cccc key=4  value dddd key=5  value bbbb key=7  value aaaa
        hm.put(7,"aaaa");
        hm.put(5,"bbbb");
        hm.put(2,"cccc");
        hm.put(4,"dddd");
      Iterator <Map.Entry<Integer,String >>  iterator  = hm.entrySet().iterator();
      while(iterator.hasNext()){
          Map.Entry<Integer ,String > map= iterator.next();
          System.out.print (" key=" +map.getKey()+"  value "+map.getValue());
      }
    }

练习： 统计字符串中各个字符出现次数

public class MapTest {
    public static void main(String[] args){
      //  test();
      // stringCount("abcdab");
     //   stringCount("a");
       stringCount(null);
        stringCount("a");
        stringCount("   ");
       stringCount("AAAbbbbccccccdddddAAAaaa");
    }

    //记录字母出现次数
    public  static   void  stringCount(String   str){
        HashMap<Character ,Integer>  map =new HashMap<Character, Integer>();//保存各个字符 次数
        if(str==null){
            System.out.println(" str  ==null ");
            return;
        }
        int  index=0;
        while (str.length()>0){// map.containsKey 判断是否存在这个键   统计完 substring 获取下一个子串  
          Character   ch =str.charAt(0);
          if( map.containsKey(ch)){
             int  times=map.get(ch) ;
             map.put(ch,times+1);
          }else{
              map.put(ch,1);
          }
            int  length=str.length();
        //     System.out.println("length="+length);
            if(str.length()>0){
                str=str.substring(1);
            }
        }
        Iterator<Map.Entry<Character,Integer>>  iterator =map.entrySet().iterator();
        while (iterator.hasNext()){
            Map.Entry<Character ,Integer>   me=  iterator.next();
            System.out.println(" key ="+me.getKey()+" value ="+me.getValue());
        }
      System.out.println(" --------------------");
    }
}

输出结果： str  ==null 
 key =a value =1
 --------------------
 key =  value =3
 --------------------
 key =A value =6
 key =a value =3
 key =b value =4
 key =c value =6
 key =d value =5
 --------------------

思路： 字母和次数存在的映关系,TreeMap 可以保证唯一具备顺序a b,c,....

1. 因为操作的是字符，所以先将字符串转换为字符数组。

2.遍历字符数组，每一个字母比对Map  。

3.如果键值存在   times+1 存入，如果不存在则存入这个(key,1 );

4.排除不是字母的字符

  char  ch=chractor[index];
           if(!(ch>='A'&&( ch<='Z')||(ch >='a'&&ch <='z')  )){
             continue;
            }

 public  static   void  stringCountByArray(String   str){
        HashMap<Character ,Integer>  map =new HashMap<Character, Integer>();
        if(str==null){
            System.out.println(" str  ==null ");
            return;
        }
        char[] chractor=  new  char[str.length()];
        str.getChars(0,str.length(),chractor,0);//转为数组

     for (int  index=0;index<chractor.length;index++){
             char  ch=chractor[index];
           if(!(ch>='A'&&( ch<='Z')||(ch >='a'&&ch <='z')  )){
             continue;
            }
            if( map.containsKey(chractor[index])){
                int  times=map.get(chractor[index]) ;
                map.put(chractor[index],times+1);
            }else{
                map.put(chractor[index],1);
            }
        }
        Iterator<Map.Entry<Character,Integer>>  iterator =map.entrySet().iterator();
        while (iterator.hasNext()){
            Map.Entry<Character ,Integer>   me=  iterator.next();
            System.out.println(" key ="+me.getKey()+" value ="+me.getValue());
        }
        System.out.println(" --------------------");
    }

 //  TreeMap实现
 public  static   void  stringCountByTreeMap(String   str){
        TreeMap<Character ,Integer> map =new TreeMap<Character, Integer>();
        if(str==null){
            System.out.println(" str  ==null ");
            return;
        }
        char[] chractor=  str.toCharArray();
        //str.getChars(0,str.length(),chractor,0);//转为数组

        for (int  index=0;index<chractor.length;index++){
          char  ch=chractor[index];
         if(!(ch>='A'&&( ch<='Z')||(ch >='a'&&ch <='z')  )){
             continue;
         }//排除不是字母
            if( map.containsKey(chractor[index])){
                int  times=map.get(chractor[index]) ;
                map.put(chractor[index],times+1);
            }else{
                map.put(chractor[index],1);
            }
        }
        Iterator<Map.Entry<Character,Integer>>  iterator =map.entrySet().iterator();
        while (iterator.hasNext()){
            Map.Entry<Character ,Integer>   me=  iterator.next();
            System.out.println(" key ="+me.getKey()+" value ="+me.getValue());
        }
        System.out.println(" --------------------");
    }