HashMap底层原理

在这里先简单介绍一下基础的数据结构 1.数组 数组的本质就是一块连续的内存，存放着具有相同类型的数据。 优点：可以通过数组的下标，直接进行访问； 缺点：插入节点困难；      2.单链表 单链表一般是由一个data域和next指针域构成一个节点，next指针指向下一个节点。其中Head指向头节点，Tail指向尾节点。插入时只需修改next指针的指向即可。 优点：插入和删除数据方便； 缺点：查询效

>>阅读原文<<