Java——集合(ArrayList和LinkedList、Vector)

集合和数组的区别

1. 数组的长度是固定的，集合的长度是可变的
2. 数组可以存储基本数据类型，也可以存储引用数据类型。集合只能存储引用数据类型
3. 数组只能存储同一种类型的数据，集合可以存储多种数据类型。

常见的数据结构

栈，队列，链表，数组，树，哈希表。

ArrayList、Vector、LinkedList三者的特点？

1. ArrayList底层是数组结构，查询快，增删慢，线程不安全，效率高。
2. LinkedList底层是链表数据结构，查询慢，增删快，线程不安全，效率高。
3. Vector底层是数组结构，查询快，增删慢，线程安全，效率低。

集合的常用方法

public boolean add(E e) 
//添加一个元素
public boolean addAll(Collection c) 
//添加一个集合的元素
public void clear() 
//移除所有元素
public boolean remove(Object o) 
//移除一个元素，返回的是是否删除成功
public boolean removeAll(Collection c) 
//A集合.removeAll(B集合)取A集合中会踢除两个集合的交集元素之后的元素，移除之后A集合发生变化返回true否则返回flase
public boolean contains(Object o) 
//判断集合中是否包含指定的元素
public boolean containsAll(Collection c)
//A集合.containsAll(B集合)A集合包含B集合中的所有元素返回true否则返回false
public boolean isEmpty()
//判断是否为空
public Iterator iterator() 
//迭代器遍历集合
public boolean retainAll(Collection<?> c) 
//A集合.retainAll(B集合)取A集合中取和A与B的交集，A集合发生变化返回true否则返回flase
public int size() 
//集合的长度
public Object[] toArray() 
//集合转为数组

• 以上方法都是集合中常用的一些方法，是所有集合所共有的

list

public void add(int index, Object element) 
// 在列表中的指定位置插入指定元素。
public Object remove(int index) 
//根据对象删除元素。
public Object set(int index, Object element) 
//替换指定索引处的元素，返回的是被替换的元素。
public Object get(int index) 
//返回列表中指定位置的元素。
public ListIterator listIterator() 
//列表迭代器(List集合特有的迭代器)。

ArrayList

public ArrayList() 
//构造一个初始容量为10的空列表。
public ArrayList(int initCapcity)
//构造一个具有指定初始容量的空列表。
int indexOf(Object o)
//返回此列表中首次出现的指定元素的索引，或如果此列表中不包含指定元素，则返回-1。
int lastIndexOf(Object o)
//返回此列表中最后一次出现的指定元素的索引，或如果此列表中不包含指定元素，则返回-1。

Vector

public void addElement(E obj) 
//将指定组件添加到此向量的末尾，将其大小增加1.
public E elementAt(int index) 
//返回指定索引处的组件
public boolean removeElement(Object obj) 
//从此向量中移除变量的第一个(索引最小的)匹配项。
public void removeElementAt(int index) 
//删除指定索引处的组件
public void setElementAt(E obj, int index) 
//将此向量指定 index 处的组件设置为指定的对象。
public Enumeration elements() 
//返回此向量的组件的枚举，获取一个迭代器Enumeration
public boolean hasMoreElements() 
//测试此枚举是否包含更多的元素。
public Object nextElement()
//如果此枚举对象至少还有一个可提供的元素，则返回此枚举的下一个元素。

LinkedList

public void addFirst(E e) 
//将指定元素插入此列表的开头
public void addLast(E e) 
//将指定元素插入此列表的结尾
public E getFirst() 
//返回此列表的第一个元素
public E getLast() 
//返回此列表的最后一个元素
public E removeFirst() 
//移除并返回第一个元素
public E removeLast() 
//移除并返回最后一个元素