此稀疏阵列如何工作（AP CS 2015 Q3）

Question

您将获得一个表示稀疏数组的类。它包含一个SparseArrayEntry对象的列表，每个对象代表数组中的非零元素之一。代表非零元素的条目没有特定的顺序存储在列表中。每个非零元素均由列表中的一个条目表示。

与2015年测试中的问题的链接（具有视觉帮助）： https://secure-media.collegeboard.org/digitalServices/pdf/ap/ap15_frq_computer_science_a.pdf

答案：

public int getValueAt(int row, int col){
for ( SparseArrayEntry e : entries){
if(e.getRow() == row && e.getCol() == col){ 
return e.getValue(); // found the value
}
}
return 0; // no such value

让我失望的是该数组列表是2D的。是列表的数组列表吗？这东西是怎么走的？

Answer 1

通过调用getRow（）和getCol（）方法来遍历它（请参见第14页）。对象分别保留这些位置和值。