集合接口及其方法

---| Collection 集合接口 总接口
------| List 有序 可重复
---------| ArrayList 底层维护一个Object类型的数组，如果使用无参构造方法，创建ArrayList对象，Object数组
默认元素个数为10
特征：
查询快，增删慢
ensureCapacity(int minCapacity);
trimToSize();
---------| LinkedList 底层维护的是一个链表
特征：
查询慢，增删快
---------| Vector 线程安全的ArrayList，不经常用
------| Set 无序 不可重复
---------| HashSet
底层维护的是一个哈希表
HashSet存储原理
hashCode equals
---------| TreeSet
树形结构 放入的数据要不有自然顺序，要不存在比较规则~~
自定义的类对象放入TreeSet集合
1. 遵从Comparable<T> 接口 实现compareTo(T o)
2. 实现自定义比较器 遵从 Comparator<T> 接口 实现compare(T o1, T o2)
使用了匿名内部类

Collection：
add(E e) addAll(Collection<? extends E> c) remove(Object o) clear()
removeAll(Collection c) size() toArray() isEmpty() contains(Object o)
containsAll(Collection c) retainAll(Collection c) removeAll(Collection c)
iterator() equals() hashCode()

迭代器方法：
    hasNext() next() remove()

List:
add(int index, E e) addAll(int index, List<? extends > list)
indexOf(Object o) lashIndexOf(Object o) get(int index)
set(int index , E e)
subList(int fromIndex, int toIndex)
ListIterator()

ListIterator()特有方法：
    add(E e) set(E e)

Set:
没有特有方法