正文

Java中让LinkedList保持排序状态的方法

/0 浏览量
0426

在Java中，LinkedList 实现了 List 接口，但它并不保证元素的顺序。如果你需要一个动态数组，但同时又需要保持元素的排序状态，你可以考虑以下几种方法来实现这个需求：

1. 使用 Collections.sort()

Collections.sort() 方法可以用来对任何实现了 Comparable 接口的 List 进行排序。LinkedList 也实现了 List 接口，所以你可以直接使用这个方法来对它进行排序。

示例代码：

import java.util.Collections;
import java.util.LinkedList;

public class SortedLinkedList {
    public static void main(String[] args) {
        LinkedList<Integer> linkedList = new LinkedList<>();
        linkedList.add(3);
        linkedList.add(1);
        linkedList.add(4);
        linkedList.add(1);
        linkedList.add(5);

        Collections.sort(linkedList);

        System.out.println("Sorted LinkedList: " + linkedList);
    }
}

2. 自定义比较器

如果你需要根据自定义的规则来排序元素，你可以提供一个 Comparator 对象给 Collections.sort() 方法。

示例代码：

import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedList;

public class SortedLinkedListWithComparator {
    public static void main(String[] args) {
        LinkedList<String> linkedList = new LinkedList<>();
        linkedList.add("banana");
        linkedList.add("apple");
        linkedList.add("cherry");

        Collections.sort(linkedList, new Comparator<String>() {
            @Override
            public int compare(String s1, String s2) {
                return s1.length() - s2.length();
            }
        });

        System.out.println("Sorted LinkedList with custom comparator: " + linkedList);
    }
}

3. 手动实现排序逻辑

虽然这种方法不是很优雅，但你可以通过迭代 LinkedList 并根据你的排序逻辑来重新排列元素。

示例代码：

import java.util.LinkedList;

public class ManuallySortedLinkedList {
    public static void main(String[] args) {
        LinkedList<Integer> linkedList = new LinkedList<>();
        linkedList.add(3);
        linkedList.add(1);
        linkedList.add(4);
        linkedList.add(1);
        linkedList.add(5);

        // Manually sort the linked list
        while (true) {
            boolean swapped = false;
            for (int i = 0; i < linkedList.size() - 1; i++) {
                if (linkedList.get(i) > linkedList.get(i + 1)) {
                    int temp = linkedList.get(i);
                    linkedList.set(i, linkedList.get(i + 1));
                    linkedList.set(i + 1, temp);
                    swapped = true;
                }
            }
            if (!swapped) {
                break;
            }
        }

        System.out.println("Manually sorted LinkedList: " + linkedList);
    }
}

总结

以上三种方法都可以让你的 LinkedList 保持排序状态。使用哪种方法取决于你的具体需求和场景。Collections.sort() 和自定义比较器通常是最简单和最常用的方法。

-- 展开阅读全文 --