Day11：集合

集合是Java语言中最重要的一个工具类，这个工具类涉及到Java所有的数据结构，是一个Java程序的数据容器。

Collection接口中的共性功能。
1，添加。
boolean add(Object obj);一次添加一个。
boolean addAll(Collection c);将制定容器中的所有元素添加。

2，删除。
void clear();
boolean remove(object o)
boolean removeAll(Collection c):
boolean retainAll(Collection c);
3，获取长度。
int size();

4，判断。
boolean isEmpty();
boolean contains(Object o)
boolean containsAll(Collection c)

5，将集合转成数组。
toArray();
toArray([]);

6，取出集合元素。
Iterator iterator()
获取集合中元素上迭代功能的迭代器对象。
迭代：取出元素的一种方式。有没有啊？有！取一个。还有没有啊？有！取一个。还有没有啊？没有。算了。
迭代器：具备着迭代功能的对象。
而迭代器对象不需要new。直接通过 iterator()方法获取即可。
迭代器是取出Collection集合中元素的公共方法。

-----------------------
Collection
|--List:有序(存入的顺序和取出的顺序一致)。有索引，允许重复元素。
|--Set：不允许重复元素。

重点List接口中的特有方法：它的特有方法都是围绕索引定义的。

支持增删改查。
增：
add(index ,element)

删：
remove(index);

改：
set(index,newelement);

查：
int indexOf(element);
element get(index);

List集合的具体子类。子类之所以区分是因为内部的数据结构(存储数据的方式)不同。
|--Vector：数据结构是数组。数组是可变长度的(不断new新数组并将元数组元素复制到新数组)。线程同步的。增删和查询都慢！
|--ArrayList：也是数组结构，也是长度可变的。线程不同步的，替代了Vector。增删速度不快。查询速度很快。
|--LinkedList：链表结构，线程不同步的。增删速度很快。查询速度较慢。

作业：
1，往ArrayList中存储自定义对象。Person(name,age)

2，去除ArrayList集合中的重复元素(String)
去除ArrayList集合中的重复元素(Person，同姓名同年龄视为同一个人)

3，自己查阅LinkeList xxxFirst() xxxLast(),并写demo
实现一个队列数据结构。

--------------------------------



Set集合：不允许重复元素。和Collection的方法相同。Set集合取出方法只有一个：迭代器。
    |--HashSet: 哈希(散列)表结构，不同步的。
        如何保证唯一性？
        元素必须覆盖hashCode和equals方法。
        覆盖hashCode方法是为了根据元素自身的特点确定哈希值。
        覆盖equals方法，是为了解决哈希值的冲突。
    |--TreeSet: 二叉树数据结构。可以对元素进行排序。不同步的。
        如何保证元素唯一性？
        参考的就是比较方法的返回值是否是0.是，就是重复元素，不存。
        排序方式：需要元素具备比较功能。所以元素需要实现Comparable接口。
                 覆盖CompareTo方法。
                 
        需求中也有这样一种情况，元素具备的比较功能不是所需要的，也就是说不想按照
        自然排序的方法，而是按照自定义的排序方式，对元素进行排序。
        而且，存储到TreeSet中的元素万一没有比较功能，该如何排序呢？
        这时，就只能使用第二种比较方式--是让集合具备比较功能，定义一个比较器。
        
        实现Comparator接口，覆盖compare方法。将Comparator接口的对象，
        作为参数传递给TreeSet集合的构造函数。
        
        比较器更为灵活。自然排序通常作为元素的默认排序。
        

技巧：
jdk1.2以后出现的集合框架中的常用子类对象，存在的规律。
前缀名是数据结构名，后缀名是所属体系名。

ArrayList: 数组结构。看到数组，就知道查询快，看到list，就知道可以重复。可以增删改查。

LinkedList: 链表结构，增删快。xxxFirst xxxLast. xxx:add get remove

HashSet: 哈希表, 就要想到元素必须覆盖hashCode equals，不保证有序。看到Set，就知道不可以重复。

LinkedHashSet: 链表+哈希表。可以实现有序，因为有链表。

TreeSet:二叉树，可以排序。就要想要两种比较方式：一种是自然排序Comparable，一种是比较器Comparator。


--------------------------------------------

泛型：
    在jdk1.4版本之前，容器什么类型的对象都可以存储。但是在取出时。需要用到对象的特有内容时，需要做向下转型。
    但是对象的类型不一致，导致了向下转型发生了ClassCastException异常。
    为了避免这个问题，只能主观上控制，往集合中存储的对象类型保持一致。
    
    JDK1.5以后解决了该问题，在定义集合时，就直接明确集合中存储元素的具体类型。
    这样，编译器在编译时，就可以对集合中存储的对象类型进行检查。
    一旦发现类型不匹配，就编译失败。这个技术就是泛型技术。
    
好处：
    1，将运行时期的问题转移到了编译时期，可以更好的让程序员发现问题并解决问题。
    2，避免了向下转型的麻烦。
    
总结：泛型就是应用在编译时期的一项安全机制。


泛型的擦除：编译器通过泛型对元素类型进行检查，只要检查通过，
            就会生成class文件，但在class文件中，就将泛型标识去掉了。


泛型的表现：泛型技术在集合集合框架中应用的范围很大。
            什么时候需要写泛型呢？1，只要看到类，或者接口在描述的时右边定义<>，就需要泛型。
            其实是，容器在不明确操作元素的类型的情况下，对外提供了一个参数<>。
            使用容器时，只要将具体的类型实参传递给该参数即可。
            说白了，泛型就是，传递类型参数。

泛型类

泛型方法，

泛型接口。


泛型的通配符 <?>


泛型的限定：
    上限：? extends E
    下限：? super E

Map:双列集合，一次存一对，键值对。要保证键的唯一性。
共性的功能：
1，添加。
    v put(key,value);
    putAll(Map<k,v> map);

2，删除。
    void clear();
    v remove(key);

3，判断。
    boolean containsKey(object)
    boolean containsValue(object);
    boolean isEmpty();

4，获取。
    v get(key);
    int size();
    

Map
    |--Hashtable：哈希表，是同步的，不允许null键，null值。
    |--HashMap: 哈希表，是不同步的，允许null键，null值。
    |--TreeMap: 二叉树，不同步的。可以对map集合中的键进行排序。

集合框架的工具类。
Collections:定义的都是操作Collection的静态方法。
    1，对list排序。
        sort(list);
    //排序方法上泛型的由来。
class Student implements Comparable<Person>
{
    public int compareTo(Person p)
    {}
}

public static <T extends Comparable<? super T>> void sort(List<T> list)
{
    
}

public static void sort(List<Student> list)
{
    stu1.compareTo(stu2)
}

    2，逆序。
    reverseOrder
    
    
    3，max min
    
    4，二分查找。
    
    5，将非同步集合转成同步集合。
    
-----------------------

Arrays：用来操作数组的工具类，方法都是静态的。

    public static <T> void swap(T[] arr,int x,int y)
    {
        T temp = arr[x];
        arr[x] = arr[y];
        arr[y] = temp;
    }
    
asList:将数组转换成集合，为了可以用集合的方法操作数组元素。不可以使用集合的增删方法。
        
集合转数组：Collection接口 toArray();



-----------------------------------

Collection 和Collections的区别？


Collection和Map的区别？