一、List
1、ArrayList
ArrayList是一种变长的集合类，基于定长数组实现，使用默认构造方法初始化出来的容量是10（1.7之后都是延迟初始化，即第一次调用add方法添加元素的时候才将elementData容量初始化为10）
ArrayList允许空值和重复元素，当往ArrayList中添加的元素数量大于其底层数组容量时，其会通过扩容机制重新生成一个更大的数组。ArrayList扩容的长度是原长度的1.5倍
由于ArrayList底层基于数组实现，所以其可以保证在O(1)O(1)O(1)的时间复杂度下完成随机查找操作
ArrayList是非线程安全类
删除和插入需要调用Syst
2022-01-20 02:10:51
126KB
1
程序员考试知识点复习_PPT
第一章 计算机系统基础知识
第二章 操作系统基础知识
第三章 数据库基础知识···
2021-11-12 21:57:27
6.61MB
1