Java中集合相关知识点复习

一、List 1、ArrayList ArrayList是一种变长的集合类,基于定长数组实现,使用默认构造方法初始化出来的容量是10(1.7之后都是延迟初始化,即第一次调用add方法添加元素的时候才将elementData容量初始化为10) ArrayList允许空值和重复元素,当往ArrayList中添加的元素数量大于其底层数组容量时,其会通过扩容机制重新生成一个更大的数组。ArrayList扩容的长度是原长度的1.5倍 由于ArrayList底层基于数组实现,所以其可以保证在O(1)O(1)O(1)的时间复杂度下完成随机查找操作 ArrayList是非线程安全类 删除和插入需要调用Syst