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键

使用场景: