Java中對大量字符串進行排序的高效且可擴展的方法

Question

我正在尋找有關對來自輸入文件的大量字符串進行排序並將打印結果打印到Java中的新文件的一些想法。 要求是輸入文件可能非常大。 我需要考慮解決方案中的性能，所以有什么想法嗎？

Answer 1

外部排序技術通常用於對大量數據進行排序。 可能這就是您所需要的。

externalsortinginjava是用於此的java庫。

Answer 2

有SQL數據庫可用嗎？ 如果將所有數據插入可排序的列或節已建立索引的表中，則可能（或可能無法）更有效地輸出排序結果。 如果數據量超過可用RAM量，則此解決方案也可能會有所幫助。

知道大小和目的是很有趣的。

Answer 3

將文件分成可以在內存中讀取的數量。 對每個金額進行排序並寫入文件。 （如果您可以將所有內容都放入內存中，則可以完成操作）將結果文件合並到一個單獨的文件中。

您還可以進行某種基數排序以提高CPU效率，但是主要的瓶頸是必須要做的所有重寫和重新讀取。