HashMap底层原理!!!

 1. List,Set,Map三者的区别

      List:有序,元素可以重复,可以存储多个null,有索引的集合,常用的实现类有 ArrayList、LinkedList 和 Vector.
      Set:无序,元素不可以重复,只可以存储一个null,Set 接口常用实现类是 HashSet、LinkedHashSet 以及 TreeSet
      Map:存储键值对,key不可以重复无序,value可以重复,Map没有继承于Collection接口，从Map集合中检索元素时，只要给出键对象，就会返回对应的值对象,Hashmap的key为null只能存储一个,TreeMap不能存储null

2.如何实现数组和 List 之间的转换

      数组转 List：使用 Arrays. asList(array) 进行转换
      List 转数组：使用 List 自带的 toArray() 方法

3.ArrayList 和 LinkedList 的区别是什么？

      数据结构实现：ArrayList 是动态数组,而 LinkedList 是双向链表
      查找和删除的区别:
      内存空间占用：LinkedList 比 ArrayList 更占内存，因为 LinkedList 的节点除了存储数据，
                               还存储了两个引用，一个指向前一个元素，一个指向后一个元素
      线程安全：ArrayList 和 LinkedList 都是不同步的，也就是不保证线程安全

4.HashSet的实现原理

      (1).HashSet是基于HashMap实现的,HashSet的值