Java一分钟之-高级集合框架：LinkedList与TreeSet

Jimaks

发布于 2024-05-18 09:28:23

490

发布于 2024-05-18 09:28:23

文章被收录于专栏：大数据面试大数据面试

Java集合框架提供了丰富的数据结构，其中LinkedList和TreeSet是两种常用但性质不同的容器。在这篇博客中，我们将探讨这两个类的特性、常见问题和易错点，并通过代码示例来加深理解。

1. LinkedList

定义

LinkedList是一种双向链表，它实现了List接口，允许在列表中间插入和删除元素，而不必移动元素。

常见问题与易错点

遍历效率：LinkedList的随机访问效率低，因为需要从头或尾开始遍历。
空间消耗：每个元素需要额外存储前一个和后一个元素的引用，所以空间消耗比ArrayList大。

代码示例

import java.util.LinkedList;

public class LinkedListExample {
    public static void main(String[] args) {
        LinkedList<String> linkedList = new LinkedList<>();
        linkedList.addFirst("First");
        linkedList.addLast("Last");
        linkedList.add(1, "Second");

        for (String item : linkedList) {
            System.out.println(item);
        }
    }
}

2. TreeSet

定义

TreeSet是一个基于红黑树实现的有序集合，它实现了Set接口，保证元素无重复且按特定顺序排列。

常见问题与易错点

排序规则：默认按照自然排序，自定义对象需实现Comparable接口，否则需要传入Comparator。
性能影响：插入和删除操作的时间复杂度为O(log n)，比LinkedList慢，但比LinkedList的随机访问快。

代码示例

import java.util.TreeSet;

class CustomObject implements Comparable<CustomObject> {
    private int value;

    public CustomObject(int value) {
        this.value = value;
    }

    @Override
    public int compareTo(CustomObject other) {
        return Integer.compare(this.value, other.value);
    }

    @Override
    public String toString() {
        return "Value: " + value;
    }
}

public class TreeSetExample {
    public static void main(String[] args) {
        TreeSet<CustomObject> treeSet = new TreeSet<>();
        treeSet.add(new CustomObject(3));
        treeSet.add(new CustomObject(1));
        treeSet.add(new CustomObject(2));

        for (CustomObject obj : treeSet) {
            System.out.println(obj);
        }
    }
}

在选择LinkedList或TreeSet时，要考虑以下因素：