这就是拉链法。 红黑树结构，如果后续由于删除或者其它原因调整了大小，当红黑树的节点小于或等于6个以后，又会恢复链表结构。 它们又会被转换回普通的链表结构以节省空间。 通过源码中得知，当链表长度达到8就转成红黑树结构，当树节点小于等于6时就转换回去，此处体现了时间和空间的平衡思想…

java中的可运行状态分为两种，一种是可运行，一种是运行中，如果当前线程调用了start()方法之后，还未获取CPU时间片，此时该线程处于可运行状态，等待被分配CPU资源，如果获得CPU资源后，该线程就是运行状态。 java中的阻塞也分三种状态:Blocked(被阻塞)、Wai…

我们先来说说数组结构，什么是数组？数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 连续的内存空间：就是存储数据在内存中的地址是连续的，例如存储一个长度为3的整数int[3]数组,int类型数据在内存中占4个字节，所以数组的起止地址…