Collection-优快云博客

本文介绍了Java中的集合框架，重点讲解了Collection接口及其子接口List和Set。List接口的实现类如ArrayList、LinkedList和Vector，Set接口的实现类如HashSet和TreeSet。还对比了ArrayList和LinkedList的数据结构和性能特点，并概述了Set集合的无序不可重复特性及其两个主要实现类的存储方式。

Collection 是java中集合的总接口

Collection包含的子接口有

1. List（接口）有序可重复

List接口包含的实现类：

ArrayList 里面写好了List接口所有的抽象方法都已经实现好了，功能写好底层是数组

LinkedList 里面有自己独有的方法底层是链表

Vector

2. Set(接口) 无序不可重复

Set接口包含的实现类

HashSet Set的实现类底层是Hash算法

TreeSet Set的实现类底层是二叉树

Collection中主要的方法有

增:
   boolean add(E e); 添加数据的
   boolean addAll(Collection<? extends E> c); 将一个集合添加到另外的一个集合中
删：
   boolean remove(Object obj); 删除指定的元素
   boolean   removeAll(Collection<?> c)删除指定集合中包含的所有此集合的元素（可选操作）
   void clear(); 清空集合中所有的元素

查:
   int size(); 集合中元素的个数
   Object[] toArray();将集合转为数组

boolean contains(Object obj);在集合中是否包含一个obj元素
boolean containsAll(Collection<? extends E> c); 判断一个集合是否是另外一个结合的子集合
boolean isEmpty(); 判断一个集合是否为空

List接口中主要的方法

增:
   boolean add(int index, E e); 在指定索引下标的位置插入一个数据
   boolean addAll(int index, Collection<? extends E> c);
   在指定下标为位置插入另外一个集合
删:
   E remove(int index); 通过索引删除数据，返回的是被删除的元素
改:
   E set(int index, E e);在指定下标的元素被别的元素替代，返回值是被替代吗的元素
查：
   size()
   toArray()
   contains()
   isEmpty()

E get(int index); 获取指定的下标的元素
int indexOf(Object obj); 通过元素获取指定的下标的
int lastIndexOf(Object obj);获取指定元素的最后一次出现的位置
List<E> subList(int startIndex, int endIndex); 截取集合中的一段

ArrayList和LinkedList的区别

1.ArrayList底层是数组，LinkedList底层是链表
2.ArrayList在随机取数据的时候效率高于LinkedList
3.ArrayList在删除和插入的时候效率低于LinkedList
4.ArrayList会自己扩容需要预留一定空间的
5.LinkedList 是存储数据的节点的信息以及节点信息的内存的指针