Java--セット（のArrayListとLinkedListのベクター）

コレクションと配列との間の差

1. 配列の長さは、可変長の組を固定されています。
2. アレイは、基本データ型を格納することができ、データ・タイプは、参照を格納することができます。コレクションは、参照のみのデータ型を格納することができます
3. 配列は、データ型のさまざまなを格納することができ、データ収集の同じタイプを格納することができます。

共通のデータ構造

スタック、キュー、リンクされたリスト、配列、木、ハッシュテーブル。

ArrayListに、ベクトル、LinkedListの三つの特徴？

1. ArrayListのは、基礎となるクエリ速い、遅い追加や削除、スレッドセーフな、高効率の配列構造です。
2. LinkedListのは、高速、低速のクエリ、追加、削除の基礎となるリンクリストデータ構造、スレッドセーフな、高効率です。
3. ベクターは、基になるクエリ速い、遅い追加や削除、スレッドセーフな、低効率の配列構造です。

コレクションのための一般的な方法

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() 
//集合转为数组

• いくつかの方法がより一般的に使用されているメソッドのセットには、すべての共通のセットです。

リスト

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集合特有的迭代器)。

配列リスト

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

ベクター

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() 
//移除并返回最后一个元素