集合与并发

• 集合--数据结构的载体

  

  数据结构：指逻辑意义上的数据组织方式及其相应的处理方式
  数据组织方式： 线性组织、树结构、图结构、哈希结构等
  数据处理方式：以某种特定的算法实现数据的增、删、改、查。

  数据结构的优化与运算规模有关，也与调用频率有关
  从最好的到最坏的时间复杂度：
  常数级O(1)，对数级O(logN)，线性级(N)，线性对数级O(NlogN)，平方级O(N^2)，指数级O(2N)， 阶乘级(N!)

  HashMap的基本概念

  哈希类集合的三个基本存储概念

  名称	说明
  table	存储所有节点数据的数组
  slot	哈希槽。即table[i]这个位置
  bucket	哈希桶。即table[i]上所有元素形成的表或树的集合

  HashMap的主干是一个Entry数组，Entry是HashMap的基本组成单元，每个Entry包含Node内部类
  

  并发

  并发与并行

  并发：同时处理多任务的能力
  并行：在某个时间段内，多任务交替处理的能力

  线程安全

  1. 线程安全问题只在多线程环境下才出现，单线程串行执行不存在此问题
  2. 保证高并发场景下的线程安全，可通过以下维度进行考虑：数据单线程可见、只读对象、线程安全类、同步与锁机制

  线程池的作用

  1. 利用线程池管理并复用线程、控制最大并发数等
  2. 增加对线程的管理，快速排查问题
  3. 实现任务线程队列缓存策略和拒绝机制
  4. 实现某些与时间相关的功能，如定时执行、周期执行等
  5. 隔离线程环境，避免相互影响