java - ArrayList 和 HashSet 插入性能测试结果让我很困惑

Question

我写了一个类来测试arraylist和hashset之间的插入性能，正如我所料，hashset插入性能会比arraylist好得多(可能是书骗了我)，但是测试结果让我很困惑

    HashSet<String> hashSet = new HashSet<String>();

    long start = System.currentTimeMillis();
    for (int i = 0; i < 900000; i++) {
        hashSet.add(String.valueOf(i));
    }

    System.out.println("Insert HashSet Time: " + (System.currentTimeMillis() - start));


    ArrayList<String> arrayList = new ArrayList<String>();

    start = System.currentTimeMillis();

    for (int i = 0; i < 900000; i++) {
        arrayList.add(String.valueOf(i));
    }
    System.out.println("Insert ArrayList Time: " + (System.currentTimeMillis() - start));

result:
Insert HashSet Time: 978
Insert ArrayList Time: 287

我多次运行这个主要方法并且结果之间没有更多不同，插入arraylist时间比插入hashset时间短得多 谁能解释这个奇怪的结果。

Answer 1

哈希集和列表是不同类型的数据结构。因此，在选择之前，您应该考虑一下自己想用它们做什么。

HashSet

Longer insert time

Fast access time on elements

List

Fast append time

Long access time on elements

列表更快，因为它可以只在列表的末尾添加元素，hashset 必须找到插入的位置，然后使元素可访问，这比将它添加到一个列表。