文章目录
List (表)接口继承自Collection 接口, 定义了一个用于顺序存储元素的合集。
允许重复元素。
可以使用它的两个具体类 [ 线性表类-- ArrayList ] 或者 [ 链表类 - LinkedList ] 来创建一个线性表( list ) 。
1、概述
List是一种有序集合,有时也被称为序列,可以有重复的元素.List集合相比Collection,除了直接继承的方法外,有以下拓展的操作方法
- 位置访问—可以基于元素索引来操作元素,比如get,set,add,addAll和remove方法都支持这一点
- 搜索—在集合中搜索一个特定对象,并返回它的索引,如indexOf和lastIndexOf方法
- 迭代—除了继承自Collection中的迭代器,List还提供一个基于Iterator拓展的ListIterator迭代器
- 视图—subList方法提供任意的范围操作方法
同Set一样,List也要求强化equal和hashCode以使两个集合元素可以进行逻辑上的比较,而不考虑他们具体实现类的类型.当两个List有相同的元素时,他们被认为是相等的.
2、方法
3、实现
List的实现也分两种,通用实现和专用实现
1.通用实现
通用实现类主要有两个ArrayList、LinkedList.
通常我们拿最多使用的是ArrayList,它对元素访问花费常量时间。但是如果频繁的对一个List头部插入元素,或者遍历集合删除元素的时候应该考虑使用LinkedList。这些操作上,LinkedList花费常量时间,ArrarList花费线性时间。
在元素的访问上LinkedList花费线性时间,而ArrayList花费常量时间。这是因为ArrayList底层通过数组结构来实现,当对元素的增删时,,需要重新开辟一份内存空间,并拷贝原来的数据。而LinkedList底层是链表结构,每个元素都是一个节点,节点在内存中的存储是无序随机的,但每个节点都包含前一个节点和后一个节点的内存地址,从而实现查找,,在增删元素的时候,只需要修改特定节点和其对其他节点的联系。
综合考虑,当要使用LinkedList的时候最好测试一下LinkedList和ArrayList的性能,通常ArrayList表现更好些.
List还有两个遗留实现Vector、Stack。
Vector相比ArrayList是线程安全的,Stack是一种后进先出的数据结构(LIFO),继承自Vector。这两个实现都不推荐使用,他们是java早期版本的遗留,仅为向上兼容,可用Collections提供的静态同步封装器封装ArrayList代替Vector,虽然Vector性能要稍好些,使用Deque的通用实现代替Stack。
2.专用实现
List专用实现类主要有CopyOnWriteList,它和CopyOnWriteSet类似,实现读写分离,不需要进行同步设置,适合用来维持一个频繁读取而很少修改的事件处理列表。.
4、ArrayList
在 java基础:6.0 ArrayList 中,初步了解了ArrayList
,知道了ArrayList的特点:
- ArrayList 的大小灵活,所以无须提前给定它的大小。而当创建一个数组时,它的大小必须给定。
- ArrayList 包含许多有用的方法。比如,可以使用contains 方法来测试某个元素是否在列表中。如果使用数组,则需要编写额外代码来实现该方法。
- 元素必须是一种对象,不能是int,double…,可以是Integer.
- ArrayList 可以用来存储多个自定义的对象
ArrayList<String> cityList = new ArrayList<>(); // <>中的元素必须是一种对象,不能是int,double..,可以是Integer.
cityList.add("London");
cityList.add("Miami");
System.out.println(cityList.Size() + cityList.contains("Miami") + cityList.remove("Miami");
System.out.println(cityList.toString()); // == System.out.println(cityList);
}
分配空间注意的点
-
如果能估计出可能你存储元素的数量,可以在填充之前调用
staff.ensureCapacity(100);
另外还可以把初始容量传递给ArrayList<Employee> staff = new ArrayList<>(100);
-
一旦能确认数组列表的大小不再发生变化,可以调用
trimSize
方法。它将存储区域的大小调整为当前元素数量所需要的存储空间数目。垃圾回收器将回收多余的存储空间。(当要再次添加新元素时,要花时间移动存储块)
特点
ArrayList用数组存储元素,但是动态创建的。超出限制时会增加50%容量,用System.arraycopy()复制到新的数组中。
因此最好能给出数组大小的预估值。默认第一次插入元素时创建大小为10的数组。
LinkedList 在一个链表( linked list) 中存储元素。
要选用这两种类中的哪一个依赖于特定需求。
如果只需要按下标随机访问元素,而不会在线性表中插入或删除元素,ArrayList的效率很高!
通过 list.get(i),或者 list.set(1,“London”) 这两个方法可直接访问和修改;
直接通过list.add(“China”);在线性表末尾加元素的性能也很好,这是ArrayList的优点。
但是,如果按下标插入、删除元素–add(i,e), remove(i), remove(e),
则要用System.arraycopy()来移动部分受影响的元素,性能就变差了!!!这是ArrayList的缺点。
ArrayList 不能自动减小。可以使用方法 trimToSize() 将数组容量减小到线性表的大小。
toArray
toArray
可以把一个ArrayList对象转换为数组。
需要注意的是,如果要转换为一个Hero数组,那么需要传递一个Hero数组类型的对象给toArray()ÿ