集合之Map

Map集合

Map集合常用的三个实现类为HashMap，HashTable，ConcurrentHashMap

HashMap

1.特点

(1)基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键.（除了非同步和允许使用null之外，HashMap类与Hashtable大致相同）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。

(2)无序：添加顺序和输出顺序不一致

(3)键值对形式存在 任意类型

(4)允许 key和value都为null

(5)键不能重复  如果键重复 会覆盖原来的值

(6)线程不安全

2.遍历方式

                  (1)keyset方式

        Set keySet = map.keySet();
        Iterator iterator = keySet.iterator();
        while (iterator.hasNext()) {
			Object key = (Object) iterator.next();
			System.out.println(key+"=="+map.get(key));
		}

                (2)entrySet方式

        //调用entryset  得到键值对的集合 使用迭代器
		Set entrySet = map.entrySet();
		Iterator iterator = entrySet.iterator();
		while (iterator.hasNext()) {
			Object object = (Object) iterator.next();
			System.out.println(object);
		}

3.HashMap底层原理的简易理解

在Jdk1.7中，HashMap底层基于数组+链表实现，如果entry放的位置在数组中都是同一个位置，链表就会变得很长，链表深度过深将导致效率低下！

因此在Jdk1.8中，为了解决链表深度过深导致的效率低下问题，HashMap底层结构变为数组+链表+红黑树实现。示意图如下

                                    

 

此处是以jdk1.8版本为例：存值过程

1.在调用Put方法存值时，创建默认长度为16的数组。

2.对key值进行hash运算后，判断是否发生hash碰撞，如果没有发生hash碰撞，这将该值放入到这个位置上。

3.如果发生hash碰撞，则判断是红黑树还是链表

        (1)如果是红黑树，则以红黑树的方式将该值放入红黑树

        (2)如果是链表，就需要判断该链表是否长度超过了8，如果没有就直接挂在链表后面，如果超过了8，则转换为红黑树，然后以红黑树的方式存入。

4.如果key值重复就覆盖原来的值，并放回被覆盖的值。

5.判断数组的大小是否需要扩容（根据初始容量和加载因子确定）

取值过程：

1.对传入的key值进行hash运算，然后确定在数组中的位置

2.判断数组是否为空，为空则直接放回null

3.如果不为空，首先判断key和第一个元素是否相同，如果相同，直接返回值

4.如果不同，判断是否为红黑树，如果是红黑树，以红黑树的方式取值，如果是链表，则以遍历链表的方式取值

HashTable

1.特点

1.Hashtable 不能使用null作为键 ,null也不能作为value

2.线程安全的  因为put方法是同步方法

3.键值不能重复 重复会导致原来的值被覆盖

2.遍历方式

                也具有keyset和entrySet两种方式，大同小异，如HashMap

ConcurrentHashMap

1.特点

(1)是Hashtable 的子类

(2)线程安全的,因为put方法是同步代码块

(3)Hashtable 不能使用null作为键 ,null也不能作为value

2.遍历方式

               也具有keyset和entrySet两种方式，大同小异，如HashMap