勇仔博客

LinkedList 和 ArrayList 都实现了List 接口Collection结构插入操作默认顺序插入，两者的时间都是O(1)指定index插入元素：1、ArrayList 最坏情况性能O(n),最好情况是（容量不够时，需要扩容）O(1) ArrayList扩容机制2.LinkedList 在都是O(1)删除操作1、ArrayList 删除操作最坏情况下性能是O(n)，最好O(1)，删除最后一个元素性能O(1)2、LinkedList 删除元素操作时性能都是O(1)搜索

1、new ArrayList时//DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}//相当于new ArrayList(0)public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;}//相当于new ArrayList(集合长度)public ArrayList(int initialCapacity) { if (initialCapacity > 0

目录1.java集合类基本概念2.java集合类架构层次关系3.java集合类的应用场景正文1.java集合类的基本概念在实际开发中,需要存放很多数据,数组是一个不错的选择.前提是我们事先知道将要保存对象的数量,一旦数组初始化了长度,就不能保存可变的数据, java集合类很好的解决了这个问题.java容器类用于''保存对象'' 并将其划分为两个不同的概念:1) Collection一组"对立' 的元素,通常这些元素都服从某种规则1.1) List 必须保持元素特定的顺