面向对象：找人代劳的Java语言（13）————集合：ArrayList、Vector、LinkedList、HashSet、TreeSet

集合Collection

集合就是一个容器，用来装对象Object，容量不确定

用来装数组时
特点:

1. 装一些数据(基本数据类型+引用数据类型)
2. 长度固定
3. 相同类型的一组数组

集合分类：

Collection（根接口)
常用方法：
add(E e) :把e对象放入集合中；
clear():清空集合；
contains(Object o) :判断对象是否在集合中，如果在，返回true，否则返回false；
equals(Object o) ：判断二个集合是否相同；
isEmpty() ：判断集合是否为空，如果为空返回true，否则false；
iterator() ：返回一个迭代器，迭代器是用于遍历集合中的元素；
remove(Object o) ：把指定的对象从集合中移除；
size() ：集合中元素的个数；
toArray() ：把集合变成数组。

（1）List子接口
List有序：对象是可以重复。
常用方法：
add(int index, E element)：在指定的位置上插入一个元素
get(int index) ：返回指定位置上的元素
indexOf(Object o)：返回指定对象上的位置（第一次出现的位置）
lastIndexOf(Object o) ：返回下标，最后一次出现指定对象的下标
remove(int index) ：移除指定下标上的元素
set(int index, E element) ：给指定的位置赋值

三个实现类如下：

1. ArrayList：底层是用数组，线程不安全，效率高，查找快，增加，删除比较慢;
   构造方法:
   ArrayList()
   普通方法:
   List接口的方法
2. Vector： 底层是用数组，线程安全，效率低，查找快，增加，删除比较慢;
3. LinkedList：底层是用双向链表实现，特点:查询效率低，增加，删除效率高，线程不安全;
   结点:1元素2指向上一个结点的地址3指向下一个节点的地址
   
   常用方法
   getFirst() :返回第一个元素
   getLast() ：返回最后一个元素
   removeFirst() ：移除第一个元素，并把第一个元素返回
   removeLast() ：移除最后一个元素，并把最后一个元素返回
   addFirst(E e) ：插入作为第一个元素
   addLast(E e) ：在链表的最后插入一个元素

（2）Set
Set子接口没有顺序，不可以重复

1. HashSet类： 采用哈希算法
   如何判断两个对象是否相同：先比较hashCode()是否相同，如果相同则比较equals(Object obj) ，如果equals返回的值相同，则两个对象是相同，否则认为两个对象不同。

2. TreeSet类：一边插入一边排序
   内置类:Integer String jdk已经定义好的类。
   自定义类:实现 Comparable接口并重写compareTo(T o) ，必须依附于实体类。
   注意点:一般不提供排序属性的set方法，以免排序混乱。
   Comparable接口:必须依附于实体类；compareTo(T o) : 返回 正数 0 负数
   Comparator接口：独立于实体类，排序的规则可以定义多个
   可重写public int compare(T o1,T o2)