Java中集合体系第二篇--Set篇

最新推荐文章于 2023-06-14 20:40:07 发布

vap8023

最新推荐文章于 2023-06-14 20:40:07 发布

阅读量105

点赞数

分类专栏： Java 文章标签： java 开发语言数据结构

本文链接：https://blog.csdn.net/Len_lele/article/details/130276167

版权

Java 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

文章详细介绍了Java中Set接口的三个主要实现类：HashSet基于哈希表，适用于快速查找但不保证顺序；TreeSet基于红黑树，保证有序且唯一，但插入删除较慢；LinkedHashSet结合两者，既有序又高效。文章提供了示例代码，并指出在使用Set时需注意元素的hashCode()和equals()方法的正确实现。

摘要由CSDN通过智能技术生成

Java Set接口有以下几个主要的实现类：

HashSet：底层是基于哈希表实现的，因此查找效率很高。但是，由于哈希表的特性，它并不保证元素的顺序。
TreeSet：底层是基于红黑树实现的，保证元素有序且唯一。但是由于需要维护红黑树，插入、删除操作会比较耗时，虽然查找仍然非常快。
LinkedHashSet：底层是基于哈希表和双向链表实现的，既可以保证元素的顺序，又可以快速访问元素。

这些类都实现了Set接口，因此它们具有Set接口的所有特点。Set接口中的元素不允许重复，因此每个元素在集合中唯一。

示例代码

在开发过程中，使用Set接口要注意以下几个问题：

对于需要快速查找元素的情况，应该选择HashSet；对于需要保证元素有序的情况，应该选择TreeSet；对于需要同时满足以上两个条件的情况，应该选择LinkedHashSet。

在使用任何一种Set实现类时，应该确保元素实现了hashCode()和equals()方法，以便正确地进行元素比较和哈希计算。

HasSet

在使用HashSet时，由于哈希表的特性，如果元素的hashCode()方法返回值相同，可能会产生哈希冲突，因此必须确保hashCode()方法的实现尽量均匀分布在整个范围内，以提高哈希表的性能。

下面是一个使用HashSet的实例：

Set<String> set = new HashSet<>();
set.add("apple");
set.add("banana");
set.add("orange");
set.add("watermelon");

for(String s : set) {
    System.out.println(s);
}

这段代码创建了一个字符串类型的HashSet对象，并添加了四个元素。然后通过for-each循环遍历集合中的所有元素并打印出来。

TreeSet

以下是使用Java TreeSet的示例代码：

import java.util.TreeSet;

public class TreeSetExample {
   public static void main(String[] args) {
      TreeSet<Integer> numbers = new TreeSet<>();
      numbers.add(10);
      numbers.add(2);
      numbers.add(15);
      numbers.add(7);

      System.out.println("Numbers in ascending order: " + numbers);
      System.out.println("First number: " + numbers.first());
      System.out.println("Last number: " + numbers.last());
      System.out.println("Numbers less than 9: " + numbers.headSet(9));
      System.out.println("Numbers greater than or equal to 10: " + numbers.tailSet(10));
   }
}

TreeSet是Java中的一个有序集合，它根据元素的自然顺序进行排序。因此，当我们向TreeSet添加元素时，它会自动按照升序排列这些元素。这样，在需要对集合进行排序或查找操作时，使用TreeSet就非常方便。

另外，TreeSet还提供了一些其他的方法，例如first()和last()可以分别返回第一个元素和最后一个元素；headSet()和tailSet()则可以返回小于某个值或大于等于某个值的所有元素。

在开发过程中，利用TreeSet的特点，我们可以快速地对数据进行排序和查找。例如，我们可以使用TreeSet来维护一个排名榜单，或者根据某个属性对对象进行排序。
以下是一个使用TreeSet来维护一个排名榜单的示例代码：

import java.util.Comparator;
import java.util.TreeSet;

public class Leaderboard {
   private TreeSet<Player> players = new TreeSet<>(Comparator.comparing(Player::getScore).reversed());

   public void addPlayer(Player player) {
      players.add(player);
   }

   public void removePlayer(Player player) {
      players.remove(player);
   }

   public int getRank(Player player) {
      return players.headSet(player, true).size() + 1;
   }

   public void printLeaderboard() {
      System.out.println("Leaderboard:");
      for (Player player : players) {
         System.out.println(getRank(player) + ". " + player.getName() + ": " + player.getScore());
      }
   }
}