活动地址:CSDN21天学习挑战赛
学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。
集合
![Collection集合体系](https://i-blog.csdnimg.cn/blog_migrate/e16263c9be60e8bb723cfa6d02a0bb38.png)
Set集合
Set集合概述
- Set系列集合特点
- 无序:存取顺序不一致
- 不重复:可以去除重复
- 无索引:没有带索引的方法,所以不能使用普通for循环遍历,也不能通过索引来获取元素。
- Set集合实现类特点
- HashSet : 无序、不重复、无索引。
- LinkedHashSet:有序、不重复、无索引。
- TreeSet:可排序、不重复、无索引。
Set集合的功能上基本上与Collection的API一致
实现类:HashSet集合元素无序的底层原理:哈希表
-
HashSet底层原理
- HashSet集合底层采取哈希表存储的数据
- 哈希表是一种对于增删改查数据性能都较好的结构
-
哈希表的组成
- JDK8之前的,底层使用数组+链表组成
- JDK8开始后,底层采用数组+链表+红黑树组成。
-
哈希值
是JDK根据对象的地址,按照某种规则算出来的int类型的数值
- Object类的API
public int hashCode():返回对象的哈希值
-
对象的哈希值特点
- 同一个对象多次调用hashCode()方法返回的哈希值是相同的
- 默认情况下,不同对象的哈希值是不同的
-
HashSet1.7版本原理解析:数组 + 链表 +(结合哈希算法)
- 创建一个默认长度16的数组,数组名table
- 根据元素的哈希值跟数组的长度求余计算出应存入的位置(哈希算法)
- 判断当前位置是否为null,如果是null直接存入
- 如果位置不为null,表示有元素,则调用equals方法比较
- 如果一样,则不存,如果不一样,则存入数组:
- JDK 7新元素占老元素位置,指向老元素
- JDK 8中新元素挂在老元素下面
哈希表是一种对于增删改查数据性能都较好的结构
-
JDK1.8版本开始HashSet原理解析
- 底层结构:哈希表(数组、链表、红黑树的结合体)
- 当挂在元素下面的数据过多时,查询性能降低,从JDK8开始后,当链表长度超过8的时候,自动转换为红黑树
在这里插入图片描述
JDK8开始后,哈希表对于红黑树的引入进一步提高了操作数据的性能
- 哈希表的详细流程
- 创建一个默认长度16,默认加载因子0.75的数组,数组名table(加载因子详情看这位大佬文章)
- 根据元素的哈希值跟数组的长度计算出应存入的位置
- 判断当前位置是否为null,如果是null直接存入,如果位置不为null,表示有元素, 则调用equals方法比较属性值,如果一样,则不存,如果不一样,则存入数组
- 当数组存满到16*0.75=12时,就自动扩容,每次扩容原先的两倍
实现类:HashSet集合元素去重复的底层原理
- 案例
- 需求: 创建一个存储学生对象的集合,存储多个学生对象,使用程序实现在控制台遍历该集合,要求:学生对象的成员变量值相同,我们就认为是同一个对象
- 分析:
- 定义学生类,创建HashSet集合对象, 创建学生对象
- 把学生添加到集合
- 在学生类中重写两个方法,hashCode()和equals(),自动生成即可
- 遍历集合(增强for)
如果希望Set集合认为2个内容相同的对象是重复的应该重写对象的hashCode和equals方法
实现类:LinkedHashSet
- LinkedHashSet集合概述和特点
- 有序、不重复、无索引
- 这里的有序指的是保证存储和取出的元素顺序一致
- 原理:底层数据结构是依然哈希表,只是每个元素又额外的多了一个双链表的机制记录存储的顺序
实现类:TreeSet
- TreeSet集合概述和特点
- 不重复、无索引
- 可排序:按照元素的大小默认升序(有小到大)排序
- TreeSet集合底层是基于红黑树的数据结构实现排序的,增删改查性能都较好
- 注意:TreeSet集合是一定要排序的,可以将元素按照指定的规则进行排序
- TreeSet集合默认的规则
- 对于数值类型:Integer , Double,默认按照大小进行升序(由小到大)排序
- 对于字符串类型:默认按照首字符的编号升序排序
- 对于自定义类型如Student对象,TreeSet无法直接排序
特别注意: 想要使用TreeSet存储自定义类型,必须要制定排序规则
- 自定义排序规则
- TreeSet集合存储对象的的时候有2种方式可以设计自定义比较规则
方式一:
让自定义的类(如学生类)实现Comparable接口重写里面的compareTo方法来定制比较规则
方式二:
TreeSet集合有参数构造器,可以设置Comparator接口对应的比较器对象,来定制比较规则 - 两种方式中,关于返回值的规则:
- 如果认为第一个元素大于第二个元素返回正整数即可
- 如果认为第一个元素小于第二个元素返回负整数即可
- 如果认为第一个元素等于第二个元素返回0即可,此时Treeset集合只会保留一个元素,认为两者重复
如果TreeSet集合存储的对象有实现比较规则,集合也自带比较器,默认使用集合自带的比较器排序
Collection体系的特点、使用场景总结
- 如果希望元素可以重复,又有索引,索引查询要快:
- 用ArrayList集合,基于数组的(用的最多)
- 如果希望元素可以重复,又有索引,增删首尾操作快:
- 用LinkedList集合,基于链表的
- 如果希望增删改查都快,但是元素不重复、无序、无索引:
- 用HashSet集合,基于哈希表的
- 如果希望增删改查都快,但是元素不重复、有序、无索引:
- 用LinkedHashSet集合,基于哈希表和双链表
- 如果要对对象进行排序:
- 用TreeSet集合,基于红黑树。后续也可以用List集合实现排序
可变参数
-
可变参数
- 可变参数用在形参中可以接收多个数据。
- 可变参数的格式:数据类型…参数名称
-
可变参数的作用
接收参数非常灵活,方便。可以不接收参数,可以接收1个或者多个参数,也可以接收一个数组
可变参数在方法内部本质上就是一个数组 -
可变参数的注意事项
- 一个形参列表中可变参数只能有一个
- 可变参数必须放在形参列表的最后面
public class kebiancan{
public static void main(String args[]){
//调用该方法,输入多个参数
System.out.print(getSum(4,5,6));
}
//定义可变参数的方法,写一个求和方法
public static int getSum(int... sum){
int s = 0;
for(int i = 0;i<sum.length;i++){
s += sum[i];
}
return s;
}
}
集合工具类Collections
Collections排序相关API
- 使用范围:只能对于List集合的排序
- 排序方式1: 本方式不可以直接对自定义类型的List集合排序,除非自定义类型实现了比较规则Comparable接口
方法名称 | 说明 |
---|---|
public static void sort(List list) | 将集合中元素按照默认规则排序 |
- 排序方式2:
方法名称 | 说明 |
---|---|
public static void sort(List list,Comparator<? super T> c) | 将集合中的元素按照指定规则排序 |
Map
Map概述
-
Map概述和使用
- Map集合是一种双列集合,每个元素包含两个数据
- Map集合的每个元素的格式:key=value(键值对元素)
- Map集合也被称为“键值对集合”
-
Map格式
- Collection集合的格式: [元素1,元素2,元素3…]
- Map集合的完整格式:{key1=value1 , key2=value2 , key3=value3 , …
Map特点
使用最多的Map集合是HashMap
- 特点
- Map集合的特点都是由键决定的
- Map集合的键是无序、不重复的、无索引的,值不做要求(可以重复)
- Map集合后面重复的键对应的值会覆盖前面重复键的值
- Map集合的键值对都可以为null
- Map实现类的特点
- HashMap:元素按照键是无序,不重复,无索引,值不做要求(与Map体系一致)
- LinkedHashMap:元素按照键是有序,不重复,无索引,值不做要求
- TreeMap:元素按照建是排序,不重复,无索引的,值不做要求
Map常用的API
- Map是双列集合的祖宗接口,它的功能是全部双列集合都可以继承使用
- Map API如下:
方法名称 | 说明 |
---|---|
V put(K key,V value) | 添加元素 |
V remove(Object key) | 根基键删除键值对元素 |
void clear() | 移除所有的键值对元素 |
boolean containsKey(Object key) | 判断集合是否包含指定的键 |
boolean containsValue(Object value) | 判断集合是否包含指定的值 |
boolean isEmpty() | 判断集合是否为空 |
int size() | 返回集合的长度,键值对的个数 |
Map的遍历方式一:键找值
- 键找值流程
- 先获取Map集合中全部键的Set集合
- 遍历键的Set集合,然后通过键提取对应值
- 键找值涉及到的API
方法名称 | 说明 |
---|---|
Set keySet() | 获取所有键的集合 |
V get(Object key) | 根据键获取值 |
Map的遍历方式二:键值对
- 键值对流程
- 先把Map集合转换成Set集合,Set集合中每个元素都是键值对实体类型了
- 遍历Set集合,然后提取键以及提取值
- 键值对涉及到的API
方法名称 | 说明 |
---|---|
Set<Map.Entry<K,V>> entrySet() | 获取所有键值对对象的集合 |
K getKey() | 获取键 |
V getValue() | 获取值 |
Map的遍历方式一:lambda表达式
- lambda表达式流程
maps = {huawei=1000, 手表=10, 生活用品=10, iphoneX=100};
maps.forEach((k , v) -> {
System.out.println(k +"----->" + v);
});
- lambda表达式遍历的API
方法名称 | 说明 |
---|---|
default void forEach(BiConsumer<? super k, ? super V> action) | 结合lambda遍历Map集合 |
Map的实现类:HashMap
- HashMap的特点
- HashMap是Map里面的一个实现类。特点都是由键决定的:无序、不重复、无索引
- 没有额外需要学习的特有方法,直接使用Map里面的方法就可以了
- HashMap跟HashSet底层原理是一模一样的,都是哈希表结构,只是HashMap的每个元素包含两个值而已
- 基于哈希表,增删改查的性能都较好=
实际上:Set系列集合的底层就是Map实现的,只是Set集合中的元素只要键数据,不要值数据而已
Map的实现类:LinkedHashMap
- 由键决定:有序、不重复、无索引
- 这里的有序指的是保证存储和取出的元素顺序一致
- 原理:底层数据结构是依然哈希表,只是每个键值对元素又额外的多了一个双链表的机制记录存储的顺序
Map的实现类:TreeMap
- TreeMap特性
- 由键决定特性:不重复、无索引、可排序
- 可排序:按照键数据的大小默认升序(有小到大)排序。只能对键排序
- 注意:TreeMap集合是一定要排序的,可以默认- 排序,也可以将键按照指定的规则进行排序
- TreeMap跟TreeSet一样底层原理是一样的。
- TreeMap集合自定义排序规则有2种
- 类实现Comparable接口,重写比较规则。
- 集合自定义Comparator比较器对象,重写比较规则
Map集合实现类特点
- HashMap:元素按照键是无序,不重复,无索引,值不做要求,基于哈希表(与Map体系一致)
- LinkedHashMap:元素按照键是有序,不重复,无索引,值不做要求,基于哈希表
- TreeMap:元素只能按照键排序,不重复,无索引的,值不做要求,可以做排序