每日一题：谈一谈你对ArraysList的理解

直接回答

• ArrayList 底层是基于数组实现的，多线程环境下存在线程不安全问题，可以考虑使用 juc 包下的CopyOnWriteArrayList类或Collections.synchronizedList()函数返回一个线程安全的List类
• 实现了 RandomAccess 接口，所以 ArrayList 支持快速随机访问
• 扩容机制
  ○ 底层维护一个 Object 数组，如果创建 ArrayList 对象时，没有指定大小，也就是使用无参构造，则数组长度为0，第一次 add 时才会懒加载进行扩容为10（默认大小），后续如果需要扩容则是1.5倍大小（Vector 按2倍扩容），源码中是（原大小+原大小右移一位）；如果创建时指定了大小，则初始数组为指定大小，后续根据这个数组大小进行 1.5 倍扩容；一般建议创建时指定大小，根据实际业务预估大小

扩展知识点

• Collections 下的 binarySearch 方法的源码
  ■ 在进行二分查找的时候，会先判断是否实现了 RandomAccess 接口
  ■ 如果实现了 RandomAccess 接口的 List，执行 indexedBinarySearch方法（直接 get 下标获取），否则执行 iteratorBinarySearch 方法（迭代器）