HashMap学习笔记

HashMap学习笔记

1. Map存储数据的特点以及key、value、entry存储数据的特点：

特点：双列数据
key：无序的、不可重复的 ->Set存储
value：无序的、可重复的 ->Collection存储
key-value：无序的，不可重复的 ->Set存储
补充：无序！= 可排序，而是加进去的顺序！=输出的顺序

2.描述HashMap的底层实现原理：

jdk7:数组+链表

HashMap map = new HashMap（）；

在实例化以后，底层创建了长度是16的一维数组Entry[ ] table。
在执行多次put操作之后

map.put(key1,value1)；

• 首先，调用key1所在类的hashCode()计算key1哈希值，此哈希值经过某种算法计算以后，得到在Entry数组中的存放位置。

  1:如果此位置上的数据为空，此时的key1-value1添加成功。 
  

• 如果此位置上的数据不为空，意味着此位置上存在一个或多个以链表形式存在的数据，比较key1和已经存在的一个或多个数据的哈希值：

  2：如果key1的哈希值与已经存在的数据的哈希值都不相同，此时key1-value1添加成功。
  
  3：如果key1的哈希值和已经存在的某一个数据(key2-value2)的哈希值相同，继续比较：调用key1所在类的equals(key2)方法，比较：
  如果equals()返回false:此时key1-value1添加成功。
  如果equals()返回true:使用value1替换value2。
  
  补充：关于情况2和情况3：此时key1-value1和原来的数据以链表的方式存储。
  

• 在不断的添加过程中，会涉及到扩容问题，当超出临界值(且要存放的位置非空)时，需要进行扩容。
  默认的扩容方式：扩容为原来容量的2倍，并将原的数据复制过来。

jdk8：数组+链表+红黑树

jdk8相较于jdk7只是进行了一个优化，当链表的长度>8的时候就优化为红黑树，若链表长度没到8则考虑扩容。

• HashMap在jdk8中相较于jdk7在底层实现方面的不同：

1. new HashMap():底层没创建一个长度为16的数组。

2. jdk 8底层的数组是：Node[],而非Entry[]。

3. 首次调用put()方法时，底层创建长度为16的数组。

4. jdk8中底层结构：数组+链表+红黑树。

    当数组的某一个索引位置上的元素以链表形式存在的数据个数 > 8 且当前数组的长度 > 64时，此时此索引位置上的所数据改为使用红黑树存储。
   

3.Map中常用的实现类及特点：

• Map的实现类的结构：

1. Map：双列数据，储存Key-Value结构，类似于高中函数y=f（x）的映射关系。
   1.1HashMap:Map的主要实现类，线程不安全，效率高，可以储存null的Key和Value。
   LinkedHashMap：添加了前驱指针和后继指针，可以在遍历map元素的时候按照添加元素的顺序来进行遍历。如果需要进行频繁的遍历操作，此类性能高于HashMap。

2. TreeMap:树形结构，保证按照添加Key-Value结构进行排序，实现排序遍历，此时考虑针对于Key的自然排序或者定制排序，底层使用红黑树实现。

3. Hashtable:古老的实现类，线程安全的，但是效率低，但是如果考虑效率问题，也不会使用Hashtable，可以考虑SynchronizeHashMap。不能储存null的Key和Value。
   3.1 Properties：常用来处理配置文件，Key和Value都是String类型。

4.常用方法

• 添加：put(Object key,Object value)
• 删除：remove(Object key)
• 修改：put(Object key,Object value)
• 查询：get(Object key)
• 长度：size()
• 遍历：keySet() / values() / entrySet()

5.Map的遍历方法及代码实现

遍历：entrySet()/keySet()/values()

//遍历所有的key-value
        //方式一：entrySet()
        Set entrySet = map.entrySet();
        Iterator iterator1 = entrySet.iterator();
        while (iterator1.hasNext()){
            Object obj = iterator1.next();
            //entrySet集合中的元素都是entry
            Map.Entry entry = (Map.Entry) obj;
            System.out.println(entry.getKey() + "---->" + entry.getValue());

        }
        System.out.println();
        //方式二：
        Set keySet = map.keySet();
        Iterator iterator2 = keySet.iterator();
        while(iterator2.hasNext()){
            Object key = iterator2.next();
            Object value = map.get(key);
            System.out.println(key + "=====" + value);
        }

6.Collection和Collections的区别

java.util.Collection 是一个集合框架的父接口。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式。常见子接口：List和Set。

java.util.Collections 是一个包装类。它包含有各种有关集合操作的 静态多态方法。此类 不能实例化，就像一 个工具类，服务于Java的Collection框架。 他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。java工具类命名+s结尾。
作用：操作Collection和Map的工具类

常用方法：
reverse(List)：反转 List 中元素的顺序
shuffle(List)：对 List 集合元素进行随机排序
sort(List)：根据元素的自然顺序对指定 List 集合元素升序排序
sort(List，Comparator)：根据指定的 Comparator 产生的顺序对 List 集合元素进行排序
swap(List，int， int)：将指定 list 集合中的 i 处元素和 j 处元素进行交换
Object max(Collection)：根据元素的自然顺序，返回给定集合中的最大元素
Object max(Collection，Comparator)：根据 Comparator 指定的顺序，返回给定集合中的最大元素
Object min(Collection)
Object min(Collection，Comparator)
int frequency(Collection，Object)：返回指定集合中指定元素的出现次数
void copy(List dest,List src)：将src中的内容复制到dest中
boolean replaceAll(List list，Object oldVal，Object newVal)：使用新值替换 List 对象的所旧值

7.HashMap&HashTable&ConcurrentHashMap

Hashtable：
考的是对线程安全（有syn同步锁）的理解问题，线程安全，效率低，日常中不经常用。

HashMap：

ConcurrenHashMap：

1.如果不是多个线程访问同一个资源的情况开发中优先选择HashMap。
2.如果是全局变量，多个线程共同访问选择ConcurrenHashMap。

总结

好啦~大概就是这么多，如果后续有需要再进行补充。