【常用算法】java实现的三种分页算法

已知总记录数(totalCount)和每页显示的数量(pageSize)
求总页数(pageCount)为多少?

算法1

public int getPageCount(int totalCount, int pageSize) {
	return (totalCount -1) / pageSize + 1;
}
算法2 最容易理解

public int getPageCount(int totalCount, int pageSize) {
    return totalCount % pageSize == 0 ? totalCount / pageSize : (totalCount / pageSize + 1);
}


算法3 大数据时存在溢出的隐患

public int getPageCount(int totalCount, int pageSize) {
    return (totalCount + pageSize -1) / pageSize;
}


算法1和算法3可相互转化,本质是同一回事
使用当前页码(currentPage)和每页显示的数量(pageSize)
求 limit 分页通用公式?

SQL示例

SELECT username, age, sex
FROM user_table
LIMIT (curretPage - 1) * pageSize, pageSize

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
显示效果: [页面总数小于等于10,全部显示,当前页特殊显示] 上一页 1 2 3 4 5 6 7 8 9 10 下一页 [页面总数大于10,部分显示,当前页特殊显示] 上一页 1 2 3 … 20 下一页 [当前页面为首页时,上一页不可用] 上一页 1 2 3 4 … 20 下一页 上一页 1 2 3 4 5 … 20 下一页 上一页 1 2 3 4 5 6 … 20 下一页 上一页 1 … 3 4 5 6 7 … 20 下一页 上一页 1 … 14 15 16 17 18 ... 20 下一页 上一页 1 … 15 16 17 18 19 20 下一页 上一页 1 … 16 17 18 19 20 下一页 上一页 1 … 17 18 19 20 下一页 上一页 1 … 18 19 20 下一页[当前页面为末页时,下一页不可用] 算法提取: 0.页码显示规则: 当前页为首页时不显示上一页; 上一页 1 2 3 … 20 下一页 当前页为尾页时不显示下一页; 上一页 1 … 17 18 19 20 下一页 1.页面总数(n)<=10 { 显示全部页码:上一页 1 2 3 4 5 6 7 8 9 10 下一页 } 2.页面总数(n) > 10 { 2.1 当前页码 <= 4 { 左侧显示所有 + 当前页码 + 右侧2个页码 + ... + 尾页 上一页 1 2 3 … 20 下一页 上一页 1 2 3 4 … 20 下一页 上一页 1 2 3 4 5 … 20 下一页 上一页 1 2 3 4 5 6 … 20 下一页 } 2.2 当前页码 > 4 且<= 页面总数(n) - 3 { 首页 + ... + 左侧2个页码 + 当前页码 + 右侧2个页码 + ... + 尾页 上一页 1 … 3 4 5 6 7 … 20 下一页 上一页 1 … 14 15 16 17 18 ... 20 下一页 } 2.3 当前页码 > 页面总数(n) - 3 { 首页 + ... + 左侧2个页面 + 当前页码 + 右侧显示所有 上一页 1 … 15 16 17 18 19 20 下一页 上一页 1 … 16 17 18 19 20 下一页 上一页 1 … 17 18 19 20 下一页 上一页 1 … 18 19 20 下一页 } }
好的,下面是一个简单的Java程序实现请求分页存储管理页面FIFO调度算法的示例: ```java import java.util.*; public class FIFOPageReplacement { public static void main(String args[]) { Scanner scanner = new Scanner(System.in); System.out.print("Enter the number of page frames: "); int noOfFrames = scanner.nextInt(); System.out.print("Enter the number of pages: "); int noOfPages = scanner.nextInt(); int pages[] = new int[noOfPages]; System.out.print("Enter the page reference string: "); for(int i = 0; i < noOfPages; i++) { pages[i] = scanner.nextInt(); } int frames[] = new int[noOfFrames]; int faults = 0; int pointer = 0; for(int i = 0; i < noOfPages; i++) { boolean isFault = true; for(int j = 0; j < noOfFrames; j++) { if(frames[j] == pages[i]) { isFault = false; break; } } if(isFault) { faults++; frames[pointer] = pages[i]; pointer = (pointer + 1) % noOfFrames; } System.out.print("Page " + pages[i] + ": "); for(int j = 0; j < noOfFrames; j++) { System.out.print(frames[j] + " "); } System.out.println(); } System.out.println("Total number of page faults: " + faults); } } ``` 程序中使用Scanner类从控制台输入页面帧数、页面数和页面引用字符串。然后,使用一个整型数组来存储页面帧,以及另一个整型数组来存储页面引用字符串。程序遍历页面引用字符串,并使用一个指针来指示下一个页面帧的位置。对于每个页面,程序检查它是否已经在页面帧中出现过。如果没有,程序增加页面错误计数,并将页面添加到页面帧中。如果页面帧已满,则程序使用指针来覆盖最早添加的页面。 程序输出每个页面后的页面帧状态,并输出页面错误的总数。 以上是一个简单的Java程序实现请求分页存储管理页面FIFO调度算法的示例。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值