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

List集合结构

• List(Interface)
  • ArrayList(Class)
  • Vector(Class)
  • LinkedList(Class)

List集合特点

• 有序
• 有下标
• 元素可以重复。

常用方法

// 增
boolean .add(E e) // 在集合末尾加一个元素e
void .add(int index, E e) //在index位置插入元素e
boolean .addAll(index, Collection c) //将一个集合中的元素添加到此集合中的index位置。

// 删
viod .clear() // 清空集合
E .remove(int index) // 删除索引为index的元素并且返回删除元素
boolean .remove(E e) // 删除元素e
boolean .removeAll(Collection c) // 删除集合c

// 改
E .set(int index, E e) // 将index索引的值改为e

// 查
E .get(int index) //返回集合中index索引的元素。
List .subList(int fromIndex, int toIndex) //返回fromIndex和toIndex之间的子集。

// 大小
int .size() // 获取集合大小

// 搜索
int .indexOf(E e) // 获取元素e的最小索引

// 判断
boolean .isEmpty(E e) // 集合是否为空
boolean .contains(E e) // 集合中是否含有e元素
boolean .contains(Collection c) // 集合中是否含有c集合

// 数组
Object[] .toArray() // 集合变成数组对象

比较类

类	实现原理	位置	效率	线程安全	增速
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、泛型 简要笔记