Java中ArrayList和HashSet的区别

以下是 ArrayList 和 HashSet 之间的一些区别。
1、继承

2、执行
实现：ArrayList 实现 List 接口，而 HashSet 在 Java 中实现 Set 接口。

3、内部实现
ArrayList 由 Array 支持，而 HashSet 由 HashMap 支持。

4、重复
ArrayList 允许重复值，而 HashSet 不允许重复值。

5、构造函数
ArrayList 有 ArrayList(), ArrayList(int capacity)，ArrayList(int Collection c) 三个构造函数，而 HashSet 有 HashSet(), HashSet(int capacity), HashSet(Collection c) 和 HashSet(int capacity, float loadFactor)

6、顺序
ArrayList 维护插入对象的顺序，而 HashSet 是无序集合，不维护任何顺序。

7、索引
ArrayList 是基于索引的，可以通过调用 get(index) 方法检索对象或通过调用 remove(index) 方法删除对象，而 HashSet 完全基于对象。 HashSet 也不提供 get() 方法。

8、空对象
ArrayList 没有任何限制，可以添加任意数量的空值，而 HashSet 允许一个空值。

ArrayList示例

// Java program to demonstrate working of ArrayList in Java  import java.io.*; import java.util.*;  class ArrayListTest {      public static void main(String[] args)         throws IOException     {         // size of ArrayList         int n = 5;          // declaring ArrayList with initial size n         List<Integer> al = new ArrayList<>(n);          // Appending the new element at the end of the list         for (int i = 1; i <= n; i++) {             al.add(i);         }          // Printing elements         System.out.println(al);          // Remove element at index 3         al.remove(3);          // Displaying ArrayList after deletion         System.out.println(al);          // Printing elements one by one         for (int i = 0; i < al.size(); i++) {             System.out.print(al.get(i) + " ");         }     } } 

运行结果：

[1, 2, 3, 4, 5] [1, 2, 3, 5] 1 2 3 5 

HashSet示例

// Java program to demonstrate working of HashSet  import java.util.HashSet; import java.util.Set;  class HashSetDemo {      public static void main(String[] args)     {          // Create a HashSet         Set<Integer> hs = new HashSet<>();          // add elements to HashSet         hs.add(1);         hs.add(2);         hs.add(3);         hs.add(4);          // Duplicate removed         hs.add(4);          // Displaying HashSet elements         for (Integer temp : hs) {             System.out.print(temp + " ");         }     } } 

运行结果：

1 2 3 4