JAVA进阶--Collection集合之Set系列集合、可变参数、Collections工具类、Map集合体系、集合的嵌套--2022年9月3日
作者：互联网
第一节 Set系列集合
1、Set系列
2、HashSet集合元素无序的底层原理：哈希表
a、Set集合的底层原理是什么样的
JDK8之前，哈希表：底层使用数组+链表组成
JDK8开始后，哈希表：底层使用数组+链表+红黑树组成
b、哈希表的详细流程
创建一个默认长度16，默认加载因 为0.75的数组，数组名table
根据元素的哈希值根数组的长度计算出应存入的位置
判断当前位置是否为null，如果是null直接存入，如果位置不为null，表示有元素，则调用equals方法比较属性值，如果一样，则不存，如果不一样，则存入数据。
当数组存满16*0.75=12时，就自动扩容，每次扩容原先的两倍
====================================================================================================
==========================================================================================================
================================================================================================================
3、HashSet元素去重复的底层原理
a、如果希望Set集合认为2个内容相同的对象是重复的应该怎么办
重写对象的hashCode和equals方法
4、LinkedHashSet
a、LinkedHaseSet集合的特点和原理是怎么样的
有序、不重复、无索引
底层基于哈希表，使用双链表记录添加顺序
5、treeSet
a、TreeSet集合的特点是怎么样的
可排序，不重复，无索引
b、TreeSet集合自定义排序规则有几种方式
2种
类实现Comparable接口，重写比较规则
集合自定义Comparator比较器对象，重写比较规则
==============================================================================================
=================================================================================================================
1 package com.itheima.d1_collection_set;
2
3 import java.util.Set;
4 import java.util.TreeSet;
5
6 /**
7 目标：观察TreeSet对于有值特性的数据如何排序。
8 学会对自定义类型的对象进行指定规则排序
9 */
10 public class SetDemo5 {
11 public static void main(String[] args) {
12 Set<Integer> sets = new TreeSet<>(); // 不重复 无索引 可排序
13 sets.add(23);
14 sets.add(24);
15 sets.add(12);
16 sets.add(8);
17 System.out.println(sets);
18
19 Set<String> sets1 = new TreeSet<>(); // 不重复 无索引 可排序
20 sets1.add("Java");
21 sets1.add("Java");
22 sets1.add("angela");
23 sets1.add("黑马");
24 sets1.add("Java");
25 sets1.add("About");
26 sets1.add("Python");
27 sets1.add("UI");
28 sets1.add("UI");
29 System.out.println(sets1);
30
31 System.out.println("------------------------------");
32 // 方式二：集合自带比较器对象进行规则定制
33 //
34 // Set<Apple> apples = new TreeSet<>(new Comparator<Apple>() {
35 // @Override
36 // public int compare(Apple o1, Apple o2) {
37 // // return o1.getWeight() - o2.getWeight(); // 升序
38 // // return o2.getWeight() - o1.getWeight(); // 降序
39 // // 注意：浮点型建议直接使用Double.compare进行比较
40 // // return Double.compare(o1.getPrice() , o2.getPrice()); // 升序
41 // return Double.compare(o2.getPrice() , o1.getPrice()); // 降序
42 // }
43 // });
44
45 Set<Apple> apples = new TreeSet<>(( o1, o2) -> Double.compare(o2.getPrice() , o1.getPrice()) );
46 apples.add(new Apple("红富士", "红色", 9.9, 500));
47 apples.add(new Apple("青苹果", "绿色", 15.9, 300));
48 apples.add(new Apple("绿苹果", "青色", 29.9, 400));
49 apples.add(new Apple("黄苹果", "黄色", 9.8, 500));
50 System.out.println(apples);
51 }
52 }
View Code
第二节 Collection体系的特点、使用场景总结
1、如果希望元素可以重复，又有索引，索引查询要快？
ArrayList集合，基于数组的（用的最多）
2、如果希望元素可以重复，又有索引，增删首尾操作快
LinkedList集合，基于链表的
3、如果洗完增删改查都快，但是元素不重复、无序、无索引
HashSet集合，基于哈希表的
4、如果希望增删改查都快，但是元素不重复，有序，无索引
LinkedHashSet集合，基于哈希表和双链表的
5、如果要对对象进行排序
TreeSet集合，基于红黑树，后续也可以用List集合实现排序
第三节 补充知识：可变参数
1 package com.itheima.d2_params;
2
3 import java.util.Arrays;
4
5 /**
6 目标：可变参数。
7
8 可变参数用在形参中可以接收多个数据。
9 可变参数的格式：数据类型...参数名称
10
11 可变参数的作用：
12 传输参数非常灵活，方便。
13 可以不传输参数。
14 可以传输一个参数。
15 可以传输多个参数。
16 可以传输一个数组。
17
18 可变参数在方法内部本质上就是一个数组。
19 可变参数的注意事项：
20 1.一个形参列表中可变参数只能有一个！！
21 2.可变参数必须放在形参列表的最后面！！
22 小结：
23 记住。
24 */
25 public class MethodDemo {
26 public static void main(String[] args) {
27
28 sum(); // 1、不传参数
29 sum(10); // 2、可以传输一个参数
30 sum(10, 20, 30); // 3、可以传输多个参数
31 sum(new int[]{10, 20, 30, 40, 50}); // 4、可以传输一个数组
32 }
33
34 /**
35 注意：一个形参列表中只能有一个可变参数,可变参数必须放在形参列表的最后面
36 * @param nums
37 */
38 public static void sum( int...nums){
39 // 注意：可变参数在方法内部其实就是一个数组。 nums
40 System.out.println("元素个数：" + nums.length);
41 System.out.println("元素内容：" + Arrays.toString(nums));
42 }
43 }
View Code
第四节 补充知识：集合工具类Collections
1、
2、
3、
第五节 Collection体系的综合案例：斗地主小游戏
1 package com.itheima.d4_collection_test;
2
3 public class Card {
4 private String size;
5 private String color;
6 private int index; // 牌的真正大小
7
8 public Card(){
9 }
10
11 public Card(String size, String color, int index) {
12 this.size = size;
13 this.color = color;
14 this.index = index;
15 }
16
17 public String getSize() {
18 return size;
19 }
20
21 public void setSize(String size) {
22 this.size = size;
23 }
24
25 public String getColor() {
26 return color;
27 }
28
29 public void setColor(String color) {
30 this.color = color;
31 }
32
33 public int getIndex() {
34 return index;
35 }
36
37 public void setIndex(int index) {
38 this.index = index;
39 }
40
41 @Override
42 public String toString() {
43 return size + color;
44 }
45 }
卡牌类
1 package com.itheima.d4_collection_test; 2 3 import java.util.*; 4 5 /** 6 目标：斗地主游戏的案例开发。 7 8 业务需求分析: 9 斗地主的做牌, 洗牌, 发牌, 排序（拓展知识）, 看牌。 10 业务: 总共有54张牌。 11 点数: "3","4","5","6","7","8","9","10","J","Q","K","A","2" 12 花色: "♠", "♥", "♣", "♦" 13 大小王: "标签：Map,10,--,maps,集合,println,out 来源： https://www.cnblogs.com/Flower--Dance/p/16651913.html