Java集合框架：HashSet和ArrayList的区别示例

原创た入场券 2024-09-30 04:51 79阅读 0赞

在Java中，ArrayList和HashSet都是基于Java Collections Framework的。它们各自有自己的特点和使用场景。以下是两者的主要区别：

1. **数据存储方式**：
   - ArrayList：动态数组，元素存储位置不固定。
   - HashSet：无序、不重复元素集合。

2. **增删操作效率**：
   - ArrayList：在末尾添加元素速度快，但如果频繁进行插入操作（改变元素顺序），则效率较低。
   - HashSet：无论何时何地添加或删除元素，时间复杂度都是O(1)，效率极高。但不能存储重复值。

示例代码：

```java
import java.util.ArrayList;
import java.util.HashSet;

public class HashSetVsArrayList {
    public static void main(String[] args) {
        // 创建集合
        ArrayList<String> list = new ArrayList<>();
        HashSet<String> set = new HashSet<>();

// 添加元素
        list.add("Element 1");
        list.add("Element 2");
        set.add("Element 1");
        set.add("Element 3"); // 注意：重复添加不会影响集合

// 打印结果
        System.out.println("ArrayList: " + list);
        System.out.println("HashSet: " + set);

// 验证元素是否重复
        if (set.contains("Element 2"))) {
            System.out.println("Element 2 is repeated in the HashSet.");
        } else {
            System.out.println("Element 2 is not repeated in the HashSet.");
        }
    }
}
```

这段代码创建了ArrayList和HashSet，并向它们添加了一些元素。然后，它展示了这两个集合的内容，并验证了一个元素是否重复。