JAVA基础:Collections 工具类实战指南-从排序到线程安全

在 Java 开发中,集合类几乎贯穿每一个项目,而Collections工具类提供了一系列强大的方法,用于操作和增强集合的功能。无论是排序、查找还是线程安全的封装,Collections工具类都是提升代码效率和质量的重要工具。

一、Collections 工具类概述

java.util.Collections是 Java 提供的一个工具类,主要用于操作集合类(如 List、Set 和 Map)。其核心方法包括:

1.排序操作:如sort()和reverseOrder()。

2.查找与填充:如binarySearch()和fill()。

3.其他操作:如shuffle()、swap()等。

4.线程安全包装:如synchronizedList()和synchronizedMap()。

5.不可变集合:如unmodifiableList()。

二、排序操作:让数据更有序

Collections.sort()是最常用的方法之一,可对 List 进行自然排序或自定义排序。

示例 1:自然排序

java 复制代码
import java.util.*;

public class CollectionsSortExample {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>(Arrays.asList("banana", "apple", "cherry"));

        // 自然排序
        Collections.sort(list);
        System.out.println("自然排序后: " + list);  // 输出: [apple, banana, cherry]
    }
}

示例 2:自定义排序

java 复制代码
Collections.sort(list, Comparator.reverseOrder());
System.out.println("降序排序后: " + list);  // 输出: [cherry, banana, apple]

实战场景:商品价格排序

假设有一个商品列表,需要按价格从低到高排序:

java 复制代码
List<Product> products = Arrays.asList(
    new Product("Apple", 100),
    new Product("Banana", 60),
    new Product("Cherry", 120)
);

Collections.sort(products, Comparator.comparingInt(Product::getPrice));
System.out.println("按价格排序后的商品: " + products);

三、查找与填充

1. Collections.binarySearch()

binarySearch()用于在排序后的列表中快速查找元素的位置。

java 复制代码
import java.util.*;

public class CollectionsBinarySearchExample {
    public static void main(String[] args) {
        List<Integer> list = Arrays.asList(1, 3, 5, 7, 9);

        // 必须先排序
        Collections.sort(list);

        int index = Collections.binarySearch(list, 5);
        System.out.println("元素 5 的索引位置: " + index);  // 输出: 2
    }
}

注意:

binarySearch()的前提是列表必须是有序的,否则结果不可预测。

2. Collections.fill()

fill()可将集合中的所有元素替换为指定值。

java 复制代码
import java.util.*;
public class CollectionsFillExample {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>(Arrays.asList("A", "B", "C"));
        Collections.fill(list, "X");
        System.out.println("填充后的集合: " + list);  // 输出: [X, X, X]
    }
}

四、其他操作

1. Collections.shuffle()

shuffle()用于将集合中的元素随机排列,适合打乱顺序的场景,如洗牌程序或抽奖工具。

java 复制代码
Collections.shuffle(list);
System.out.println("打乱顺序后的集合: " + list);

实战场景:洗牌功能实现

java 复制代码
List<String> deck = new ArrayList<>(Arrays.asList(
    "♥A", "♥2", "♥3", "♠A", "♠2", "♠3"
));
Collections.shuffle(deck);
System.out.println("洗牌后的结果: " + deck);

2. Collections.swap()

swap()方法可交换集合中两个元素的位置。

java 复制代码
import java.util.*;

public class SwapExample {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>(Arrays.asList("A", "B", "C"));
        Collections.swap(list, 0, 2);
        System.out.println("交换后的列表: " + list);  // 输出: [C, B, A]
    }
}

实战场景:数组中最小值和最大值交换

java 复制代码
List<Integer> list = Arrays.asList(3, 5, 1, 9, 7);
int minIndex = list.indexOf(Collections.min(list));
int maxIndex = list.indexOf(Collections.max(list));
Collections.swap(list, minIndex, maxIndex);
System.out.println("交换后: " + list);  // 示例输出: [9, 5, 1, 3, 7]

五、线程安全包装

在多线程环境中,原生集合类如ArrayList并不是线程安全的,可以通过Collections.synchronizedXXX()方法生成线程安全的集合。

示例 1:线程安全的集合包装

java 复制代码
import java.util.*;

public class SynchronizedCollectionsExample {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();

        // 转换为线程安全的 List
        List<String> synchronizedList = Collections.synchronizedList(list);

        synchronizedList.add("Thread-safe");
        System.out.println("线程安全的集合: " + synchronizedList);
    }
}

实战场景:多线程统计数据

java 复制代码
List<Integer> scores = Collections.synchronizedList(new ArrayList<>());

Runnable task = () -> {
    for (int i = 0; i < 1000; i++) {
        scores.add(i);
    }
};

Thread t1 = new Thread(task);
Thread t2 = new Thread(task);

t1.start();
t2.start();

try {
    t1.join();
    t2.join();
} catch (InterruptedException e) {
    e.printStackTrace();
}

System.out.println("线程安全的集合大小: " + scores.size());

六、不可变集合:安全共享数据

不可变集合是指在创建后无法修改的集合类型,适合在多线程环境下共享数据。

示例 1: 创建不可变集合

java 复制代码
 unmodifiableList
List<String> list = new ArrayList<>(Arrays.asList("A", "B", "C"));
List<String> unmodifiableList = Collections.unmodifiableList(list);

// 尝试修改会抛出 UnsupportedOperationException
try {
    unmodifiableList.add("D");
} catch (UnsupportedOperationException e) {
    System.out.println("Cannot modify immutable list!");
}

实战场景:配置文件的共享

java 复制代码
Map<String, String> config = new HashMap<>();
config.put("host", "localhost");
config.put("port", "8080");

Map<String, String> unmodifiableConfig = Collections.unmodifiableMap(config);

// 多个线程可以安全地读取配置
Runnable task = () -> {
    System.out.println("Host: " + unmodifiableConfig.get("host"));
};

Thread t1 = new Thread(task);
Thread t2 = new Thread(task);

t1.start();
t2.start();

七、性能优化建议

1.避免频繁排序

对于动态数据的排序,建议使用TreeSet或PriorityQueue。

2.选择合适的线程安全集合

在频繁读写场景中,优先考虑ConcurrentHash-Map或CopyOnWriteArrayList。

3.减少锁竞争

使用synchronizedList时,尽量避免在循环中频繁调用修改操作。

八、综合实战:线程安全排行榜

以下案例展示如何结合Collections工具类创建线程安全的排行榜:

java 复制代码
import java.util.*;

public class LeaderboardExample {
    public static void main(String[] args) {
        // 创建线程安全的排行榜(List)
        List<Integer> scores = Collections.synchronizedList(new ArrayList<>());

        // 添加分数
        scores.addAll(Arrays.asList(85, 90, 75, 95, 88));

        // 排序
        Collections.sort(scores, Collections.reverseOrder());
        System.out.println("排行榜: " + scores);  // 输出: [95, 90, 88, 85, 75]

        // 查找某个分数的排名
        int rank = Collections.binarySearch(scores, 90, Collections.reverseOrder());
        System.out.println("分数 90 的排名: 第 " + (rank + 1) + " 名");
    }
}