Java集合如何高效實(shí)現(xiàn)分頁查詢

在Java中，可以使用List或Set集合來實(shí)現(xiàn)分頁查詢。這里以List為例，介紹如何高效實(shí)現(xiàn)分頁查詢。

首先，假設(shè)我們有一個實(shí)體類User：

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

接下來，我們創(chuàng)建一個UserService類，用于實(shí)現(xiàn)分頁查詢：

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

public class UserService {
    private List<User> userList;

    public UserService() {
        // 初始化用戶數(shù)據(jù)
        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 每頁顯示的記錄數(shù)
     * @return 分頁后的用戶列表
     */
    public List<User> getPagedUsers(int page, int size) {
        if (page < 1 || size < 1) {
            throw new IllegalArgumentException("頁碼和每頁記錄數(shù)必須大于0");
        }

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

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

在這個例子中，我們使用了一個List來存儲用戶數(shù)據(jù)。getPagedUsers方法接受兩個參數(shù)：page表示頁碼，size表示每頁顯示的記錄數(shù)。通過計(jì)算fromIndex和toIndex，我們可以得到當(dāng)前頁的數(shù)據(jù)子列表。最后，使用subList方法獲取分頁后的用戶列表。

這種方法的時間復(fù)雜度為O(n)，其中n為總記錄數(shù)。因?yàn)?code>subList方法返回的是原列表的一個視圖，所以不需要額外的空間開銷。