Collection集合常用实现类及方法

目录

 

ArrayList 有序，底层数组实现，遍历轮询效率高

LinkedList 链表形式存储，增删效率高

HashSet 无序，不重复（通过equals()和hashCode方法过滤是否重复） 

TreeSet  无序，不重复（通过实现Comparable的CompareTo方法过滤重复元素）

---

ArrayList 有序，底层数组实现，遍历轮询效率高

增：

boolean   add(E e) 添加指定元素到当前集合中

void   add(int index , E element) 将指定元素插入到指定位置

boolean   addAll(Collection<E> c) 添加指定集合到当前集合中

void   addAll(int index , Collection<E> c) 将指定集合元素插入到指定位置

删：

void   clear() 删除集合中所有元素

E   remove(int index) 删除集合中指定位置的元素

boolean   remove(Object o) 删除集合中第一个出现的指定元素（如果有返回true）

boolean   removeAll(Collection c) 删除集合中包含指定集合元素的元素

boolean   retainAll(Collection c) 删除集合中不包含指定集合元素的元素（仅保留包含指定集合的元素，交集）

改：

E   set(int index , E e) 将指定索引对应的元素替换为指定的元素，返回替换掉的元素

查：

boolean   contains(Object o) 判断集合中是否包含指定元素

E   get(int index) 返回集合中指定索引位置对应的元素

int   indexOf(Object o) 返回指定元素在集合中第一次出现的索引位置，如果不包含则返回-1；

int   lastIndexOf(Object o) 返回指定元素在集合中最后一次出现的索引位置，如果不包含则返回-1

boolean