Java中的collection

Collection接口下面的方法

增:
	boolean add(E e);添加一个数据到集合中
 boolean addAll(Collection<? extends E> c); 将一个集合数据添加到另外一个集合中
    Collection<? extends E>:元素 是E本类或者继承的E，才能添加到另外一个集合中
删:
	boolean remove(Object obj);删除指定的元素
 boolean removeAll(Collection<? extends E> c);  删除的是交集
     [a,b,c]  [b, c, d]
 void clear();清空的
查:
	int size();  查看集合中元素的个数 
 Object[] toArray(); 将集合转为Object类型数组
	boolean contains(Object obj); 集合中是否包含这个元素 如果包含返回true 
 boolean containsAll(Collection<? extends E> c);一个集合是否另外一个集合子集合
 boolean isEmpty();   判断集合是否为空

ArrayList和LinkedList和Vector的区别

ArrayList和Vector 底层是数组，但是Vector是线程安全的，所以效率底。
接下来介绍ArrayList和linkedListu区别:
	1.
	 
	2.ArrayList 的特征：
	    ArrayList底层是数组
		查询快： 底层是索引，有序的通过内存地址，直接找到 时间复杂度  o(1)
		增删慢： 增加数据和删除数据有可能扩容。每次扩1.5倍。扩容会造成浪费内存浪费时间时间复杂度o（n）
	3.LinkedList的特征：
	    LinkedList底层是双向链表
		查询慢：底层是二分法查找的算法 时间复杂度是log以2为底 n的对数
		增删快：直接找前置结点 Node prev，后继结点 Node next
		。时间复杂度是 o(1)
	

Collection接口下面的方法，因为是继承关系，子类或者子接口也可以使用用，大多数都用Collection接口下面的子类，因为“儿子”总是比“爸爸”强。