[TOC]
List方法
位置访问方法
1 |
void (int index, E e) |
查找
1 |
int indexOf(Object o) // return index of first occurrence of o |
范围查看
1 |
List<E> subList(int fromIndex, int toIndex) |
ps:subList返回视图,对视图的修改会作用与母List,
若对母List做修改,访问子视图会报ConcurrentModificationException
List迭代器
1 |
ListIterator<E> listIterator() // return a ListIterator for this list, |
ListIterator新增加的方法
1 |
public interface ListIterator<E> extends Iterator<E> { |
List实现
ArrayList
get、set快
remove、insert慢
初始化空间:默认10,复制其他数组(开辟该数组空间的)110%
扩展(原数组大小+原数组大小/2)
LinkedList
末尾以外的地方添加、删除快
大量查找(随机访问)慢
CopyOnWriteArrayList
写时复制,适用于读多写少
1 |
addIfAbsent()//添加元素如果不存在 |
线程安全
近期评论