File tree 1 file changed +3
-3
lines changed
src/main/java/com/thealgorithms/sorts 1 file changed +3
-3
lines changed Original file line number Diff line number Diff line change @@ -29,11 +29,11 @@ public <T extends Comparable<T>> T[] sort(T[] array) {
29
29
@ Override
30
30
public <T extends Comparable <T >> List <T > sort (List <T > list ) {
31
31
Map <T , Integer > frequencyMap = computeFequencyMap (list );
32
- return formSortedArrayFromFrequencyMap ( list , frequencyMap );
32
+ return extractSortedArray ( frequencyMap );
33
33
}
34
34
35
- private static <T extends Comparable <T >> List <T > formSortedArrayFromFrequencyMap ( List < T > list , Map <T , Integer > frequencyMap ) {
36
- List <T > sortedList = new ArrayList <>(list . size () );
35
+ private static <T extends Comparable <T >> List <T > extractSortedArray ( Map <T , Integer > frequencyMap ) {
36
+ List <T > sortedList = new ArrayList <>();
37
37
for (Map .Entry <T , Integer > entry : frequencyMap .entrySet ()) {
38
38
for (int i = 0 ; i < entry .getValue (); i ++) {
39
39
sortedList .add (entry .getKey ());
You can’t perform that action at this time.
0 commit comments