java--HashMap、LinkedHashMap、TreeMap底层原理

1.HashMap集合的底层原理

①HashMap跟HashSet的底层原理是一模一样的，都是基于哈希表实现的。

②实际上：原来学的Set系列集合的底层原理就是基于Map实现的，只是Set集合中的元素只要键数据，不要值数据而已。

2.哈希表

①JDK8之前，哈希表=数组+链表

②JDK8开始，哈希表=数组+链表+红黑树

③哈希表是一种增删改查数据，性能都较好的数据结构。

3.HashMp底层是基于哈希表实现的

①HashMap集合是一种增删改查数据，性能都较好的集合

②但是它是无序，不能重复，没有索引支持的(由键决定特点)

③HashMap的键依赖hashCode方法和equals方法保证键的唯一

④如果键存储的是自定义类型的对象，可以通过重写hashCode和equals方法，这样可以保证多个镀锡内容一样时，HashMap集合就能认为是重复的。

4.LinkedHashMap集合的原理

①底层数据结构依然是基于哈希表实现的，只是每个键值对元素又额外的多了一个双链表的机制记录元素顺序(保证有序)

实际上：原来学习的LinkedHashSet集合的底层原理就是LinkedHashMap。

5.TreeMap

①特点：不重复、无索引、可排序(按照键的大小默认升序排序，只能对键排序)

②原理：TreeMap跟TreeSet集合的底层原理是一样的，都是基于红黑树实现的排序。

6.TreeMap集合同样也支持两种方式来指定排序规则

①让类实现Comparable接口，重写比较规则。

②TreeMap集合有一个有参树构造器，支持创建Comparator比较器底线对象，以便用来指定比较规则