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方法返回的是原列表的一個視圖，所以不需要額外的空間開銷。