Java 之 Map 集合

一.Map集合特点:       二.HashMa与 LinkedHashMap                    四.HashMap存储自定义类型          五.Hashtable

      集合的遍历         1.使用KeySet方法取出所有key 放入set        2.使用entrySet(); 方法将多个Entry对象放入set集合  

一.Map集合特点:

        1.Map集合是一个双列集合,一个元素包含两个值(一个key,一个value)
        2.Map集合中的元素,key和value的数据类型可以相同,也可以不同
        3.Map集合中的元素,key是不允许重复的,value是可以重复的
        4.Map集合中的元素,key和value是一一对应,与python字典类似

        Interface Map<K,V>接口   已知实现类 : HashMap ， Hashtable ，       而 LinkedHashMap  是HashMap 的子类

二.HashMa与 LinkedHashMap

     1.HashMap集合的特点:
           1.HashMap集合底层是哈希表:查询的速度特别的快
                1. JDK1.8之前:数组+单向链表            2. JDK1.8之后:数组+单向链表|红黑树(链表的长度超过8):提高查询的速度
           2.hashMap集合是一个无序的集合,存储元素和取出元素的顺序有可能不一致
     2.LinkedHashMap的特点:
               1.LinkedHashMap集合底层是哈希表+链表(保证迭代的顺序)
               2.LinkedHashMap集合是一个有序的集合,存储元素和取出元素的顺序是一致的

     3.定义Map集合   都可以添加null数据

              Map<Integer, String> map = new HashMap<>();       map.put(1,"wyc");    map.put(2,"wyc1");      map.put(3,"wyc2");

              public V put(K key, V value):         添加一对键值对       key不重复,   返回值 是null

                    key重复,会使用新的value替换map中重复的value,   返回被替换的value值

   一. 对键的操作 

          1.boolean containsKey(Object key)    判断集合中是否包含指定的键。           包含返回true,不包含返回false

          2.public V get(Object key)                  获取键对应值。    存在返回 value  不存在返回null

          3.public V remove(Object key):          删除键对应的值，返回被删除元素的值  不存在返回null

          4.   Map<String,Integer> map = new HashMap<>(); 

                    Set<String> set = map.keySet();      keySet(),把Map集合所有的key取出来,存储到一个Set集合中   [1, 2,3]

  二.对键值对的操作

         1.   Set<   Map.Entry<String, Integer>   > set = map.entrySet();   返回map的 多个Entry对象   [1=wyc, 2=wyc1]

         2.Map.Entry<String, Integer>   这是一个Entry 类型,是一个引用型数据类型

三.集合的遍历

  1.使用KeySet方法取出所有key 放入set,

       1.使用 set集合的iterator()方法生成迭代器   再遍历迭代器 使用get方法获取值

Map<Integer, String> map = new HashMap<>();
        map.put(1, "wyc");
        map.put(2, "wyc1");
        map.put(3, "wyc2");
        Set<Integer> set = map.keySet();
        Iterator<Integer> iterator = set.iterator();
        while (iterator.hasNext()){
            Integer key = iterator.next();       
            String s = map.get(key);             key 和 value 可以分离
            System.out.println(key+s);
        }

      2.使用增强for循环  不需要生成迭代器,底层完成

        Map<Integer, String> map = new HashMap<>();
        map.put(1, "wyc");
        map.put(2, "wyc1");
        map.put(3, "wyc2");
        Set<Integer> set = map.keySet();    
        for (Integer key : set) {            可以省略为 for (Integer key : map.keySet())
            System.out.println(key+map.get(key));
        }

 2.使用entrySet(); 方法将多个Entry对象放入set集合

        1.使用迭代器

        Map<Integer, String> map = new HashMap<>();
        map.put(1, "wyc");
        map.put(2, "wyc1");
        map.put(3, "wyc2");
        Set<Map.Entry<Integer, String>> entries = map.entrySet();
        Iterator<Map.Entry<Integer, String>> iterator = entries.iterator();
        while (iterator.hasNext()){
            Map.Entry<Integer, String> next = iterator.next();
            System.out.println(next);

      2.使用增强for循环

Map<Integer, String> map = new HashMap<>();
map.put(1, "wyc");
map.put(2, "wyc1");
map.put(3, "wyc2");
Set<Map.Entry<Integer, String>> entries = map.entrySet();
for (Map.Entry<Integer, String> entry : entries) {    可简写为for (Map.Entry<Integer, String> entry : map.entrySet())
    System.out.println(entry);}
             

四.HashMap存储自定义类型

      1. 键值 key:Person类型           Person类就必须重写hashCode方法和equals方法,以保证key唯一      2.value可以重复

HashMap<String,Person> map = new HashMap<>();  key是String类型,已经重写hashCode方法和equals方法
map.put("北京",new Person("张三",18));  

HashMap<Person,String> map = new HashMap<>();  key是自定义类型,所以在Person类中手动重写hashCode方法和equals方法
map.put(new Person("秦始皇",18),"秦国");

五.Hashtable

      1.java.util.Hashtable<K,V>集合 implements Map<K,V>接口 也实现了Map接口,但是是 HashMap的子类

      2.Hashtable:底层也是一个哈希表,是一个线程安全的集合,是单线程集合,速度慢

     3.Hashtable的子类   Properties集合是一个唯一和IO流相结合的集合

     4.与HashMap的区别是,key   value都不能存储null 数据