HashMap的底层原理及其数据结构

HsahMap的底层原理

hashMap是Java语言中遇到的最常用的数据结构
1、hashMap的数据结构
要了解hashmap首先要弄清楚他的数据结构，在java编程中，最基本的数据结构有两种，数组和链表。
数组：查询速度快，可以根据索引查询，但是插入和删除比较困难。
链表：查询速度慢，需要遍历整个链表，但是插入和删除比较容易。
HashMap是数组和链表组成的，数据结构又叫链表散列。
2.hashmap特点

1. 快速存储 ：比如当我们对hashmap进行get和put的时候速度非常快
2. 快速查找（时间复杂度o(1)）当我们通过key去get一个value的时候时间复杂度非常的低，效率非常高
3. 可伸缩：1数组扩容，边长。2，单线列表如果长度超过8的话会变成红黑树
   3.hashmap的Hash算法
   在聊哈算法之前我们要知道在Java中所有对象都有hashcode（使用key的），如果使用object对象get hashcode的话会得到要给int类型的指，我们在hashmap中主要是用他的key去计算它的值的。

Hash值的计算

Hash值=（hashcode）^(hashcode >>> 16)
Hashcode予hashcode自己向右位移16位的异或运算。这样可以确保算出来的值足够随机。因为进行hash计算的时候足够分散，以便于计算数组下标的时候算的值足够分散。前面说过hashmap的底层是由数组组成&