Skip to content

Commit 6e0e044

Browse files
author
Alex Klymenko
committed
fix: change name from histogram to frequency
1 parent d070a54 commit 6e0e044

File tree

1 file changed

+4
-4
lines changed

1 file changed

+4
-4
lines changed

src/main/java/com/thealgorithms/sorts/CountingSort.java

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -28,11 +28,11 @@ public <T extends Comparable<T>> T[] sort(T[] array) {
2828
*/
2929
@Override
3030
public <T extends Comparable<T>> List<T> sort(List<T> list) {
31-
Map<T, Integer> frequencyMap = computeHistogramMap(list);
32-
return formSortedArrayFromHistogramMap(list, frequencyMap);
31+
Map<T, Integer> frequencyMap = computeFequencyMap(list);
32+
return formSortedArrayFromFrequencyMap(list, frequencyMap);
3333
}
3434

35-
private static <T extends Comparable<T>> List<T> formSortedArrayFromHistogramMap(List<T> list, Map<T, Integer> frequencyMap) {
35+
private static <T extends Comparable<T>> List<T> formSortedArrayFromFrequencyMap(List<T> list, Map<T, Integer> frequencyMap) {
3636
List<T> sortedList = new ArrayList<>(list.size());
3737
for (Map.Entry<T, Integer> entry : frequencyMap.entrySet()) {
3838
for (int i = 0; i < entry.getValue(); i++) {
@@ -42,7 +42,7 @@ private static <T extends Comparable<T>> List<T> formSortedArrayFromHistogramMap
4242
return sortedList;
4343
}
4444

45-
private static <T extends Comparable<T>> Map<T, Integer> computeHistogramMap(List<T> list) {
45+
private static <T extends Comparable<T>> Map<T, Integer> computeFequencyMap(List<T> list) {
4646
// TreeMap to maintain order of elements naturally.
4747
Map<T, Integer> frequencyMap = new TreeMap<>();
4848
for (T element : list) {

0 commit comments

Comments
 (0)