List接口应用简述

List接口

List特点

1. 有序: 存取顺序一致
2. 有索引
3. 元素可重复

List集合遍历方式

1. 普通for
2. 增强for
3. 迭代器

List接口常用子类

1. ArrayList
2. LinkedList
3. Vector

List接口常用方法

1. boolean add(E e)
2. E remove(int index)
3. boolean remove(Object o)
4. E set(int index,E element)
5. E get(int index)
6. int size()

 

ArrayList集合的特点

1. 有序 有索引 元素可重复
2. 底层结构: 数组

查询快 增删慢

 

LinkedList集合的特点

1. 有序 有索引 元素可重复
2. 底层结构: 链表

查询慢 增删快

LinkedList特有方法

1. 将元素添加到链表头

addFirst(E e)

1. 将元素添加到集合最后

add(E e)

1. 将元素添加到链表尾部

addLast(E e)

1. 删除链表头元素

removeFirst(E e)

1. 删除链表尾元素

  removeLast(E e)

1. 获取链表头元素

getFirst(E e)

1. 获取链表尾元素

getLast(E e)

 

如何选择ArrayList和LinkedList

1. 如果只是进行查询数据, 选择ArrayList
2. 如果需要进行大量的增删改操作, 选择LinkedList