单列集合Collection、list、set
最新推荐文章于 2024-10-16 10:13:45 发布
阅读量646
收藏
2
点赞数
1
目录
二、list集合
1、ArrayList集合底层原理
2、LinkedList集合
三、set系列集合
1、Set集合的实现类
2、HashSet底层原理
3、LinkedHashSet底层原理
4、TreeSet的特点
5、如何使用好集合
一、collection
collection是单列集合的顶层接口，他的功能是全部单列集合都可以继承使用的。
collection常用方法
| 方法名 | 说明 |
| public boolean add(E e) | 把给定的对象添加到当前集合中 |
| public void clear() | 清空集合中所有的元素 |
| public boolean remove(E e) | 把给定的对象在当前集合中删除 |
| public boolean contains(object obj) | 判断当前集合中是否包含给定的对象 |
| public boolean isEmpty() | 判断当前集合是否为空 |
| public int size() | 返回集合中元素的个数/集合的长度 |
二、list集合
特点：
1、有序:存和取的元素顺序一致有索引
2、可以通过索引操作元素可重复
3、存储的元素可以重复
List集合的特有方法
collection的方法List都继承了
List集合因为有索引，所以多了很多索引操作的方法。
| 方法名 | 说明 |
| void add(int index,E element) | 在此集合中的指定位置插入指定的元素 |
| E remove(int index) | 删除指定索引处的元素，返回被删除的元素 |
| E set(int index,E element) | 修改指定索引处的元素，返回被修改的元素 |
| E get(int index) | 返回指定索引处的元素 |
1、ArrayList集合底层原理
1、利用空参创建的集合，在底层创建一个默认长度为10的数组
2、添加第一个元素时，底层会创建一个新的长度为10的数组，存满时会扩容1.5倍
3、如果一次添加多个元素，1.5倍还放不下，则新创建数组的长度以实际为准
2、LinkedList集合
底层数据结构是双链表，查询慢，首尾操作的速度是极快的，所以多了很多首尾操作的特有API。
| 特有方法 | 说明 |
| public void addFirst(E e) | 在该列表开头插入指定的元素 |
| public void addLast(E e) | 将指定的元素追加到此列表的末尾 |
| public E getFirst() | 返回此列表中的第一个元素 |
| public E getLast() | 返回此列表中的最后一个元素 |
| public E removeFirst() | 从此列表中删除并返回第一个元素 |
| public E removeLast() | 从此列表中删除并返回最后一个元素 |
三、set系列集合
特点：
1、无序：存取顺序不一致
2、不重复：可以去除重复
3、无索引：没有带索引的方法，所以不能使用普通for循环遍历，也不能通过索引来获取元素
1、Set集合的实现类
HashSet :无序、不重复、无索引
LinkedHashSet:有序、不重复、无索引
TreeSet:可排序、不重复、无索引
Set接口中的方法上基本上与collection的API一致。
2、HashSet底层原理
HashSet集合底层采取哈希表存储数据
哈希表是一种对于增删改查数据性能都较好的结构
JDK8以后，当链表长度超过8，而且数组长度大于等于64时，自动转换为红黑树
如果集合中存储的是自定义对象，必须要重写hashCode和equals方法
JDK8以前:新元素存入数组，老元素挂在新元素下面
JDK8以后:新元素直接挂在老元素下面
哈希表组成
JDK8之前:数组+链表
JDK8开始:数组+链表+红黑树
哈希值
根据hashCode方法算出来的int类型的整数
该方法定义在Object类中，所有对象都可以调用，默认使用地址值进行计算
一般情况下，会重写hashcode方法，利用对象内部的属性值计算哈希值
对象的哈希值特点
如果没有重写hashCode方法，不同对象计算出的哈希值是不同的
如果已经重写hashcode方法，不同的对象只要属性值相同，计算出的哈希值就是一样的
在小部分情况下，不同的属性值或者不同的地址值计算出来的哈希值也有可能一样。(哈希碰撞）
3、LinkedHashSet底层原理
有序、不重复、无索引。
这里的有序指的是保证存储和取出的元素顺序一致
原理:底层数据结构是依然哈希表，只是每个元素又额外的多了一个双链表的机制记录存储的顺
序。
1. LinkedHashSet集合的特点和原理是怎么样的?
有序、不重复、无索引
底层基于哈希表，使用双链表记录添加顺序
2．在以后如果要数据去重，我们使用哪个?
默认使用HashSet
如果要求去重且存取有序，才使用LinkedHashSet
4、TreeSet的特点
不重复、无索引、可排序
可排序:按照元素的默认规则(有小到大)排序。
TreeSet集合底层是基于红黑树的数据结构实现排序的，增删改查性能都较好。
TreeSet集合默认的规则
对于数值类型：Integer , Double，默认按照从小到大的顺序进行排序。
对于字符、字符串类型:按照字符在ASCII码表中的数字升序进行排序。
TreeSet的两种比较方式
方式一：默认排序/自然排序:Javabean类实现Comparable接口指定比较规则
方式二：比较器排序:创建TreeSet对象时候，传递比较器Comparator指定规则
使用原则:默认使用第一种，如果第一种不能满足当前需求，就使用第二种
方法返回值的特点
负数:表示当前要添加的元素是小的，存左边
正数:表示当前要添加的元素是大的，存右边
0:表示当前要添加的元素已经存在，舍弃
5、如何使用好集合
1．如果想要集合中的元素可重复
用ArrayList集合，基于数组的。（用的最多)
2．如果想要集合中的元素可重复，而且当前的增删操作明显多于查询
用LinkedList集合，基于链表的。
3．如果想对集合中的元素去重
用HashSet集合，基于哈希表的。(用的最多)
4．如果想对集合中的元素去重，而且保证存取顺序
用LinkedHashSet集合，基于哈希表和双链表，效率低于HashSet。
5．如果想对集合中的元素进行排序
用Treeset集合，基于红黑树。后续也可以用List集合实现排序。
注：总结来自于哔哩哔哩java视频、从入门到起飞尼古拉斯阿玮老师
扫一扫
269
到【灌水乐园】发言
Zora_first: 到kdump的时候显示空间不足啥的，让我手动配置（但也没有让我配置东西）。然后我就继续往后进行，也成功了。会有啥影响吗？
Sophon、: 二、系统安装前准备 2 使用ISO镜像文件需要提前下载好吗
MOO96: 估计是 vim 指令
等不起了680: 百度网盘密码不对
班德5119: 全是报错啊