Which is the best way to implement a sparse vector in Java?

Question

Which is the best way to implement a sparse vector in Java?

Of course the good thing would be to have something that can be manipulated quite easily (normalization, scalar product and so on)

Thanks in advance

Answer 1

JScience has a SparseVector implementation that is part of its linear algebra package.