Map竟是最后赢家!

Map接口

Map用于保存具有映射关系的数据，Map集合里保存着两组值，一组用于保存Map的key，另一组保存着Map的value。

Map集合用于存储元素对（即存储的是一对键值），是通过key映射到它的键值value。

 ---| 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的方式：

1、将map 集合中所有的键取出存入set集合。
		Set<K> keySet()   返回所有的key对象的Set集合
                             再通过get方法获取键对应的值。
2、 values() ，获取所有的值.
		Collection<V> values()不能获取到key对象
3、 Map.Entry对象  推荐使用   重点
		Set<Map.Entry<k,v>> entrySet()
将map 集合中的键值映射关系打包成一个对象
Map.Entry对象通过Map.Entry 对象的getKey，
getValue获取其键和值。

public static void main(String[] args) {
        Map<String,String> map = new HashMap<String,String>();
        map.put("zs","张三");
        map.put("wh","王五");
        map.put("sz","数组");
        map.put("zs","张撒");
        Set<Map.Entry<String,String>> set=map.entrySet();
        Iterator<Map.Entry<String,String>> iter =set.iterator();
        while (iter.hasNext()){
            Map.Entry<String, String> me =iter.next();
            System.out.println(me.getKey()+"-->"+me.getValue());
        }

    }

HashMap

底层是哈希表数据结构，线程是不同步的，可以存入null键，null值。要保证键的唯一性，需要覆盖hashCode方法，和equals方法。在JDK1.8之前，哈希表底层采用数组+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，哈希表存储采用数组+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间。简单的来说，哈希表是由数组+链表+红黑树（JDK1.8增加了红黑树部分）实现的，如下图所示。

TreeMap

底层是二叉树(红黑树)数据结构。
特点：线程不同步，可以同时给Map集合中的键进行排序

具体实现

package work.february.one;

import java.util.HashMap;
import java.util.Map;
import java.util.Set;


public class Demo9 {
    public static void main(String[] args) {
        Map<Integer,String> map =new HashMap<Integer,String>();
        //向集合中添加元素
        map.put(1,"张三");
        //返回旧元素
        map.put(1,"张三A");
        map.put(3,"王五");
        map.put(2,"赵四");
        map.put(4,"李四");
        //判段是否含有键值key
        boolean flag = map.containsKey(1);
        //判段是否含有键值key
        boolean flag1 = map.containsValue("李四");
        //根据 key 找到其对应的 value
        map.get(2);
        //判断是否为空
        map.isEmpty();
        //删除元素
        map.remove(3);
        //键值
        Set<Integer> set =map.keySet();
        for (Integer s:set) {
            System.out.println(s+"->"+map.get(s));
        }
    }
}

废话时间：

如果客官觉得食用合适可不可以给一个免费的赞！谢谢谢了！慢走客官！建议打包收藏，下次再来。店小二QQ：309021573，欢迎骚扰！