头歌实践-Java集合类Set

头歌实践-Java集合类Set

• Java集合类之Set的HashSet之常用方法的使用
• • • • 任务描述
      • 相关知识
      • • Set集合
        • 什么是 HashSet 集合
        • 创建 HashSet 集合
        • HashSet 常用方法
        • HashSet 的无序性
        • HashSet 的唯一性
      • 编程要求
      • 测试说明
• 第1关：学习-Java集合类之Set的TreeSet之整理电话簿
• • • • 任务描述
      • 相关知识
      • • 什么是 TreeSet 集合
        • 创建 TreeSet 集合
        • TreeSet 集合的无序性
        • TreeSet 集合的有序性
        • TreeSet 集合自定义排序
      • 编程要求
      • 测试说明

Java集合类之Set的HashSet之常用方法的使用 任务描述

本关任务：判断 HashSet 集合中元素个数以及是否包含某元素。

相关知识 Set集合

Set 集合用于存储无序的、唯一的元素。无序就是存储元素顺序和提取顺序不同，唯一就是存储的元素不能有相同的，它主要有 HashSet 和 TreeSet 两个实现类，本实训将介绍 HashSet 集合。

什么是 HashSet 集合

HashSet 是 Set 集合的实现类，它的底层数据结构是 HashMap 哈希表结构，它确保元素唯一是通过复写 hashCode() 方法和 equals() 方法，另外，它还是无序的。

创建 HashSet 集合

使用以下代码即可创建 HashSet 集合：

  public static void main(String[] args) {        
  // 创建存储字符串的HashSet集合        
  Set objects = new HashSet<>();    
  }

HashSet 常用方法

常用方法如下表所示：

方法名	方法说明
add()	往集合中添加元素
contains()	判断集合中是否存在某元素
remove()	从集合中删除指定的元素
clear()	清除集合中所有元素
size()	获取集合中元素个数
isEmpty()	判断集合元素是否为空
Iterator()	返回元素的迭代器

常用方法使用示例：

  public static void main(String[] args) {        
  // 创建存储字符串的HashSet集合        
  Set objects = new HashSet<>();        
  // 往集合中添加元素        
  objects.add("123");       
  objects.add("456");       
  objects.add("789");        
  // 判断集合是否为空        
  boolean empty = objects.isEmpty();        
  System.out.println(empty);        
  // 判断集合是否包含元素123        
  boolean contains = objects.contains("123");        
  System.out.println(contains);        
      // 移除集合元素123        
      objects.remove("123");        
      System.out.println(objects);        
      // 获取迭代器，遍历集合所有元素       
      Iterator iterator = objects.iterator();        
      while(iterator.hasNext()){            
          System.out.println(iterator.next());       
      }    
  }

执行结果：

false
true
[456, 789]
456789

HashSet 的无序性

在以下代码中，往集合中存储元素的顺序为：123-aa-a,输出顺序却是aa-a-123,这就是 HashSet 的无序性。

 public static void main(String[] args) {       
     // 创建存储字符串的HashSet集合      
     Set objects = new HashSet<>();    
     // 往集合中添加元素       
     objects.add("123");    
     objects.add("aa");      
     objects.add("a");       
     // 获取迭代器，遍历集合所有元素    
     Iterator iterator = objects.iterator();     
     while(iterator.hasNext()){          
         System.out.println(iterator.next());    
     }   
 }

执行结果：

aa
a
123

HashSet 的唯一性

在以下代码中，往集合中分别添加三个元素ss、ss、how，但是最终添加进集合中的只有元素 ss 和 how（），这就是 HashSet 的唯一性，即存储的元素不能有相同的。

public static void main(String[] args) {     
    // 创建存储字符串的HashSet集合        
    Set objects = new HashSet<>();      
    // 往集合中添加元素      
    objects.add("ss");      
    objects.add("ss");       
    objects.add("how");       
    // 获取迭代器，遍历集合所有元素      
    Iterator iterator = objects.iterator();     
    while(iterator.hasNext()){       
        System.out.println(iterator.next());     
    }  
}

执行结果：

ss
how

编程要求

仔细阅读右侧编辑区内给出的代码框架及注释，在 Begin-End 间编写程序代码，使用 HashSet 的常用方法完成所给要求，具体如下：

• 接收给定的一行字符串（如：hello,hi,ask）；
• 根据英文逗号切割字符串，把切割后的元素添加进 HashSet；
• 判断集合中元素个数，当个数大于 4，且集合中没有元素 hello 时，往集合中添加元素 hello，如果集合中已有元素 hello，请输出提示语句：“集合中已有该元素”，当个数小于等于 4 时，请输出提示语句：“元素个数小于4”；
• 打印集合。

测试说明

平台将使用测试集运行你编写的程序代码，若全部的运行结果正确，则通关。

例： 测试输入：

hello,hi,kiko,solo,so

预期输出：

集合中已有该元素[kiko, hi, solo, hello, so]

---

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class CollTest {

    public static void main(String[] args) {
        // 请在Begin-End间编写代码
        
        Scanner scanner =new Scanner(System.in);
        // 第一步：接收给定的字符串
        String strings=scanner.nextLine();
        // 第二步：切割字符串
        String []str=strings.split(",");
        // 第三步：创建集合
        Set hashSet=new HashSet();
        // 第四步：将切割后的元素添加进集合
        for(String s:str){
            hashSet.add(s);
        }
        // 第五步：判断集合中元素个数是否大于4
        if(hashSet.size()>4){
            if(hashSet.contains("hello")){
                System.out.println("集合中已有该元素");
            }else{
                hashSet.add("hello");
            }
        }else{
            System.out.println("元素个数小于4");
        }
        // 第六步：当元素个数大于4，且元素中含有hello时，输出指定提示语

        // 第七步：当元素个数大于4，且元素中不含hello时，把hello添加进集合
        
        // 第八步：当元素个数小于4，输出指定提示语
     
        // 第九步：输出集合
        System.out.println(hashSet);
        
    }
}

