取决于您的数据;
HashSet给您一个
O(1)contains()方法,但不保留顺序。
ArrayListcontains()是,
O(n)但是您可以控制条目的顺序。
Array如果您需要在两者之间插入任何内容,则最坏的情况是O(n),因为您将不得不向下移动数据并为插入留出空间。在中
Set,您可以直接使用
SortedSetwhich too has O(n) too but with flexible operations.
我相信Set更灵活。

取决于您的数据;
HashSet给您一个
O(1)contains()方法,但不保留顺序。
ArrayListcontains()是,
O(n)但是您可以控制条目的顺序。
Array如果您需要在两者之间插入任何内容,则最坏的情况是O(n),因为您将不得不向下移动数据并为插入留出空间。在中
Set,您可以直接使用
SortedSetwhich too has O(n) too but with flexible operations.
我相信Set更灵活。