重新回顾了下，总结如下：
1.数组
查询快：数组要求是一块连续的内存空间来存储，这就要求在物理上这一片空间是连续的，每个元素都有指定的索引index指向内存地址，因此查询对时候，可根据index快速找到对应地址存储的信息，此为查询快.
增删慢：但要进行增删的时候，就必须将目标位置后的所有元素都整体移动，因此就比较耗时，此为增删慢.
2.链表
增删快：链表在物理上是动态地分配储存空间，不要求连续性，但是要求逻辑上的连续。它需要存储每个元素在内存中的地址，以及它相邻元素的地址，然后像链条一样把各元素链起来，保证了在逻辑上的连续性。
比如:
单链表，每个元素除了存储本身的值外，还存储了前驱的引用，也就是存储了前驱所在的内存地址信息。
双链表就是不仅存储了前驱的引用还存储了后继的引用.
增加元素的时候，只需给增加元素添加其前元素或后元素的地址；删除元素的时候，修改目标元素前驱和后驱的首位连接地址. 故此为增删快。
查询慢：由于没有像数组那样的索引，因此，查询的时候需要遍历整个链表所有元素的内存地址，然后才能确定目标元素，此为查询慢。
内存中的存储形式可以分为连续存储和离散存储两种。因此，数据的物理存储结构就有连续存储和离散存储两种，它们对应了我们通常所说的数组和链表。
*因为数组是连续存储的，在操作数组中的数据时就可以根据离首地址的偏移量直接存取相应位置上的数据，但是如果要在数据组中任意位置上插入一个元素，就需要先把后面的元素集体向后移一位为其空出存储空间。
与之相反，链表是离散存储的，所以在插入一个数据时只要申请一片新空间，然后将其中的连接关系做一个修改就可以，但是显然在链表上查找一个数据时就要逐个遍历了。
考虑以上的总结可见，数组和链表各有优缺点。在具体使用时要根据具体情况选择。当查找数据操作比较多时最好用数组；当对数据集中的数据进行添加或删除比较多时最好选择链表。｀
[Java]浅谈HashMap和ConcurrentHashMap的区别https://blog.csdn.net/singc/article/details/108617334
