2、SynchronizedMap和ConcurrentHashMap有什么区别？

数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难；

注意: 本文 SpringBoot 版本为 2.5.2; JDK 版本 为 jdk 11.

12、SynchronizedMap和ConcurrentHashMap有什么区别？

我想我们大家肯定都使用过ArrayList的吧。不知道你之前有没有想过它也会牵扯到线程安全问题勒。

其次，在循环中，我们应能知道起始的位置，然后终止于哪个位置，当碰到终止的时候必然是元素为已经纳入我们统计中的元素。然后我们要如何确认这个元素在哪个位置，并且把一些废弃的元素丢弃掉，重新到下一次统计，直至目标数组遍历...

由于set和get方法的时间复杂度为O(1)，这就代表着不好用循环，所以应该采用能一次性取出来的方式。如头尾这种方便存取，所以应该一边常用，一边不常用，整体来说，链表结构比较合适。...

* 通过哈希map的key-value的方式来进行甄别，时间与空间复杂度都为O(N)

【1】HashMap是使用频率最高的用于映射(键值对)处理的数据类型。随着JDK（Java Developmet Kit）版本的更新，JDK1.8对HashMap底层的实现进行了优化，例如引入红黑树的数据结构和扩容的优化等。...

古人云：温故而知新。 最近闲来无事就去翻阅了一下之前的一些基础java知识点。本想着随便看看，然而就发现有了意外收获。比如本文所讲HashMap遍历的四种常用方式。 大伙们一起学习一起进步，记得点赞关注以示鼓励哈！！！...