一、集合规约
数据结构:指逻辑意义上的数据组织方式及其相应的处理方式。
大致分为:
线性结构
树结构
图结构
哈希结构
HashMap:
分为哈希槽(slot)和哈希桶(bucket),大致存储结构为数组加链表,链表在数据比较多的时候会进化成红黑树。
在执行steam流编程过程中想要使用Collectors.toMap()时,要注意如果键值可能重复需要一个BinaryOperator参数类型的参数如(oldkey,newkey)->newkey,意思是当key重复时,使用心得key。还需要注意,key和value不能为null,否则会报NPE。
ArrayList:
该类在执行sublist()时,返回的是一个Sublist的内部类,对该对象进行操作时,对应操作也会体现在父列表上。且对父列表进行增删操作后,在对子列表操作会报ConcurrentModificationException。
二、并发处理
什么是并行和并发?
并行:并行是指同时处理多任务的能力,不同CPU同一时刻执行不同的方法,就是并行。
并发:并发是指某个时间段内,多任务交替处理的能力,同一CPU不同时刻交替执行不同的方法,就是并发。
线程安全:
线程安全问题只在多线程环境下才会出现,单线程串行执行不存在此问题。
保证高并发场景下的线程安全,可以从以下四个维度考量:
数据单线程内可见;
只读对象;
线程安全类;
同步与锁机制;