SparseVector extends Vector { private void sortIndices() { boolean outOfOrder = false; for (int i = 0; i < this.indices.length - 1; i++) { if (this.indices[i] > this.indices[i + 1]) { outOfOrder = true; break; } } if (outOfOrder) { sortImpl(this.indices, this.values, 0, this.indices.length - 1); } } SparseVector();  SparseVector(int n);  SparseVector(int n, int[] indices, double[] values);  SparseVector(int n, Map<Integer, Double> kv); @Override SparseVector clone(); @Override SparseVector prefix(double d); @Override SparseVector append(double d); int[] getIndices(); double[] getValues(); @Override int size(); @Override double get(int i); void setSize(int n); int numberOfValues(); @Override void set(int i, double val); @Override void add(int i, double val); @Override String toString(); @Override double normL2(); @Override double normL1(); @Override double normInf(); @Override double normL2Square(); @Override SparseVector slice(int[] indices); @Override Vector plus(Vector vec); @Override Vector minus(Vector vec); @Override SparseVector scale(double d); @Override void scaleEqual(double d); void removeZeroValues(); @Override double dot(Vector other); @Override DenseMatrix outer(); DenseMatrix outer(SparseVector other); DenseVector toDenseVector(); @Override void standardizeEqual(double mean, double stdvar); @Override void normalizeEqual(double p); @Override boolean equals(Object o); @Override int hashCode(); void forEach(BiConsumer<Integer, Double> action); @Override VectorIterator iterator();  }
@Test public void testSortIndices() throws Exception { int n = 8; int[] indices = new int[]{7, 5, 3, 1}; double[] values = new double[]{7, 5, 3, 1}; v1 = new SparseVector(n, indices, values); Assert.assertArrayEquals(values, new double[]{1, 3, 5, 7}, 0.); Assert.assertArrayEquals(v1.getValues(), new double[]{1, 3, 5, 7}, 0.); Assert.assertArrayEquals(indices, new int[]{1, 3, 5, 7}); Assert.assertArrayEquals(v1.getIndices(), new int[]{1, 3, 5, 7}); }