计算列表元素在 Java 中的出现次数

原文:https://www . geesforgeks . org/count-occurs-elements-list-Java/

假设我们在数组列表中有一个元素，我们可以通过多种方式计算元素出现的次数。

HashMap

这种数据结构使用散列函数将类似的值(称为键)映射到它们的关联值。可以使用键检索映射值，因为它包含键-值对。

// Java program to count frequencies of elements
// using HashMap.
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.*;

class GFG {
    public static void countFrequencies(ArrayList<String> list)
    {
        // hashmap to store the frequency of element
        Map<String, Integer> hm = new HashMap<String, Integer>();

        for (String i : list) {
            Integer j = hm.get(i);
            hm.put(i, (j == null) ? 1 : j + 1);
        }

        // displaying the occurrence of elements in the arraylist
        for (Map.Entry<String, Integer> val : hm.entrySet()) {
            System.out.println("Element " + val.getKey() + " "
                               + "occurs"
                               + ": " + val.getValue() + " times");
        }
    }

    public static void main(String[] args)
    {
        ArrayList<String> list = new ArrayList<String>();
        list.add("Geeks");
        list.add("for");
        list.add("Geeks");
        countFrequencies(list);
    }
}

Output:

Element Geeks occurs: 2 times
Element for occurs: 1 times

HashSet

该数据结构不允许重复元素，因为它实现了设置接口。根据对象的哈希代码插入对象。

为了计算数组列表元素的出现次数，我们创建了一个哈希集，并添加了数组列表的所有元素。我们用 Collections.frequency(集合 c，对象 o) 来统计集合 c 中对象 o 的出现次数

下面的程序说明了 HashSet 的工作原理:

查找单词出现的程序

// Java program to count frequencies of elements
// using HashSet and Collections.frequency.
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.*;

class GFG {
    public static void countFrequencies(ArrayList<String> list)
    {

        // hash set is created and elements of
        // arraylist are insertd into it
        Set<String> st = new HashSet<String>(list);
        for (String s : st)
            System.out.println(s + ": " + Collections.frequency(list, s));
    }

    public static void main(String[] args)
    {
        ArrayList<String> list = new ArrayList<String>();
        list.add("Geeks");
        list.add("for");
        list.add("Geeks");
        countFrequencies(list);
    }
}

Output:

Geeks: 2
for: 1

TreeMap

这种数据结构按照排序顺序存储唯一的元素。它在后台使用红黑树的概念来防止重复。

// Java program to count frequencies of elements
// using HashMap.
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.*;

class GFG {
    public static void countFrequencies(ArrayList<String> list)
    {

        TreeMap<String, Integer> tmap = new TreeMap<String, Integer>();
        for (String t : list) {
            Integer c = tmap.get(t);
            tmap.put(t, (c == null) ? 1 : c + 1);
        }

        for (Map.Entry m : tmap.entrySet())
            System.out.println("Frequency of " + m.getKey() + " is " + m.getValue());
    }

    public static void main(String[] args)
    {
        ArrayList<String> list = new ArrayList<String>();
        list.add("Geeks");
        list.add("for");
        list.add("Geeks");
        countFrequencies(list);
    }
}

Output:

Frequency of Geeks is 2
Frequency of for is 1

要点:

  • 哈希映射实现映射接口，而树映射实现排序映射接口。
  • 哈希映射使用哈希，而树映射使用红黑树。因此基于 HashMap 的解决方案通常比基于 TreeMap 的解决方案快得多。

版权属于：月萌API www.moonapi.com，转载请注明出处

本文链接：https://www.moonapi.com/news/19640.html