From f7870a15a7feb846eb0aa919354e1cfe9ac31909 Mon Sep 17 00:00:00 2001 From: Andreas Huber Date: Sun, 5 Feb 2017 14:18:47 +0100 Subject: [PATCH] add sort (ascending) method --- .../main/java/org/lucares/collections/IntList.java | 8 ++++++++ .../java/org/lucares/collections/IntListTest.java | 11 +++++++++++ 2 files changed, 19 insertions(+) diff --git a/primitiveCollections/src/main/java/org/lucares/collections/IntList.java b/primitiveCollections/src/main/java/org/lucares/collections/IntList.java index 3c5ad39..4662f5d 100644 --- a/primitiveCollections/src/main/java/org/lucares/collections/IntList.java +++ b/primitiveCollections/src/main/java/org/lucares/collections/IntList.java @@ -1,5 +1,6 @@ package org.lucares.collections; +import java.util.Arrays; import java.util.List; /** @@ -249,6 +250,13 @@ public class IntList { return get(0, index); } + /** + * Sorts the list into ascending order. + */ + public void sort() { + Arrays.sort(data, 0, index); + } + private void ensureCapacity(final int newElements) { final int requiredCapacity = index + newElements; diff --git a/primitiveCollections/src/test/java/org/lucares/collections/IntListTest.java b/primitiveCollections/src/test/java/org/lucares/collections/IntListTest.java index 2e9d570..22824f3 100644 --- a/primitiveCollections/src/test/java/org/lucares/collections/IntListTest.java +++ b/primitiveCollections/src/test/java/org/lucares/collections/IntListTest.java @@ -386,6 +386,17 @@ public class IntListTest { Assert.assertNotEquals(a.hashCode(), b.hashCode()); } + @Test + public void testSort() { + final IntList list = new IntList(); + + list.addAll(4, 2, 3, 1); + list.sort(); + + final int[] expectedE = new int[] { 1, 2, 3, 4 }; + Assert.assertArrayEquals(expectedE, list.toArray()); + } + private int[] removeElements(final int[] data, final int... removedElements) { final int[] result = new int[data.length - removedElements.length]; final List blacklist = Arrays.stream(removedElements).boxed().collect(Collectors.toList());