集合与并发编程笔记

一 ArrayList、HashMap

ArrayList的subList方法强转ArrayList会报错:

public List<E> subList(int fromIndex, int toIndex) {
    subListRangeCheck(fromIndex, toIndex, size);
    return new SubList(this, 0, fromIndex, toIndex);
}
​

通过查看代码我们知道这个方法return了一个内部类

private class SubList extends AbstractList<E> implements RandomAccess {
   private final AbstractList<E> parent;
        private final int parentOffset;
        private final int offset;
        int size;
​
        SubList(AbstractList<E> parent,
                int offset, int fromIndex, int toIndex) {
            this.parent = parent;
            this.parentOffset = fromIndex;
            this.offset = offset + fromIndex;
            this.size = toIndex - fromIndex;
            this.modCount = ArrayList.this.modCount;
        }
  
}

从代码中我们可以看出，SubList的所有操作最终都会反映在原列表上

所以调用ArrayList的subList方法返回的不是ArrayList，强转成ArrayList会报错

HashMap的基本概念

 

二 并发和并行

并行:指同时处理多任务的能力

并发:只某个时间段内，多任务交替执行的能力

举例:同一CPU不同时刻交替执行不同的方法就是并发，不同的CPU同一时刻执行不同的方法就是并行

2.1 线程安全

只有在多线程环境下才会出现，单个线程串行执行的情况下不会出现线程安全问题

2.1 AQS

• Abstract 抽象： 包含 tryAcquire、tryRelease 等 5 个抽象方法，具体由子类实现；

• Queued 队列： 利用队列来管理竞争共享资源的多线程，这个队列是 Node 节点的引用虚拟实现；

• Synchronizer 同步器：是一个解决多线程同步问题的工具；

AQS本质:解决多线程访问共享资源并发问题的同步管理框架

2.3 Lock、AQS、AOS的关系

1. 线程同步类:Semphore、ReentrantReadWriteLock、ReentrantLock 、CountDownLatch、CyclicBarrier

2. 线程池：ThreadPoolExecutor、ScheduledThreadPoolExecutor

3. Queue/List/Map 、ConcurrentHashMap、LinkedBlockingQueue 、CopyOnWriteArrayList

3 线程池

3.1 线程池的作用

3.1.1 管理和复用线程资源,控制最大并发数

3.1.2 可以快速排查问题

3.1.3 隔离线程环境 ，如果有A、B两个两个服务都部署在同一个服务器上，A服务比较耗时，为了防止A服务的资源消耗对B服务产生影响，两个服务都要配置独立的线程池