Collection接口和list，set子类

Collection接口常用的子接口有：List接口、Set接口
List接口常用的子类有：ArrayList类、LinkedList类
Set接口常用的子类有：HashSet类、LinkedHashSet类

方式1：Collection<元素类型> 变量名 = new ArrayList<元素类型>();
方式2：Collection 变量名 = new ArrayList();
方式1创建的集合，只能存储<>中指定的元素类型，该方式为常用方式
方式2创建的集合，集合的元素类型默认为Object类型，即任何类型的元素都可以存储。

Collectoin集合的功能概述：

　　　　　　1）添加功能

　　　　　　　　　　boolean add(Object obj):添加功能

　　　　　　　　　　boolean addAll(Collection c)：添加一个集合的元素

　　　　　　2）删除功能

　　　　　　　　　　void clear()：移除所有元素

　　　　　　　　　　boolean remove(Object obj)：移除一个元素

　　　　　　　　　　boolean removeAll(Collection c)：移除一个集合的元素(只要有一个元素移除

了就返回true)

　　　　　　3）判断功能

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

　　　　　　　　　　boolean containsAll(Collection c)：判断集合中是否包含指定的集合元素(只

有包含指定集合中所有的元素才叫包含)

　　　　　　　　　　boolean isEmpty()：判断集合是否为空(指集合的数据元素为空)

　　　　　　4）获取功能

　　　　　　　　　　Iterator iterator()：迭代器，集合专有的遍历方式

　　　　　　5）长度功能

　　　　　　　　　　int size()：元素的个数

　　　　　　6）交集功能

　　　　　　　　　　boolean retainAll(Collection c)：两个集合中都有的元素(假设有两个集合A、

B，A对B做交集，最终的结果保存在集合A中，集合B不变，返回值表示的是集合A是否发生过改变)

　　　　　　7）把集合转换为数组

　　　　　　　　　　Object[] toArray()：把集合转成数组，可以实现集合的遍历

　　Collection集合有两个子接口List和Set。

List集合

List集合的特点：有序(指存储和取出元素的顺序一致)、存储元素可重复

　　　　List集合的特有功能：

　　　　　　1）添加功能

　　　　　　　　void add(int index,Object element):在指定位置添加元素

　　　　　　2）获取功能

　　　　　　　　Object get(int index)：获取指定位置的元素

　　　　　　3）列表迭代器

　　　　　　　　ListIterator listIterator()：迭代所有的元素

　　　　　　　　ListIteraror listIterator(int index)：从指定位置开始迭代元素

　　　　　　4）删除功能

　　　　　　　　Object remove(int index)：根据索引删除元素，返回被删除的元素

　　　　　　5）修改功能

　　　　　　　　Object set(int index,Object element)：根据索引修改元素，返回被修改的元素

　　　List集合有ArrayList、Vector和LinkedList三个常用子类。

LinkedList 中的方法

Set集合

　　　　Set集合的特点：无序(指元素的存储和取出顺序不一致)、存储元素唯一

　　　　Set集合有HashSet和TreeSet两个常用子类。

Set集合的子类

　　　　1）HashSet类的特点：

　　　　　　HashSet类不保证Set的迭代顺序，特别是它不保证该顺序恒久不变。

　　　　　　注意：虽然Set集合的元素是无序的，但是作为集合来说，它肯定有它自己的元素存储顺序

。而如果你的顺序恰好和它的存储顺序一致，这代表不了有序，你可以多存储一些数据，看效果。

　　　　HashSet类的底层数据结构是哈希表。而哈希表保证元素的唯一性依赖于两个方法：int

hashCode()和boolean equals(Object obj)

　　　　用HashSet存储元素的执行顺序：

　　　　　　首先比较hashCode()值是否相同

　　　　　　　　是：继续执行equals()，看其返回值

　　　　　　　　　　　　是true：说明元素重复，不添加

　　　　　　　　　　　　是false：就直接添加到集合

　　　　　　　　否：就直接添加到集合

　　　　HashSet类有一个子类LinkedHashSet，LinkedHashSet存储元素的特点是有序、唯一

　　　　　　LinkedHashSet的底层数据结构由链表和哈希表组成，由链表保证元素有序，由哈希表保证

元素唯一。

---|Collection: 单列集合  
            ---|List: 有存储顺序, 可重复  
                ---|ArrayList:  数组实现, 查找快, 增删慢  
                            由于是数组实现, 在增和删的时候会牵扯到数组  
                                                增容, 以及拷贝元素. 所以慢。数组是可以直接  
                                                按索引查找, 所以查找时较快  
                ---|LinkedList: 链表实现, 增删快, 查找慢  
                            由于链表实现, 增加时只要让前一个元素记住自  
                                               己就可以, 删除时让前一个元素记住后一个元  
                                               素, 后一个元素记住前一个元素. 这样的增删效  
                                             率较高但查询时需要一个一个的遍历, 所以效率  
                                                较低  
                ---|Vector: 和ArrayList原理相同, 但线程安全, 效率略低  
                             和ArrayList实现方式相同, 但考虑了线程安全问  
                                                题, 所以效率略低  
            ---|Set: 无存储顺序, 不可重复  
                ---|HashSet  
                ---|TreeSet  
                ---|LinkedHashSet  　　
---| Map: 键值对  
        ---|HashMap  key不可重复，无序存取，哈希表实现
        ---|TreeMap  
        ---|HashTable  
        ---|LinkedHashMap  双向链表的哈希表

LinkedList