package java2;

import org.junit.Test;

import java.util.HashMap;
import java.util.Hashtable;
import java.util.Map;

/**一丶Map实现类的结构：
 * \--------Map:双列数据，存储key-value对的数据 ---类似于函数：y=f(x)
 *    \----HashMap:作为Map的主要实现类：线程不安全，效率高。可以存储null的key和value（可以都为空）
 *        \-----LinkedHashMap:保证在遍历map元素时可以按照添加到顺序遍历
 *                            原因：在原有的HashMap底层基础上，添加了一对指针，指向前一个和后一个元素
 *                            对于频繁的遍历操作，此类执行效率高于HashMap。
 *    \----TreeMap:保证按照添加的key-value进行排序，实现排序遍历（按照key来排序--自然排序或者定制排序）。
 *                 底层使用红黑树
 *    \----Hashtable:作为古老的实现类：线程不安全，效率低。不能存储null的key和value(谁为空都不行）
 *        \-----Properties:常用来处理配置文件。key和value都是String类型。
 *
 *    HashMap的底层:数组+链表（jdk 7之前）
 *                  数组+链表+红黑树（jdk 8）
 *
 *
 *  面试题：重点：高频：
 *     1.HashMap的底层实现原理？
 *     2.HashMap和Hashtable的异同？
 *     3.CurrentHashMap和Hashtable的异同？
 *
 *
 *
 *
 * 二丶Map的结构理解
 *    1.key用Set存（ 无序，不重复） ， value用Collection存（可重复） ---->key所在的类要重写hashcode和equals方法 ,value所在类要重写equals方法
 *                                                                          以HashMap为例
 *    2.用一个Entry装一个(key,value),可以把Entry看出用Set装（无序，不重复）
 * 三丶HashMap的底层实现原理？以jdk 7为例说明
 *     HashMap map = new HashMap();
 *     在实例化以后，底层创建了长度是16的一维数组Entry[] table。
 *     ...可能已经执行过多次put...
 *     map.put(key1,value1);
 *     首先，调用key1所在类的hashcode方法计算key1的哈希值，此哈希值经过某种算法计算以后，得到在Entry数组中的存放位置。
 *     如果此位置上的数据为空，key1-value1添加成功（Entry[]添加成功）---->情况1
 *     如果此位置上的数据不为空，意味着此位置上存在着一个或多个数据（以链表形式存在），比较key1和已经存在的一个或者多个数据的hash值
 *         如果key1的hash值与已经存在的数据hash值都不同，则key1-value1添加成功（Entry[]添加成功）。--->情况2
 *         如果key1的hash值与已经存在的某一个数据hash值相同。
 *            则调用key1所在类的equals方法进行比较
 *               如果equals返回false：则key1-value1添加成功（Entry[]添加成功）--->情况3
 *               如果equals返回true：使用value1替换相同key的value值。
 *         补充： 关于情况2和情况3：此时key1-value1和原来的数据以链表的形式存储：
 *         在不断的添加过程中会设计到扩容问题，默认的扩容方式：扩容为原来容量的2倍，并将原有的数据复制过来。
 *
 *         jdk 8 相较于jdk 7在底层实现方面的不同：
 *         1.new HashMap():底层没有创建一个长度为16的数组
 *         2.jdk 8底层的数组是：Node[],而非Entry[]
 *         3.首次调用put（）方法时底层去创建长度为16的数组。
 *         4.jdk 7 底层结构只有：数组+链表。jdk 8底层结构：数组+链表+红黑树
 *           当数组的某一个索引位置上的元素以链表形式存在（情况2和情况3）的数据个数>8且当前数组长度>64
 *             此索引位置上的所有数据改为使用红黑树存储。（提高了查找效率）
 *
 * @author 冀帅
 * @date 2020/8/11-17:39
 */
public class MapTest {

    @Test
    public  void test1(){
        Map map = new HashMap();
//        map = new Hashtable();
        map.put("null",null);
    }
}