浅谈HashMap底层基本原理

    相信大家对HashMap应该都不陌生吧，应该算是经常使用的集合类型了，最近因有看相关的文章，其实网上有很多的相关资料，我只是将自己理解的记录下来，在这里跟大家一起分享与学习

     首先我们来说下HashMap(基于jdk1.8)，必然要知道HashMap 是什么（了解它的数据结构），有什么用（特点及优势）？

   首先需要了解下jdk1.7及之前hashMapd的底层是（数组+ 链表） jdk1.8及之后是（数组+链表+红黑树（提升查询效率））      

在Java中，最基本的数据结构其实也就2中（一个是数组，一个是链表），个人觉得大部分的数据结构都是由着2种结构来构造的。其实了解过HashMap的人都知道,hashMap其实底层是由：数据+链表 实现的，有的叫：链表散列；如下图