[数据结构与算法]HashMap底层原理

HashMap定义:
主要用来处理具有键值对的数据，随着jdk版本的更新迭代，jdk1.8也对HashMap底层进行优化，jdk1.7是数组+链表，jdk1.8是数组+链表+红黑树。其中HashMap是基于对map接口的实现，hashmap具有较快的访问速度，但是遍历顺序是不确定的，同时线程也是不安全的。

HashMap的数据结构:


ArrayList.java的特性与优缺点:
缺点:新增与删除慢
因为数组是连续的，若中间插入或者删除则中间插入的数据到数组底部之间的数据就会平移一位。
优点:数据量大，查询速度快。(因为有索引)
特点:插入与删除时间复杂度o(N)/查询遍历时间复杂度o(1)

LinkedList.java的特性与优缺点
介绍:链表是一种物理存储单元上非连续、非顺序的存储结构。
缺点:查询慢(因为没有索引)
优点:插入快
特点:插入与删除时间复杂度o(1)/查询遍历时间复杂度o(N)

HashMap的算法:
定义:如何将数据在链表或数组上存放。