java set可以重复字符串吗

原创

mob64ca12ebb57f 2024-01-22 05:18:47 ©著作权

©著作权归作者所有：来自51CTO博客作者mob64ca12ebb57f的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java Set 可以重复字符串吗？

引言

Java中的Set是一种基本的集合数据结构，它是一个无序的集合，不允许包含重复的元素。但是，是否可以在Set中存储重复的字符串呢？这是一个常见的疑问，本文将解答这个问题，并提供相关的代码示例。

Set 和重复元素

在Java中，Set是一个接口，它的实现类有许多，比如HashSet、LinkedHashSet和TreeSet等。Set的主要特点是不允许包含重复的元素。这是通过使用元素的equals()方法来判断元素是否相等的。如果两个元素相等，则将其视为重复元素，并且只保留一个。

Set<String> set = new HashSet<>();
set.add("apple");
set.add("banana");
set.add("apple");
System.out.println(set); // 输出 [apple, banana]

上面的代码创建了一个HashSet的实例，并向其中添加了三个字符串。由于第一个和第三个字符串都是"apple"，所以第三次添加的"apple"被忽略了。最终输出的结果是[apple, banana]。

Set 中的字符串重复问题

上面的例子中，我们只是使用了不同的字符串进行了比较。那么如果我们使用相同的字符串对象，会发生什么呢？

String str1 = new String("apple");
String str2 = new String("apple");

Set<String> set = new HashSet<>();
set.add(str1);
set.add(str2);
System.out.println(set); // 输出 [apple, apple]

在这个例子中，我们创建了两个新的字符串对象str1和str2，它们的内容都是"apple"。然后我们将这两个字符串对象分别添加到了Set中。结果是Set中保存了两个相同的字符串对象。这是因为String类重写了equals()方法，使用字符串的内容进行比较。所以，尽管这两个字符串是不同的对象，但它们的内容相同，所以被视为相等。

如何避免重复字符串的问题？

如果我们需要避免Set中出现重复的字符串，可以使用intern()方法。该方法将会返回一个字符串的规范化表示形式，即字符串池中的一个唯一实例。这样，我们可以使用字符串的规范化表示形式作为Set中的键。

String str1 = new String("apple").intern();
String str2 = new String("apple").intern();

Set<String> set = new HashSet<>();
set.add(str1);
set.add(str2);
System.out.println(set); // 输出 [apple]

在上面的例子中，我们调用了intern()方法来获取字符串的规范化表示形式，并将其添加到Set中。由于这两个字符串的规范化表示形式是相同的，所以Set中只保留了一个字符串。

序列图

以下是一个描述上述代码执行过程的序列图：

sequenceDiagram
    participant App
    participant Set
    participant String

    App ->> String: 创建字符串对象str1
    App ->> String: 创建字符串对象str2
    String ->> String: intern()方法规范化字符串
    App ->> Set: 添加字符串对象str1
    App ->> Set: 添加字符串对象str2
    Set ->> Set: 使用equals()方法判断元素是否相等
    Set -->> App: 返回Set对象

通过上述序列图，我们可以更清楚地了解代码的执行过程。