T31训练营-DAY17集合与并发编程

前言

今天主要孤尽老师分享集合与并发编程的知识点。

JAVA集合

HashMap

基本概念

table：存储所有节点数据的数组

slot：哈希槽

bucket：哈希桶

初始化容量算法

static final int tableSizeFor(int cap) {
        int n = cap - 1;
        n |= n >>> 1;
        n |= n >>> 2;
        n |= n >>> 4;
        n |= n >>> 8;
        n |= n >>> 16;
        return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
    }

哈希算法

static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }

SubList的坑

sublist场景中，高度注意对父集合的增加或删除，均会导致子列表的遍历增加、删除产生 ConcurrentModificationException异常

每次sublist字列表的遍历、增加、删除都会调用checkForComodification()

并发处理 

并发：同一CPU不同时刻交替执行不同方法

并行：不同CPU同一时刻执行不同方法

线程安全

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

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

• 数据单线程内可见
• 只读对象
• 线程安全类
• 同步与锁机制

AQS

AQS的本质：解决多线程访问共享资源并发问题的同步管理框架（竞争state）

总结

今天主要分享了在并发编程方面的有关知识点，这方面还有很多可以深入的点。