Please Help on data structure for linear Interpolation


Jessica
08-27-2006, 11:37 AM
Hello All,
I am new to this forum and this is my first post. I am trying to implement a linear interpolation in Java. I need to first populate the table which has around 50[x, y] values.

X Y
213 1331
310 1510
410 1210
475 1140
..........
...............

(until 50 terms)
then based on some X values for example if X = 350 which lies between 310 and 410 i take the corresponding Y values for 1510 and 1210 and find their diff. What is a good data structure that i need to use for this purpose in Java. Should i go with Arraylist, Array or map etc...


Thanks in advance
jessica