开始你的任务吧，祝你成功！

第1关：学习-Java集合类之Set的TreeSet之整理电话簿 任务描述

本关任务：使用 TreeSet 集合整理电话簿。

相关知识 什么是 TreeSet 集合

TreeSet 集合是 Set 集合的实现类，因此它也具有元素唯一性和无序性，它的底层数据结构是 TreeMap 树结构，它确保元素的唯一性是通过 Compareable 接口的 compareto 方法，另外，它既是无序的，又是有序的。无序指的是存储元素顺序和输出顺序不同，有序指的是遍历集合时，输出的所有元素是有序的。

创建 TreeSet 集合

使用以下代码即可创建 TreeSet 集合。

public static void main(String[] args) {  
    // 创建存储字符串的TreeSet集合      
    Set set = new TreeSet<>(); 
}

TreeSet 集合的无序性

在以下代码中，往集合中存储元素的顺序为：123-aa-a，输出顺序却是123-a-aa，这就是 TreeSet 集合的无序性，即存储元素顺序和提取顺序不同。

public static void main(String[] args) {   
    // 创建存储字符串的TreeSet集合   
    Set set = new TreeSet<>(); 
    // 添加元素    
    set.add("123");     
    set.add("aa");     
    set.add("a");      
    // 打印集合     
    System.out.print(set);  
}

执行结果：

[123,a,aa]

TreeSet 集合的有序性

添加元素到 TreeSet 集合时，TreeSet 集合会调用元素的 compareTo() 方法来比较元素之间的大小关系，并将集合元素按升序排列，这就是它的有序性，下表展示了 TreeSet 集合对各种数据类型的默认排序规则：

元素类型	排序方式
数值类型	按数值大小
Character类型	按字符的 unicode 值来进行比较
Boolean类型	true 大于 false
String类型	按字符串中字符的 unicode 值进行比较
Date、Time类型	后边的时间、日期比前面的时间、日期大

以下代码中，往集合中分别添加元素 true 和 false，根据默认排序规则，输出结果为：[false,true]。

 public static void main(String[] args) {     
     // 创建存储Boolean类型的TreeSet集合      
     Set set = new TreeSet<>();      
     // 判断集合是否为空      
     boolean empty = set.isEmpty();  
     System.out.println(empty);        
     // 添加元素      
     set.add(empty);        
     set.add(false);       
     // 打印集合       
     System.out.print(set);   
 }

执行结果：

true[false, true]

TreeSet 集合自定义排序

如果需要实现自定义排序，例如降序，则可以使用 Comparator 接口，该接口里包含一个 compare（T o1， T o2）方法，该方法用于比较 o1 和 o2 的大小。在创建 TreeSet 集合对象时，提供一个 Comparator 对象与该 TreeSet 集合关联，该 Comparator 对象负责集合元素的排序逻辑。

自定义降序输出示例：

import java.util.*;
// 自定义类实现Comparator
class DescSort implements Comparator { 
    // 重写compare方法  
    public int compare(Integer s1, Integer s2) {     
        // 如果第一个数大于第二个数，返回负数，默认为正数     
        if (s1.compareTo(s2) > 0)      
            return -1;       
        // 如果第一个数小于第二个数，返回正数，默认为负数      
        else if (s1.compareTo(s2) < 0)          
            return 1;      
        // 如果第一个数等于第二个数，返回0     
        else          
            return 0;   
    }
}
public class tt {
    public static void main(String[] args) {  
        // 创建存储整数的TreeSet集合     
        Set set = new TreeSet<>();  
        // 创建Comparator对象     
        Comparator comp = new DescSort();    
        // 把Comparator对象与TreeSet对象关联      
        set = new TreeSet(comp);       
        // 添加元素       
        for (int i = 9; i < 14; i++)       
            set.add(i);   
        // 打印集合      
        System.out.print(set);   
    }
}

执行结果：

[13, 12, 11, 10, 9]

编程要求

仔细阅读右侧编辑区内给出的代码框架及注释，在 Begin-End 间编写程序代码，整理给定的电话簿，具体要求如下：

• 接收给定的一行字符串（该字符串属于电话簿，包含多个电话号码，如：13545453432，13678909808）；
• 使用 HashSet 去除电话簿中可能存在的重复电话号码；
• 按升序打印去重后的电话号码。

注意：电话簿中每个电话号码的分隔符是英文逗号。

测试说明

平台将使用测试集运行你编写的程序代码，若全部的运行结果正确，则通关。

例： 测试输入：

13545454545,13223233434,18876758432,13545454545

预期输出：

13223233434
13545454545
18876758432

注意：最后一个电话号码之后有一个空行。

---

开始你的任务吧，祝你成功！

    

import java.util.*;

    public class CollTest {

        public static void main(String[] args) {
            // 请在Begin-End间编写代码
            
            Scanner scanner=new Scanner(System.in);
            // 第一步：接收给定的字符串
            String strings=scanner.nextLine();
            // 第二步：切割字符串
            String[] str=strings.split(",");
            // 第三步：创建集合
            Set treeSet=new TreeSet();
            // 第四步：将切割后的电话号码添加进集合
            for(String s:str){
                if(!treeSet.contains(s)){
                    treeSet.add(s);
                }
            }

            // 第五步：输出去重后的电话号码
            Iterator t= treeSet.iterator();
            while(t.hasNext()){
                System.out.println(t.next());
            }
            
        }
    }