java - 线程“主”java.lang.NegativeArraySizeException 中的 Java ArrayList 异常:-28
问题描述
我对排序算法有疑问。我正是使用这个 TimSort 来排序https://www.geeksforgeeks.org/timsort/ (Java)。例如,我正在前 2500 行的循环中读取 CSV 文件。
这是我的阅读代码:
private void readFile(){
try{
int i = 0;
BufferedReader csvReader = new BufferedReader(new FileReader(this.filename));
while ((row = csvReader.readLine()) != null){
String[] entry = row.split(",(?=(?:[^\"]*\"[^\"]*\")*[^\"]*$)", -1);
if(i > 0 && i <= 2500){
int price = Integer.parseInt(entry[5]);
entries.add(price);
}
i++;
}
csvReader.close();
}catch(Exception e){
e.printStackTrace();
}
}
之后,我以这种方式将字符串转换为 int[] Arraylist:
public int[] convertArrayList(){
ArrayList<Integer> arrayList = this.entries;
int[] converted = new int[arrayList.size()];
for(int i=1; i < converted.length; i++){
converted[i] = arrayList.get(i);
}
return converted;
}
在我的主要我有:
private static synchronized void getPrices(){
try{
File dataset = new File("src/CSV/Schools.csv");
CSVReader reader = new CSVReader(dataset.getCanonicalPath());
prices = reader.convertArrayList();
} catch(Exception e){
e.printStackTrace();
}
}
并运行它:
getPrices();
int n = prices.length;
System.out.println(n);
Instant start = Instant.now();
System.out.print("Given Array is\n");
GFG.printArray(prices, n);
Instant end = Instant.now();
System.out.println("Time for executing the unsorted array: " + Duration.between(start, end).toNanos());
GFG.timSort(prices, n);
Instant start2 = Instant.now();
System.out.print("\nAfter Sorting Array is\n");
GFG.printArray(prices, n);
Instant end2 = Instant.now();
System.out.println("Time for executing the sorted array: " + Duration.between(start2, end2).toNanos());
现在, 如果我通过将循环更改为 i > 0 && i <= 1000 来运行此代码,它就可以工作了。但是,如果我采用更大的数字,例如 2500 或 5000,我会收到以下错误:
Exception in thread "main" java.lang.NegativeArraySizeException: -28
at GFG.merge(TimSort.java:32)
at GFG.timSort(TimSort.java:111)
at Main.main(Main.java:27)
它引用了 TimSort 算法中的合并方法......我无法解决这个问题,请问有什么想法吗?
解决方案
可能是因为您链接到的 TimSort 算法实现是错误的。
List.sort
, Collections.sort
, 并且Arrays.sort(T[])
都已经使用了 timsort。无需从随机站点复制代码即可使用 TimSort。该实用程序方法java.util.Arrays.sort(int[])
使用双主元排序。我会假设这具有更好的性能特征,因此被用来代替 timsort。
如果您试图理解您链接到的 timsort 代码,请忘记您粘贴的所有代码,专注于您链接到的 timsort impl,然后对其进行调试。
推荐阅读
- ios - 在 ios 上反应原生 57.7 黑屏
- python - 如何在 Kivy 的屏幕(类)之间传递变量?
- python - 在 Django 站点上运行外部 Python 脚本
- soap - NetSuite SOAP 更新到地址簿添加地址
- javascript - 是否可以在每次下载后增加的 PDF 上生成动态邮票序列号?
- c# - 源和目标相同时的 Dijkstra 算法示例
- python-3.x - venv中的pip install requirements.txt:如何忽略不同版本的系统站点包?
- python-3.x - 有没有办法以字符串中的任何顺序替换所有具有“a”、“b”和“c”的单元格的值?
- javascript - 使用“atob”命令时出错 - 无法在“窗口”上执行“atob”:要解码的字符串未正确编码
- c# - C# winform - 相当于 InputScope