第十四章 集合（Set、Collections、Map、集合嵌套）

第十四章 集合（Set、Collections、Map、集合嵌套）

---

---

前言

---

一、Set系列集合

1、Set系列集系概述

Set系列集合特点

• 无序：存储顺序不一致
• 不重复：可以去除重复
• 无索引：没有带索引的方法，所以不能使用普通for循环遍历，也不能通过索引来获取元素。

Set集合实现类特点

• HashSet：无序、不重复、无索引。
• LinkedHashSet：有序、不重复、无索引。
• TreeSet：排序、不重复、无索引。

Set集合的功能上基本上与Collection的API一致。

2、HashSet元素无序的底层原理：哈希表

HashSet底层原理

• HashSet集合底层采取哈希表存储的数据。
• 哈希表是一种对于增删改查数据性能都较好的结构。

哈希表的组成

• JDK8之前的，底层使用数组+链表组成
• JDK8开始后，底层采用数组+链表+红黑树组成。

在了解哈希表之前需要先理解哈希值的概念

哈希值

• 是JDK根据对象的地址，按照某种规则算出来的int类型的数值。

Object类的API

• public int hashCode(): 返回对象的哈希值

对象的哈希值特点

• 同一个对象多次调用hashCode()方法返回的哈希值是相同的
• 默认情况下，不同对象的哈希值是不同的。

3、HashSet元素去重复的底层原理

4、实现类：LinkedHashSet

5、实现类：TreeSet

TreeSet集合概述和特点

• 不重复、无索引、可排序
• 可排序：按照元素大小默认升序（由小到大）排序
• TreeSet集合底层是基于红黑树的数据结构实现排序的，增删改查性能都较好
• 注意：TreeSet集合是一定要排序的，可以将元素按照指定的规则进行排序

二、Collection体系的特点、使用场景总结

三、补充知识：可变参数

四、补充知识：集合工具类Collections

五、Collection体系的综合案例

Card.java

public class Card {
   
    private String size;
    private String color;
    private int index; //真正的大小

    public Card() {
   
    }

    public Card(String size, String color, int index) {
   
        this.size = size;
        this.color = color;
        this.index = index;
    }

    public String getSize() {
   
        return size;
    }

    public void setSize(String size) {
   
        this.size = size;
    }

    public String getColor() {
   
        return color;
    }

    public void setColor(String color) {
   
        this.color = color;
    }

    public int getIndex() {
   
        return index;
    }

    public void setIndex(int index) {
   
        this.index = index;
    }

    @Override
    public String toString() {
   
        return size +color;
    }
}

GameDemo.java

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

/**
 目标：斗地主游戏的案例开发。

 业务需求分析:
 斗地主的做牌, 洗牌, 发牌, 排序（拓展知识）, 看牌。
 业务: 总共有54张牌。
 点数: "3","4","