Java集合排序问题：TreeSet和List的混排操作示例

原创墨蓝 2024-09-21 10:12 55阅读 0赞

在Java中，如果我们想要混合使用TreeSet（有序树结构）和List（无序列表），我们需要一些策略来保持排序和原始顺序。

以下是一个示例，展示如何在TreeSet和ArrayList之间进行混排：

```java
import java.util.ArrayList;
import java.util.TreeSet;

public class MixedCollections {
    private TreeSet<Integer> sortedSet;
    private ArrayList<Integer> unsortedList;

public MixedCollections() {
        // Initialize the sets
        sortedSet = new TreeSet<>();
        unsortedList = new ArrayList<>();
    }

// Method to add elements in a mixed order
    public void mixAdd(int element) {
        // Randomly decide if it goes to the sorted set or the unsorted list
        int choice;
        boolean addedToSorted = false;

do {
            // Generate a random number between 0 and 1
            choice = Math.random();

// If the choice is less than 0.5, add it to the sorted set
            if (choice < 0.5) {
                addedToSorted = true;
                sortedSet.add(element);
            } else { // Else, add it to the unsorted list
                unsortedList.add(element);
            }
        } while (!addedToSorted); // Repeat until the element is added to either set
    }

// Method to print both sets
    public void printCollections() {
        System.out.println("Sorted Set: " + sortedSet));
        System.out.println("Unsorted List: " + unsortedList));
    }

public static void main(String[] args) {
        MixedCollections collection = new MixedCollections();

// Add elements to the mixed collections
        collection.mixAdd(5);
        collection.mixAdd(10);
        collection.mixAdd(3);

// Print both sets
        collection.printCollections();
    }
}
```

在这个示例中，我们创建了一个混排集合，包括一个TreeSet（用于排序）和一个ArrayList（用于无序存储）。然后我们添加元素到混合集合，并打印结果以验证操作。