关于java中list集合类的方法

1、collection

   1.1方法

    (1) iterator<E> iterator(); 返回一个迭代器，用来迭代集合中的元素。

    (2) int size();返回存放在集合中的元素的数量。

    (3) boolean isEmpty();判断当前的集合是否为空，为空的话返回true;

    (4) boolean contains(Object obj);判断集合中是否包含一个与Obj相等的对象，相等则返回true;

    (5) boolean contains(Collection col);判断当前集合中是否包含一个与col相等的集合，相等则返回true;

    (6) boolean add(Object obj);向集合中添加一个对象obj，成功则返回true;

    (7) boolean addAll(Collection col);将集合col中的所有元素都添加到集合中，成功则返回true;

    (8) boolean remove(Object obj); 移除集合中与obj相等的元素，有并且成功的话返回true;

    (9) boolean removeAll(Collection col);移除该集合中与col集合相等的所有的元素，有并且成功移除的话返回true;

    (10) void clear();移除集合中的所有元素；

    (11) boolean retainAll(Collection col);集合中不与col集合相等的所有元素，有别且成功移除返回true;

    (12)  Object toArray();返回集合中的对象数组；

2 Iterator

   2.1方法

  (1)  boolean hasNext();如果存在下一个元素的话返回true;

  (2)  E next();返回下一个元素;

  (3) void remove();移除上一个被访问的对象，这个方法必须跟在访问一个元素之后执行.

3 list

3.0 (1) 有序列表，允许存放重复的元素。

3.0.1 list方

     (1) 继承collection的所有方法。

     (2) ListIterator listiterator();返回一个列表迭代器，用于迭代列表中的所有的元素。

     (3) ListIterator listiterator(int index);返回一个列表迭代器，从指定的下标开始。

     (4) void add(int index, E element);在指定的位置添加一个元素。

     (5) void addAll(int index, Collection<? extends E> elements);在指定(末尾)添加一个元素的集合。

     (6) E remove(int index);移除指定位置上的元素并且返回。

     (7) E set(int index,E element) ;用新的元素取代指定位置上的元素，并且返回旧的列表。

     (8) int indexOf(Object obj);返回第一个与obj相等的元素的下标，没有匹配的则返回-1.

     (9) int lastIndexOf(Object obj);返回最后一个与obj相等的元素的下标，没有匹配的话则返回-1.

3.0.2 ListIterator 方法

     (1) void add(E obj);将obj添加到当前元素之前。

     (2) void set(E obj);用obj替换next或者previous方法访问到的那个元素，如果列表在上次条用next或者previous时修改了结构，则会报异常。

    (3)  boolean hasNext();正向遍历列表，如果列表迭代器有多个元素，则返回true。

    (4) boolean hasPrevious();如果以逆向遍历列表迭代器，如果迭代器有多个元素，则返回true.

    (5) E next();返回列表中的下一个元素。

    (6) E previous();返回列表中的前一个元素。

    (7) int nextIndex();返回对next的后续调用所返回元素的索引。

    (8) int previousIndex(); 返回对previous后续调用所返回元素的索引。

    (9) void remove();从列表中移除由next或者previous返回的最后一个元素。

3.1 ArrayList

3.1.1

(1)  有序列表，允许重复。

(2)   底层的存储采用数组，查询快，增删慢，线程不安全，下标从0开始，轻量级。

(3)   可以动态增长或者缩减索引的序列

3.1.2  方法

(1) 继承list的所有方法

(2) Object clone();返回arraylist实例的浅表副本.

3.2 LinkedList

   3.2.1

    (1) 有序列表，允许重复、

    (2) 底层采用链表的方式实现，增删快，查询慢，线程不安全、

   3.2.2方法

  (1) void addFirst(E e);将指定元素插入此列表的开头、

  (2) void addLast(E e);将指定元素插入到此列表的结尾、

  (3) E getFist();返回此列表的第一个元素、

  (4) E getLast();返回此列表的最后一个元素

  (5) E removeFist();移除并返回列表的第一个元素

  (6) E removeLast();移除并且返回列表的最后一个元素、

  (7) Object clone();返回此LinkedList的浅表副本

 3.3Vector

 (1) 有序列表，允许重复，线程安全

 (2) 底层存储采用数组，线程安全，重量级

4 set

4.0

(1) 无序集合，不允许存放重复元素，(TreeSet 和 SortedSet除外，这两个集合是有序列的)

4.0.1 方法

(1) 继承Collection的所有方法

(2) int hashCode();返回set的哈希码值

4.1 HashSet

4.1.1

(1)  没有重复元素的集合

(2)  哈希表实现的

4.1.2方法

(1)  继承set中的所有方法

(2) HashSet() 构造一个新的空的set，其实例的默认初始容量为16，加载因子为0.75

(3) HashSet(Collection <?  extends E>   c) 构造一个包含指定collection中元素的set

(4) HashSet(int initialcapacity) ;构造一个新的set集合，指定默认的初始的容量为initialcapacity;

(5) Hashset(int initialcapacity ,float loadFactory) ;构造一个新的set集合，初始容量为initicalcapacity 构造因子为loadFactory

(6) Object clone(); 返回此hashset实例的浅表副本，但是没有复制这些元素本身

4.2 TreeSet

(1) 没有重复的有序集合

(2) 二叉树实现的

(3) 插入数据的时候要比hastset要慢，但是比要插入到list中要快