集合框架Collection

集合框架 Collection
为什么会出现这么多的容器呢？
因为每一个容器对数据的存储方式都有不同。
这种存储方式称之为：数据结构。

1，add方法的参数类型是Object。以便于接受任意类型对象。
2，集合中存储的都是对象的引用(地址)

Collection
|--List：元素是有序的，元素可以重复，因为该集合体系有索引。
|--ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快。但是增删稍慢。线程不同步。
|--LinkedList:底层使用的链表数据结构。增删速度很快，查询速度慢。
|--vector：底层是数组数据结构。线程同步，被ArrayList替代了。
|--Set：元素是无序的(存入和取出不一定一致)，元素不可以重复。

Set集合的功能和Collection是一致的。
    |--HashSet：底层数据结构是哈希表。
        HashSet是如何保证元素唯一性的呢？
        是通过元素的两个方法，hashCode和equals来完成。
        如果元素的HashCode值相同，才会判断equals是否为true。
        如果元素的hashCode值不同，不会调用equals。
        
        注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashCode和equals方法。
    |--TreeSet：可以对Set集合中的元素进行排序。