उदाहरण
import java.io.*;
import java.util.*;
public class Demo {
static void countCharacters(String inputStr) {
HashMap myMap = new HashMap<>();
char[] strArray = inputStr.toCharArray();
for (char c : strArray) {
if (myMap.containsKey(c)) {
myMap.put(c, myMap.get(c) + 1);
} else {
myMap.put(c, 1);
}
}
for (Map.Entry entry : myMap.entrySet()) {
System.out.println(entry.getKey() + " " + entry.getValue());
}
}
public static void main(String[] args) {
String myStr = "Joe Erien ";
System.out.println("स्ट्रिंग में प्रत्येक वर्ण की घटना है: ");
countCharacters(myStr);
}
}
आउटपुट
स्ट्रिंग में प्रत्येक वर्ण की घटना है
2
r 1
e 2
E 1
i 1
J 1
n 1
o 1
व्याख्या: Demo क्लास में 'countCharacters' नामक फंक्शन होता है। यहां, एक हैशमैप बनाया जाता है जो वर्ण और उसकी गिनती संग्रहीत करेगा। यह फंक्शन स्ट्रिंग के माध्यम से पुनरावृति करता है और प्रत्येक वर्ण की गिनती की जांच करता है। मुख्य फंक्शन में, स्ट्रिंग परिभाषित की जाती है, और इस स्ट्रिंग पर फंक्शन को कॉल किया जाता है और प्रासंगिक संदेश कंसोल पर प्रदर्शित होता है।
आधुनिक Java 8+ दृष्टिकोण:
// 1. Streams + Collectors
public static Map countCharsStream(String str) {
return str.chars()
.mapToObj(c -> (char) c)
.collect(Collectors.groupingBy(
c -> c,
Collectors.counting()
));
}
// 2. Merge फंक्शन के साथ (संक्षिप्त)
public static Map countCharsMerge(String str) {
Map map = new HashMap<>();
for (char c : str.toCharArray()) {
map.merge(c, 1, Integer::sum);
}
return map;
}
// 3. सॉर्टेड आउटपुट के लिए TreeMap
public static Map countCharsSorted(String str) {
Map map = new TreeMap<>();
for (char c : str.toCharArray()) {
map.merge(c, 1, Integer::sum);
}
return map;
}
प्रदर्शन तुलना:
| विधि | समय जटिलता | स्थान | क्रम |
|---|---|---|---|
| HashMap + लूप | O(n) | O(k) | यादृच्छिक |
| Streams | O(n) | O(k) | यादृच्छिक |
| TreeMap | O(n log k) | O(k) | सॉर्टेड |
| int[256] ऐरे | O(n) | O(1) | ASCII क्रम |
सबसे तेज (ASCII के लिए):
public static void countCharsArray(String str) {
int[] count = new int[256];
for (char c : str.toCharArray()) count[c]++;
for (int i = 0; i < 256; i++) {
if (count[i] > 0) System.out.println((char)i + ": " + count[i]);
}
}