java – 使用Comparable Vs TreeSet列表

发布时间：2020-12-15 02:56:17 所属栏目：Java 来源：网络整理

导读：选项1：创建一个实现Comparable的列表,并在每次添加值时使用collections.sort(List l)对其进行排序. 选项2：创建一个TreeSet(它始终保持自己的排序). 哪一个会更快？我问这个是因为List给了我ListIterator的选项,在我的情况下我需要它,因为它允许我在迭代时

选项1：创建一个实现Comparable的列表,并在每次添加值时使用collections.sort(List l)对其进行排序.
选项2：创建一个TreeSet(它始终保持自己的排序).

哪一个会更快？我问这个是因为List给了我ListIterator的选项,在我的情况下我需要它,因为它允许我在迭代时添加一个元素.

解决方法

最重要的区别：

Criterion       | List with Collections.sort | TreeSet 
----------------+----------------------------+---------
cost of adding  | O(n log n)                 | O(log n)
equal sort keys | permitted                  | eliminated as duplicates
iteration       | bidirectional,can insert  | unidirectional,can not insert

要在迭代时插入元素而不获取ConcurrentModificationException,您可以执行以下操作：

for (E e : new ArrayList<E>(collection)) {
    // some other code

    collection.add(anotherE);
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!