Java集合如何高效实现分页查询

在Java中，可以使用List或Set集合来实现分页查询。这里以List为例，介绍如何高效实现分页查询。

首先，假设我们有一个实体类User：

public class User {
    private int id;
    private String name;
    // 省略getter和setter方法
}

接下来，我们创建一个UserService类，用于实现分页查询：

import java.util.ArrayList;
import java.util.List;

public class UserService {
    private List<User> userList;

    public UserService() {
        // 初始化用户数据
        userList = new ArrayList<>();
        for (int i = 1; i <= 100; i++) {
            User user = new User();
            user.setId(i);
            user.setName("User" + i);
            userList.add(user);
        }
    }

    /**
     * 分页查询
     * @param page 页码（从1开始）
     * @param size 每页显示的记录数
     * @return 分页后的用户列表
     */
    public List<User> getPagedUsers(int page, int size) {
        if (page < 1 || size < 1) {
            throw new IllegalArgumentException("页码和每页记录数必须大于0");
        }

        int fromIndex = (page - 1) * size;
        int toIndex = Math.min(fromIndex + size, userList.size());

        return userList.subList(fromIndex, toIndex);
    }
}

在这个例子中，我们使用了一个List来存储用户数据。getPagedUsers方法接受两个参数：page表示页码，size表示每页显示的记录数。通过计算fromIndex和toIndex，我们可以得到当前页的数据子列表。最后，使用subList方法获取分页后的用户列表。

这种方法的时间复杂度为O(n)，其中n为总记录数。因为subList方法返回的是原列表的一个视图，所以不需要额外的空间开销。