java集合

*java.util.*
存储多个数据: 数组
数据形式: 1.基本类型    2.类类型
特点:  1.空间连续  2.类型单一   3.长度固定
缺点:  数组长度不可变，倒置数据删除和添加，数据查找难以实现。

集合(List)
-特点: 有序，可重复的。
-ArrayList: 底层数据结构数组，动态数组。
动态数组: 长度可变，数据的索引下标可变的数组。
特点：查找效率高，删除和添加元素效率低。
构造方法:
ArrayList() 
构造一个初始容量为十的空列表。  
ArrayList(Collection<? extends E> c) 
构造一个包含指定集合的元素的列表，按照它们由集合的迭代器返回的顺序。  
ArrayList(int initialCapacity) 
构造具有指定初始容量的空列表。  
方法:
List<E> subList(int fromIndex, int toIndex) 
返回此列表中指定的 fromIndex （包括）和 toIndex之间的独占视图。  
Object[] toArray() 
以正确的顺序（从第一个到最后一个元素）返回一个包含此列表中所有元素的数组。  
E set(int index, E element) 
用指定的元素替换此列表中指定位置的元素。  
int size() 
返回此列表中的元素数。  
void sort(Comparator<? super E> c) 
使用提供的 Comparator对此列表进行排序以比较元素。 
E remove(int index) 
删除该列表中指定位置的元素。  
boolean remove(Object o) 
从列表中删除指定元素的第一个出现（如果存在）。 
void forEach(Consumer<? super E> action) 
对 Iterable的每个元素执行给定的操作，直到所有元素都被处理或动作引发异常。  
E get(int index) 
返回此列表中指定位置的元素。  
int indexOf(Object o) 
返回此列表中指定元素的第一次出现的索引，如果此列表不包含元素，则返回-1。  
boolean isEmpty() 
如果此列表不包含元素，则返回 true 。  
Iterator<E> iterator() 
以正确的顺序返回该列表中的元素的迭代器。  
int lastIndexOf(Object o) 
返回此列表中指定元素的最后一次出现的索引，如果此列表不包含元素，则返回-1。  
void clear() 
从列表中删除所有元素。  
Object clone() 
返回此 ArrayList实例的浅拷贝。  
boolean contains(Object o) 
如果此列表包含指定的元素，则返回 true 。  
boolean add(E e) 
将指定的元素追加到此列表的末尾。  
void add(int index, E element) 
在此列表中的指定位置插入指定的元素。  

-LinkedList
注意：底层结构是一个双链表结构
特点：添加和删除数据效率高，查找元素效率低。

-Vector
理解: 线程安全的ArrayList
区别： ArrayList线程不安全，Vector线程安全。
       ArrayList拓展初始容量的50%，Vector拓展是初始容量的1倍。

-Set
特点: 无序，且不可重复。
1）HashSet：底层数据结构是哈希表
2）LinkedHashSet: 底层数据结构是哈希表 + 双链表
3) TreeSet: 底层红黑二叉树,实现了自然排序。