java笔记7-Collection集合体系中List集合

java笔记7-Collection集合体系中List集合 List集合结构

List(Interface)

ArrayList(Class)Vector(Class)linkedList(Class) List集合特点

有序有下标元素可以重复。 常用方法

void add(int index, Object o) //在index位置插入对象o。
boolean addAll(index, Collection c) //将一个集合中的元素添加到此集合中的index位置。
Object get(int index) //返回集合中index索引的元素。
List subList(int fromIndex, int toIndex) //返回fromIndex和toIndex之间的子集。
void list.remove(int index) // 删除索引为index的元素
void list.remove(E obj) // 删除obj对象
int list.indexOf(E str) // 获取元素str的最小索引
boolean isEmpty(E str) // 是否为空
boolean contains(E str) // 是否含有此元素

比较类 类实现原理位置效率线程安全增速ArrayList数组（必须连续空间，查询快，增删慢）java.util.ArrayList快不安全创建时，为0->增加元素为10->之后1.5倍增速Vector【老，现在基本不用了】数组（必须连续空间，查询快，增删慢）java.util.Vector慢安全创建时，为0->增加元素为10->之后2倍增速（可以自定义增速）linkedList双向链表（无需连续空间，查询慢，增删快。）java.util.linkedList-不安全- 参考资料

【1】【集合】Vector 源码分析【2】Java 集合(Collection)笔记【3】JAVA集合框架详解【4】Java集合 Collection、Set、Map、泛型 简要笔记