背景
如果你的机儿内存只有8个G，现在要对一个10个G的文件进行排序，嘤嘤嘤。
思路
这是小白最能理解的一种方案，我们先把10个G大文件分成5个2G的小文件
假设原文件：2 15 4 18 1 9 7 12 6 5 8 4 7 16 3
小文件一：2 15 4
小文件二：18 1 9
小文件三：7 12 6
小文件四：5 8 4
小文件五：7 16 3
对每个小文件进行排序，这个就很多方法了，你可以直接读到内存进行排序，排完了再写回；
小文件一：2 4 15
小文件二：1 9 18
小文件三：6 7 12
小文件四：4 5 8
小文件五：3 7 16
5个小文件都排序好了后，我们依次从5个小文件中读取第一个元素，5个元素比较，选择最小的值min，新建一个文件，将min写入新文件
min(2 1 6 4 3)=1
存入LinkedList，此时LinkedList值为{1}
继续从小文件二中读取下一个元素9
min(2 9 6 4 3)=2
存入LinkedList，此时LinkedList值为{1,2}
继续从小文件一中读取下一个元素4
min(4 9 6 4 3)=3
存入LinkedList，此时LinkedList值为{1,2,3}
继续从小文件五中读取下一个元素7
min(4 9 6 4 7)=4
存入LinkedList，此时LinkedList值为{1,2,3,4}
继续从小文件一中读取下一个元素15
min(15 9 6 4 7)=4
存入LinkedList，此时LinkedList值为{1,2,3,4,4}
继续从小文件四中读取下一个元素5
min(15 9 6 5 7)=5
存入LinkedList，此时LinkedList值为{1,2,3,4,4,5}
继续从小文件四中读取下一个元素8
min(15 9 6 8 7)=6
存入LinkedList，此时LinkedList值为{1,2,3,4,4,5,6}
继续从小文件三中读取下一个元素7
min(15 9 7 8 7)=7
存入LinkedList，此时LinkedList值为{1,2,3,4,4,5,6,7}
继续从小文件三中读取下一个元素12
min(15 9 12 8 7)=7
存入LinkedList，此时LinkedList值为{1,2,3,4,4,5,6,7,7}
继续从小文件五中读取下一个元素16
min(15 9 12 8 16)=8
存入LinkedList，此时LinkedList值为{1,2,3,4,4,5,6,7,7,8}
小文件四读取完毕
min(15 9 12 16)=9
存入LinkedList，此时LinkedList值为{1,2,3,4,4,5,6,7,7,8,9}
继续从小文件二中读取下一个元素18
min(15 18 12 16)=12
存入LinkedList，此时LinkedList值为{1,2,3,4,4,5,6,7,7,8,9,12}
小文件三读取完毕
min(15 18 16)=15
存入LinkedList，此时LinkedList值为{1,2,3,4,4,5,6,7,7,8,9,12,15}
小文件一读取完毕
min(18 16)=16
存入LinkedList，此时LinkedList值为{1,2,3,4,4,5,6,7,7,8,9,12,15,16}
小文件五读取完毕
min(18)=18
小文件二读取完毕
存入LinkedList，最终LinkedList值为{1,2,3,4,4,5,6,7,7,8,9,12,15,16,18}
注意，这里是为了演示方便，便于小白理解过程，每次直接从文件中读取一个，实际操作中我们不可能每次都只读取一个，IO操作是很耗时的，也不用每次只对比5个，所以
优化
为了避免频繁IO，我们可以依次从每个小文件中读取一部分到内存，比如读取每个小文件的前1000条（读取的数量视情况而定，总之为了避免io，最好是在服务器顶得住的情况下尽量多读取一些到内存，因为一次内存操作和一次io操作耗时比起来几乎可以忽略），读取到内存后，用5个linkedList来接收，，我们对这5000条数据在内存中进行排序，排序算法自选，排好序写入新文件；写完后清空内存中的5000条数据，继续从每个新文件中读取一部分到内存，比如这次读取每个小文件的1001-2000条，以此类推…skr
ok我话讲完
