Java 集合笔记

带带刷梧呗

已于 2023-01-26 12:23:53 修改

阅读量1.2k

点赞数

分类专栏： Java笔记文章标签： java

于 2023-01-21 09:26:03 首次发布

本文链接：https://blog.csdn.net/weixin_44722861/article/details/128740820

版权

Java笔记专栏收录该内容

6 篇文章 0 订阅

订阅专栏

体系

Collection接口
- List接口：按照顺序插入数据，可重复
  - ArrayList实现类
  - LinkedList实现类
- Set接口：不可重复的集合
  - HashSet实现类：无序、不可重复、无索引
  - LinkedHashSet实现类：有序、不可重复、无索引
  - TreeSet实现类：可排序、不可重复、无索引
- Queue接口：队列
  - LinkedList实现类
  - ArrayBlockingQueue实现类
  - PriorityQueue实现类
Map接口
- HashMap实现类
- Hashtable实现类

在这里插入图片描述

`ArrayList`

底层通过数组实现，可理解为扩容数组

ArrayList的插入，可能涉及数组元素的移动、扩容

创建`ArrayList`对象

不传递类型参数和长度参数，直接构造：ArrayList list = new ArrayList();。

此时list可以包含各种类型的数据，底层是长度为0的数组
请添加图片描述
可以传入长度参数，指定数组初始长度：ArrayList list = new ArrayList(10);

可以传入另一个同类型集合作为参数

⚠️ArrayList扩容机制：无参构造时，创建长度为0的数组，第一次add时，底层创建长度为10的数组。存满时，扩容1.5倍，如果1.5倍还不够存，那么以新数组的实际长度为准

常用方法

add(e)：末端添加数据e
add(i, e)：索引i位置增加元素e
addAll(Collection c)：把集合c中的元素全加进调用的对象
size()：集合中元素个数
get(i)：获取索引i位置处的元素
set(i, e)：设置索引i处元素为e（有返回值，是修改前的值
remove(i)：删除索引i处的元素（有返回值，是删除的元素值
可用enhance for遍历
indexOf(e)：返回e的第一个索引，若不存在，返回-1
lastIndexOf(e)：返回e的最后一个索引，若不存在，返回-1
boolean contains(e)：是否存在e
boolean isEmpty()：ture表示集合空
clear()：清空
toArray()：把集合变成数组类型
clone()：复制新对象

请添加图片描述

`LinkedList`

底层是双链表实现，查询慢，增删快

创建`LinkedList`对象

和ArrayList类似，不再赘述

常用方法

添加元素

add(e)：在末端添加元素e
add(i, e)：在索引i位置添加元素e
pop(e)：在链表最前面添加元素e
addFirst(e)：头插e
addLast(e)：尾插e
addAll(Collection c)：将c中的数据都添加

获取元素

get(i)：获取索引i位置处的元素
getFirst()：获取第一个元素
getLast()：获取最后一个元素
可用enhance for按顺序遍历
contains(e)：是否包含元素e
indexOf(e)：获取e的第一个索引
lastIndexOf(e)：获取e的最后一个索引

修改元素

set(i, e)：将索引i的元素设置为e

删除元素

remove()：默认删除第一个元素
pop()：弹出第一个元素
remove(i)：删除索引i位置
remove(e)：删除元素e
removeFirst()
removeLast()
clear()：清空

其他

size()：获取长度
isEmpty()“：是否为空

补充比较器

ArrayList和LinkedList有排序方法sort()，对于一维数组可以实现默认升序

我们可以自己指定排序方式，需要传入比较器类对象，这个类必须实现Comparator接口，重写compare方法

compare方法需要指定类型参数，返回一个int，传入Object对象o1和o2。返回0表示两个对象值“相等”；返回正数，说明o1>o2，那么o1要排到o2后面，实际就是降序；返回负数，说明o1<o2，o1排在o2前面，就是升序

请添加图片描述

`HashSet`

特点：无序存储，保证集合中元素唯一，不重复

底层是数组+链表（JDK 8 以前），数组+链表+红黑树（JDK 8开始），元素加入HashSet时，通过哈希算法计算应该存储的位置。采用一定方法解决冲突（数组+链表，拉链法）

哈希值：根据hashCode()方法计算出来的整数值。该方法定义在Object类中，所有对象都可以调用，默认用地址值进行计算；一般情况会重写hashCode()方法

在这里插入图片描述

达到装填因子时，扩容为原来的两倍
链表长度>8，并且数组长度>=64，转化为红黑树
自定义类型，必须重写euqals和hashCode方法

常用方法

创建

Set<Integer> set = new HashSet<Integer>(); 可以不指定类型参数，存储任意类型

添加元素

add(e)：将元素e添加
addAll(Collection c)：将集合c里面的元素添加进去

访问元素

enhance for遍历

删除元素

remove(e)：删除元素e
clear()：清空

其他

isEmpty()：判断集合是否为空
contains(e)：判断集合是否包含e
clone()：克隆对象

`LinkedHashSet`

底层还是哈希表，但增加了双链表机制，保证有序：存储和读取的顺序相同

`TreeSet`

底层：采用红黑树实现。（不需要重写hashCode和equals

不可重复、无索引。

支持排序

默认按照元素从小到大的顺序排，对于Integer、Double，按照值从小到大排；对于字符串、字符类型，按照ASCII数字顺序
自定义类型的对象排序，需要让类实现Comparable接口，重写compareTo方法，否则添加入TreeSet会报错

在这里插入图片描述

构造TreeSet的时候，传递比较器，实现Comparator接口，重写compare方法

`Queue`

实现类包括LinkedList、ArrayBlockingQueue和PriorityQueue

ArrayBlockingQueue底层是数组，构造时需要传入参数，指定长度。队列满无法再入队

LinkedList是链队

PriorityQueue是优先队列，小顶堆

常用方法

add / offer：队尾添加元素。对于长度有限制的队列，队列满时，add会抛出uncheck异常，offer会返回false
remove / poll：移除队头元素，并返回该元素。队列空时，remove会抛出异常，poll会返回null
element / peek：返回队头，但是不删除。队列空时，和上述类似
isEmpty：判断队列是否为空
size：返回队列长度
contains(e)：判断是否包含元素e
clear()：清空队列

`HashMap`

底层和HashSet一样

存储对象是K-V（键值对）

常用方法

添加 / 修改数据

put(key, value)：将K-V添加。（覆盖原本的值，可以用于修改数据，返回被修改之前的值
putIfAbsent(key, value)：如果不存在key，那么插入K-V；如果存在，不做任何操作
replace(key, value)：修改key对应的value，返回修改前的值。不存在key的话，不做修改

获取数据

get(key)：获取key对应的value
getOrDefault(key, defaultValue)：获取key对应的value，如果不存在key，则返回defaultValue
containsKey(key)：判断是否存在key
isEmpty()：判断是否空