Map的学习

1.Map

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

(2)Map和Collection的区别?

        A:Map 存储的是键值对形式的元素（双列），键唯一，值可以重复。夫妻对

        B:Collection 存储的是单独出现的元素（单列），子接口Set元素唯一，子接口List元素可重复。光棍

        注意：map集合的数据结构值针对键有效，跟值无关

                   Collection集合的数据结构是针对元素有效

(3)Map接口功能概述

        A:添加功能

                V put (K key,V value):添加元素 替换

        B:删除功能

                void clear():移除所有键值对元素

                V remove (Object key):根据键删除键值对元素，并把值返回

        C:判断功能

                boolean containsKey(Object key):判断集合是否包含指定的键

                boolean containlsValue(Object value):判断集合是否包含指定的值

                boolean isEmpty():判断集合是否为空

        D:获取功能

                Set<Map.Entry<K,V>> entrySet():返回的是键值对对象的集合

                V get(Object key):根据键获取值

                Set<K> keySet():获取集合中所以键的集合

                Collection<V> values():获取集合中所有值的集合

        E:长度功能

                int size():返回集合中键值对的对数

(4)Map集合的遍历 

        A:键找值

                a:获取所有键的集合

                b:遍历键的集合,得到每一个键

                c:根据键到集合中去找值

Set<String> set = hm.keySet();
for(String key : set) {
		String value = hm.get(key);
		System.out.println(key+"---"+value);
	}

        B:键值对对象找键和值

                a:获取所有的键值对对象的集合

                b:遍历键值对对象的集合，获取每一个键值对对象

                c:根据键值对对象去获取键和值

Set<Map.Entry<String,String>> set2 = hm.entrySet();
for(Map.Entry<String,String> me : set2) {
		String key = me.getKey();
		String value = me.getValue();
		System.out.println(key+"---"+value);
	}

(5)HashMap（键是哈希表结构）

        LinkedHashMap:是Map接口的哈希表和链接列表实现，具有可预知的迭代顺序。由哈希表保证键的唯一性，由链表保证键盘的有序（存储和取出的顺序一致）

        A:HashMap<String,String>

        B:HashMap<Integer,String>

        C:HashMap<String,Student>

        D:HashMap<Student,String>

(6)TreeMap

        键是红黑树结构，可以保证键的排序和唯一性。

        A:TreeMap<String,String>

        B:TreeMap<Student,String>

(7)HashMap和Hashtable的区别

        HashMap：线程不安全，效率高，允许null键和null值

        Hashtable：线程安全，效率低，不允许null键和null值

2.Collections

        (1)是针对集合进行操作的工具类，都是静态方法

        (2)面试题：Collection和Collections的区别

                Collection 是单列集合的顶层接口，有两个子接口List和Set

                Collections 是针对集合进行操作的工具类，可以对集合进行排序和二分查找等

        (3)常见的几个小方法：

                A:public static <T> void sort(List<T> list):排序 默认情况下是自然排序

                B:public static <T> int binarySearch(List<?> list,T key):二分查找

                C:public static <T> T max(Collection<?> coll):最大值

                D:public static void reverse(List<?> list):反转

                E:public static void shuffle(List<?> list):随机置换