sunlei19971230的博客

当一个线程执行到读取文件网络数据，如果数据没有准备好，线程就会被操作系统挂起进入阻塞状态，io完成后，线程改为就绪状态，放入就绪队列等待cpu调度，调度到cpu执行后才会占用cpu时间片，称为异步非阻塞io。linked队列，初始化没有指定容量默认使用Int最大值作为队列容量，至少有一个节点，头节点不含有元素，一个单向链表，两把锁，一把出队一把入队，性能比array队列高，容量无限。缓存线程池选syn队列：队列不存储任务，任务里继续按照线程，没有线程就创建新线程，处理完后线程超时销毁，契合缓存线程池。

加快哈希计算减少哈希冲突为了找到key在哪个Bucket，计算hash(key) % length%比&慢，为了保证&的计算结果等于%的结果替换为hash(key) & (l-1)更快l-1如果是奇数，二进制低位全是1，&运算之后可能为1或0所以更均匀，如果是偶数就只有0。