摘要：HashMap、LinkedHashMap、TreeMap HashMap 底层结构 数组 链表 当链表的长度大于等于 8 时，链表会转化成红黑树； 红黑树 当红黑树的大小小于等于 6 时，红黑树会转化成链表。 常见属性 主要操作 新增 链表的新增 链表的新增比较简单，就是把当前节点追加到链表的尾部 阅读全文

摘要：ArrayList和LinkedList ArrayList 底层结构 数组 主要操作 初始化 无参数直接初始化 指定大小初始化 指定初始数据初始化 添加元素与扩容 添加元素 判断是否需要扩容，如果需要，就执行扩容操作； 扩容完成之后，赋值是非常简单的，直接往数组上添加元素即可：elementDat 阅读全文

摘要：BFPRT（中位数的中位数算法） 类似于快排，但是划分区间的策略不一样。 + 分组，组内排序； + 取出每组的中位数组成一个数组，再取这个数组的中位数； + 以取出的中位数作为partition的轴。 阅读全文