文件名称:java8源码-Large-File-Small-Memory-Sorting:大文件小内存排序
文件大小:483KB
文件格式:ZIP
更新时间:2024-06-24 13:41:10
系统开源
java8 源码 大文件数据排序(基于归并排序) 开发工具及环境 IntelliJ IDEA; Java 8 启动说明 本机电脑内存大小为8G,因为Java创建对象在堆内分配内存,此时在启动脚本上设置-xms,来控制堆的大小, 因为模拟数据大概在4MB左右,此处设置堆内存为1MB。 -Xms = 1M # 初始化堆内存大小 -Xmx = 1M # 最大堆内存 eg: VM Operation : -Xmx1M -Xms1M 启动过程中会创建模拟数据,将近10万条,一条数据大概50Byte,所以将近5MB,此处分割5000条为一个分割单元(需要考虑建立的临时变量) 此时会有100000/5000=20个临时文件(外部排序) 排序后选出每个临时文件的前128条,保存,此时有128 * 20 = 2560 条,此时一定小于1MB,可以全局读入到内存排序,做内部排序 排序(归并排序算法) public void sort(Record[] A, int left, int right) { if (left >= right) { return; } int mid = (left + rig
【文件预览】:
Large-File-Small-Memory-Sorting-master
----test.txt(4.28MB)
----src()
--------test()
--------main()
----Large-File-Small-Memory-Sorting.iml(80B)
----.idea()
--------misc.xml(513B)
--------compiler.xml(552B)
--------workspace.xml(18KB)
--------encodings.xml(204B)
--------inspectionProfiles()
--------vcs.xml(180B)
----README.md(3KB)
----pom.xml(3KB)
----temp.txt(27.39MB)