Java中与HashMap相关的知识点

一、Java底层数据存储结构介绍   在Java语言中，数据存储方式最底层的两种结构，一种是数组，另外一种是链表。其中数组的特点是空间连续，根据下标寻址较快，但是在删除或者添加元素的时候需要较大幅度的移动，总结就是查询速度快，增删速度慢；而链表的特点是空间不连续，通过首尾指针连接前一个元素和后一个元素，因此，这样的结构寻址困难，但增删元素较快，只需修改指针的指向，总结就是查询慢，增删快。   今天

>>阅读原文<<