2017-04-13 50 views
0

如果我們要加入集合的元素,元素組成,其中已經2000年設置相加,怎麼會快速度搜索新添加元素已經出現在集合或不?核心Java的集合框架

+0

是否使用的是'Set'實施? –

+0

你可以使用SortedSet的(如TreeSet的) – dev8080

+0

HashSet的實現 – ramug

回答

0

如果你有成千上萬的在你的組元素,你想更好的性能比你可以使用HashSet的像添加操作,刪除和包含的內容。

HashSet的是最快的,LinkedHashSet是第二對性能或幾乎類似的HashSet但TreeSet中是因爲分揀它需要對每個插入執行的操作慢一點。

的HashSet和LinkedHashSet例如提供一定的時間成本O(1),而TreeSet爲這些操作提供log(n)時間成本。 HashSet不保持任何順序,而LinkedHashSet保持元素的插入順序。