集合的相关概念

集合

一、概念

什么是集合呢？集合和数组又有哪些区别呢？

集合存放的是都是对象的引用，并不是其本身，所以我们称集合中的对象就是集合中对象的引用。

集合和数组的区别：

1. 长度区别
   • 数组长度是固定的
   • 集合长度是可变的
2. 内容区别
   • 数组可以是基本数据类型，也可以是引用数据类型
   • 集合只能是引用数据类型
3. 元素区别
   • 数组只能存储一种数据类型
   • 集合可以存储不同的类型（其实集合一般存储的也是同一种类型）

在集合这个大家庭下，分为Collection家族和Map家族，其中Collection家族下分为List接口和Set接口两大分支，List下面分为ArrayList、LinkedList、Vector以及Stack，Set接口下，HashSet、LinkedHashSet以及TreeSet，Map家族下面分为Hashtable、HashMap、LinkedHashMap、TreeMap、ConcurrentHashMap。

二、集合框架图

集合的框架图：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-SYvV5uq1-1652269119835)(C:\Users\Hp\AppData\Roaming\Typora\typora-user-images\image-20220511185219080.png)]

三、List接口

1.ArrayList

底层数据结构是数组，查询快，增删慢，线程不安全，效率高，可以存储重复元素，没啥特殊的功能，但却是最常用的

2.LinkedList

底层数据结构是链表，查询慢，增删快，线程不安全，效率高，可以存储重复元素，这里可以引入双向链表的思想，实现队列模式和栈模式

3.Vector

底层数据结构是数组，查询快，增删慢，线程安全，效率低，可以存储重复元素，现在已经启用

4.Stack

Stack 类表示后进先出（LIFO）的对象堆栈。它通过五个操作对类 Vector进行了扩展 ，允许将向量视为堆栈。它提供了通常的 push 和 pop 操作，以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。

四、Set接口

1.HashSet

底层数据结构采用哈希表实现，元素无序且唯一，线程不安全，效率高，可以存储null元素，元素的唯一性是靠所存储元素类型是否重写hashCode()和equals()方法来保证的，如果没有重写这两个方法，则无法保证元素的唯一性。

2.LinkedHashSet

底层数据结构采用链表和哈希表共同实现，链表保证了元素的顺序与存储顺序一致，哈希表保证了元素的唯一性。线程不安全，效率高。

3.TreeSet

表保证了元素的顺序与存储顺序一致，哈希表保证了元素的唯一性。线程不安全，效率高。

3.TreeSet

底层数据结构采用二叉树来实现，元素唯一且已经排好序；唯一性同样需要重写hashCode和equals()方法，二叉树结构保证了元素的有序性。根据构造方法不同，分为自然排序（无参构造）和比较器排序（有参构造），自然排序要求元素必须实现Compareable接口，并重写里面的compareTo()方法，元素通过比较返回的int值来判断排序序列，返回0说明两个对象相同，不需要存储；比较器排需要在TreeSet初始化是时候传入一个实现Comparator接口的比较器对象，或者采用匿名内部类的方式new一个Comparator对象，重写里面的compare()方法；