图解HashMap数据结构-笔记

图解数据结构 数据结构-数组 优点：连续的内存，通过下标可以快速寻址（查询快） 缺点：插入节点困难 把270插入到268和289之前需要把268后面的所有节点往后移动，所以数组结构插入节点困难 数据结构-单链表 优点：插入和删除数据方便 缺点：查询效率低 单链表一个节点由数据和Next指针组成，如果要把270加到268和289之前只需要把268的Next指针指向270,270的Next指针指向28

>>阅读原文<<