摘要：
了解集合框架的底层实现对于我们在某种场景下选择合适的集合框架和自定义实现符合要求的集合框架有很大帮助。 以下是我对ArrayList部分源码的理解。 我们创建ArrayList实例时有三种初始化：无初始容量、有初始容量、无初始容量传入的是一个ArrayList. 我们都知道ArrayList是可变数 阅读全文
摘要：
在这里我们一共有两个模板 模板1 我们将区间[l,r]划分为[l,mid]和[mid+1,r]时，其更新操作是r=mid或者l=mid+1;计算mid时不用加一。 模板2 我们将区间[l,r]划分成[l,mid-1]和[mid,r]时，更新操作是r=mid-1或者l=mid；这时为了防止死循环，计算 阅读全文