java - 需要对 ArrayList 进行哪些更改才能使其表现得像 Set

Question

要在 ArrayList 中进行哪些更改才能使其表现得像 Set(意味着它不应该接受任何重复值)。

Answer 1

有很多方法可以实现这一点。这里有两个:

1. 以随机顺序存储 ArrayList 的元素。插入新值时，对元素进行线性扫描并查看要添加的元素是否已存在。如果是这样，请不要添加它。否则，将其附加到元素中。
2. 强制ArrayList 的元素始终按排序顺序存储。要插入新元素，请执行二分搜索以查找该元素应放置的位置，如果该元素已存在，则不要插入它。否则，将其插入到给定位置。

但是，您不应该这样做。与 HashSet 或 TreeSet 相比，这些方法非常慢，它们是经过优化的专门数据结构，可以有效地处理此问题。