JAVA基础: 单双列集合

集合概述:
集合是java中提供的一种容器，可以用来存储多个引用数据类型的数据.

为什么 数组 增删慢,查询快:
查询快:通过索引，可以快速访问指定位置的元素
增删慢:需要创建一个新数组，将指定新元素存储在指定索引位置，再把原数组元素根据索引，复制到新数组对应索引的位置

为什么 链表 增删快,查询慢:
查询慢:想查找某个元素，需要通过连接的节点，依次向后查找指定元素
增删快:只需要修改链接下一个元素的地址值即可

集合 和 数组 既然都是容器,它们有什么区别呢？
1:数组的长度是固定的。集合的长度是可变的。
2:集合存储的都是引用数据类型。如果想存储基本类型数据需要存储对应的包装类型。

集合实现继承关系图: ( HashSet 下还有 LinkedHashSet )
单列集合的继承体系:
Collection集合:是所有单列集合的顶层父接口,Collection集合中定义了所有单列集合共有的方法

List(有序,可重复)

        **ArrayLis**
            数据结构:数组,查询快,增删慢
            线程不安全,效率高
        **Vector**
            数据结构:数组,查询快,增删慢
            线程安全,效率低
        **LinkedList**
            数据结构:链表,查询慢,增删快
            线程不安全,效率高

Set(无序,唯一)

        **HashSet**
            数据结构:哈希表
            元素唯一,依赖于hashCode()与equals()方法
            可以放入null，但只能放入一个null
        **LinkedHashSet**
            数据结构:由链表和哈希表组成。
            由链表保证元素有序。
            由哈希表保证元素唯一。依赖于hashCode()与equals()方法
        **TreeSet**
            数据结构:红黑树。(是一种自平衡的二叉树)
                根据比较的返回值是否是0来决定保证元素唯一性
                两种排序方式
                    自然排序(元素具备比较性)   默认按照asic码表的自然顺序排序
                        让元素所属的类实现Comparable接口
                    比较器排序(集合具备比较性)
                        让集合接收一个Comparator的实现类对象
                        不允许存储null值

Map接口(无序,唯一)

        **HashMap**
            数据结构:哈希表
            元素唯一,依赖于hashCode()与equals()方法
            key不能重复，线程不安全的集合，运行速度快
            允许存储null值，null键
        **LinkedHashMap（HashMap的子类）**
            数据结构:哈希表+链表
            由链表保证元素有序。
            key不能重复,由哈希表保证元素唯一。依赖于hashCode()与equals()方法
        **HashTable**
            数据结构:哈希表，特点和hashmap是一样的
            线程安全的集合，运行速度慢
            不允许存储null值，null键

使用场景: