如果要按照存和取的顺序来讲,ArrayList和LinkedList就属于有序集合,因为ArrayList底层是动态数组实现的,而数组是一块连续的空间,每次存的时候都是找到索引,一个接着一个的存储,取的时候也要按照索引遍历出来。 链表也是一样,不是存到链表头就是存到链表尾。因为存和取的顺序有序,模拟栈(先进后出)和队列(先进先...
EMPTY_ELEMENTDATA和DEFAULTCAPACITY_EMPTY_ELEMENTDATA的区别是:前者是在指定初始化ArrayList容量为0时用到的空数组实例,而后者是在未指定初始化ArrayList容量时,即调用无参构造方法时用到的空数组实例,这些空数组实例最终都会由emementData所引用,具体下面会讲到 3.构造器 无参构造 public ArrayList() { this.elementData...
1.1List集合概述和特点【记忆】List集合概述有序集合(也称为序列),用户可以精确控制列表中每个元素的插入位置。用户可以通过整数索引访问元素,并搜索列表中的元素与Set集合不同,列表通常允许重复的元素List集合特点有索引可以存储重复元素元素存取有序/*List集合特点有序:存储和取出的元素顺序一致 可重复:存储的元素可以...