[数据结构与算法]T31Day17集合与并发编程

一、集合规约

数据结构：指逻辑意义上的数据组织方式及其相应的处理方式。

大致分为：

? ? ? ? 线性结构

? ? ? ? 树结构

? ? ? ? 图结构

? ? ? ? 哈希结构

HashMap：

? ? ? ? 分为哈希槽（slot）和哈希桶（bucket），大致存储结构为数组加链表，链表在数据比较多的时候会进化成红黑树。

? ? ? ? 在执行steam流编程过程中想要使用Collectors.toMap()时，要注意如果键值可能重复需要一个BinaryOperator参数类型的参数如（oldkey，newkey）->newkey，意思是当key重复时，使用心得key。还需要注意，key和value不能为null，否则会报NPE。

ArrayList：

? ? ? ? 该类在执行sublist()时，返回的是一个Sublist的内部类，对该对象进行操作时，对应操作也会体现在父列表上。且对父列表进行增删操作后，在对子列表操作会报ConcurrentModificationException。

二、并发处理

什么是并行和并发？

并行：并行是指同时处理多任务的能力，不同CPU同一时刻执行不同的方法，就是并行。

并发：并发是指某个时间段内，多任务交替处理的能力，同一CPU不同时刻交替执行不同的方法，就是并发。

线程安全：

? ? ? ? 线程安全问题只在多线程环境下才会出现，单线程串行执行不存在此问题。

? ? ? ? 保证高并发场景下的线程安全，可以从以下四个维度考量：

? ? ? ? 数据单线程内可见；

? ? ? ? 只读对象；

? ? ? ? 线程安全类；

? ? ? ? 同步与锁机制；