arraylist - Arraylist 和 Hashset 的插入、删除、搜索之间的交互

Question

HashSet 和 ArrayList 中的插入、搜索、删除——速度更快。

我认为 Arraylist 中的搜索比 Hashset 更快，而 Hashset 中的删除速度更快。在 ArrayList 中插入速度更快。请说清楚

Answer 1

HashSet 和 ArrayList 是完全不同的数据类型。您应该阅读一些有关 Java 集合框架的信息：https ://en.wikipedia.org/wiki/Java_collections_framework

顺便说一句：HashSet在搜索方面比 ArrayList 快得多，因为这是它的预期目的。HashSet（其元素未排序）中的删除和插入也更快，因为 ArrayList 必须将删除/插入对象之后的所有对象移动一个（当然，除非添加到列表末尾/从列表末尾删除）。