java - 这个稀疏数组是如何工作的(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

令我困惑的是这个数组列表是二维的。它是列表的数组列表吗？这个东西是怎么遍历的？

Answer 1

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