集合结构中具有的方法

集合结构中具有的方法

Collection
增：boolean add(E e);
删：boolean remove(Object obj);
void clear();
改：无
查：boolean contains(Object obj),
int size();
Object[] toArray():

List（有序）
增：add(E e);add(int index, E e);
删：remove(Object obj);remove(int index);
改：set(int index, E e);
查：get(int index);
其他：
size(),clear(),contains(Object obj),toArray(),
iterator();isEmpty()

ArrayList
与List类似

LinkedList
除了有List的方法，还有大量首尾操作的方法
增：
void addFirst(E e);
void addLast(E e);
删：
E removeFirst();//删除首个元素，返回被删除的元素
E removeLast();//删除尾部元素，返回被删除的元素
查：
E getFirst();
E getLast();
改：
E pop();//弹出，删除集合中的第一个元素 = removeFirst();
void push(E e);//推入，把一个元素添加到集合头部 = addFirst(E e);

Set（特点：无下标、除LinkedHashSet和TreeSet有序，其他无序、不可重复）
与Collection基本一模一样

HashSet
采用哈希表，增删快，查询快，有序

LinkedHashSet
采用链表+哈希表，增删快，查询快，无序