Cách đếm số lần xuất hiện của một phần tử trong Danh sách

Tôi có một ArrayListlớp Bộ sưu tập Java, như sau:

ArrayList<String> animals = new ArrayList<String>();
animals.add("bat");
animals.add("owl");
animals.add("bat");
animals.add("bat");

Như bạn có thể thấy, animals ArrayListbao gồm 3 batyếu tố và một owlyếu tố. Tôi đã tự hỏi nếu có bất kỳ API nào trong khung Bộ sưu tập trả về số batlần xuất hiện hoặc nếu có một cách khác để xác định số lần xuất hiện.

Tôi thấy rằng Bộ sưu tập của Google Multisetcó API trả về tổng số lần xuất hiện của một yếu tố. Nhưng điều đó chỉ tương thích với JDK 1.5. Sản phẩm của chúng tôi hiện đang ở trong JDK 1.6, vì vậy tôi không thể sử dụng nó.

Tôi khá chắc chắn rằng phương pháp tần số tĩnh trong Bộ sưu tập sẽ có ích ở đây:

int occurrences = Collections.frequency(animals, "bat");

Đó là cách tôi sẽ làm điều đó. Tôi khá chắc chắn đây là jdk 1.6 thẳng lên.

Trong Java 8:

Map<String, Long> counts =
    list.stream().collect(Collectors.groupingBy(e -> e, Collectors.counting()));

Điều này cho thấy, tại sao điều quan trọng là " Tham khảo các đối tượng bằng giao diện của chúng " như được mô tả trong sách Java hiệu quả .

Nếu bạn mã hóa việc triển khai và sử dụng ArrayList trong giả sử, 50 địa điểm trong mã của bạn, khi bạn tìm thấy triển khai "Danh sách" tốt để đếm các mục, bạn sẽ phải thay đổi tất cả 50 địa điểm đó và có lẽ bạn sẽ phải phá vỡ mã của bạn (nếu nó chỉ được sử dụng bởi bạn thì không có vấn đề gì lớn, nhưng nếu nó được sử dụng bởi người khác, bạn cũng sẽ phá vỡ mã của họ)

Bằng cách lập trình đến giao diện, bạn có thể để 50 vị trí đó không thay đổi và thay thế việc triển khai từ ArrayList thành "CountItemsList" (ví dụ) hoặc một số lớp khác.

Dưới đây là một mẫu rất cơ bản về cách này có thể được viết. Đây chỉ là một ví dụ, một sản Danh sách sẵn sàng sẽ được nhiều hơn phức tạp.

import java.util.*;

public class CountItemsList<E> extends ArrayList<E> { 

    // This is private. It is not visible from outside.
    private Map<E,Integer> count = new HashMap<E,Integer>();

    // There are several entry points to this class
    // this is just to show one of them.
    public boolean add( E element  ) { 
        if( !count.containsKey( element ) ){
            count.put( element, 1 );
        } else { 
            count.put( element, count.get( element ) + 1 );
        }
        return super.add( element );
    }

    // This method belongs to CountItemList interface ( or class ) 
    // to used you have to cast.
    public int getCount( E element ) { 
        if( ! count.containsKey( element ) ) {
            return 0;
        }
        return count.get( element );
    }

    public static void main( String [] args ) { 
        List<String> animals = new CountItemsList<String>();
        animals.add("bat");
        animals.add("owl");
        animals.add("bat");
        animals.add("bat");

        System.out.println( (( CountItemsList<String> )animals).getCount( "bat" ));
    }
}

Nguyên tắc OO được áp dụng ở đây: kế thừa, đa hình, trừu tượng hóa, đóng gói.

Xin lỗi, không có cuộc gọi phương thức đơn giản nào có thể làm được. Tất cả những gì bạn cần làm là tạo một bản đồ và đếm tần số với nó.

HashMap<String,int> frequencymap = new HashMap<String,int>();
foreach(String a in animals) {
  if(frequencymap.containsKey(a)) {
    frequencymap.put(a, frequencymap.get(a)+1);
  }
  else{ frequencymap.put(a, 1); }
}

Không có phương thức riêng trong Java để làm điều đó cho bạn. Tuy nhiên, bạn có thể sử dụng IterableUtils # CountMatches () từ Bộ sưu tập chung của Apache để làm điều đó cho bạn.

Trên thực tế, lớp Bộ sưu tập có một phương thức tĩnh gọi là: tần số (Bộ sưu tập c, Đối tượng o) trả về số lần xuất hiện của phần tử mà bạn đang tìm kiếm, bằng cách này, điều này sẽ hoạt động hoàn hảo cho bạn:

ArrayList<String> animals = new ArrayList<String>();
animals.add("bat");
animals.add("owl");
animals.add("bat");
animals.add("bat");
System.out.println("Freq of bat: "+Collections.frequency(animals, "bat"));

Tôi tự hỏi, tại sao bạn không thể sử dụng API Bộ sưu tập của Google với JDK 1.6. Nó có nói như vậy không? Tôi nghĩ bạn có thể, không nên có bất kỳ vấn đề tương thích nào, vì nó được xây dựng cho phiên bản thấp hơn. Trường hợp này sẽ khác nếu được xây dựng cho 1.6 và bạn đang chạy 1.5.

Tôi có sai ở đâu không?

Giải pháp Java 8 thay thế bằng cách sử dụng Luồng :

long count = animals.stream().filter(animal -> "bat".equals(animal)).count();

Một cách tiếp cận hiệu quả hơn một chút có thể là

Map<String, AtomicInteger> instances = new HashMap<String, AtomicInteger>();

void add(String name) {
     AtomicInteger value = instances.get(name);
     if (value == null) 
        instances.put(name, new AtomicInteger(1));
     else
        value.incrementAndGet();
}

Để có được sự xuất hiện của đối tượng từ danh sách trực tiếp:

int noOfOccurs = Collections.frequency(animals, "bat");

Để có được sự xuất hiện của bộ sưu tập Object bên trong danh sách, hãy ghi đè phương thức bằng trong lớp Object là:

@Override
public boolean equals(Object o){
    Animals e;
    if(!(o instanceof Animals)){
        return false;
    }else{
        e=(Animals)o;
        if(this.type==e.type()){
            return true;
        }
    }
    return false;
}

Animals(int type){
    this.type = type;
}

Gọi Bộ sưu tập.frequency là:

int noOfOccurs = Collections.frequency(animals, new Animals(1));

Cách đơn giản để tìm sự xuất hiện của giá trị chuỗi trong một mảng bằng các tính năng Java 8.

public void checkDuplicateOccurance() {
        List<String> duplicateList = new ArrayList<String>();
        duplicateList.add("Cat");
        duplicateList.add("Dog");
        duplicateList.add("Cat");
        duplicateList.add("cow");
        duplicateList.add("Cow");
        duplicateList.add("Goat");          
        Map<String, Long> couterMap = duplicateList.stream().collect(Collectors.groupingBy(e -> e.toString(),Collectors.counting()));
        System.out.println(couterMap);
    }

Đầu ra: {Cat = 2, Dê = 1, Bò = 1, bò = 1, Chó = 1}

Bạn có thể nhận thấy "Bò" và bò không được coi là cùng một chuỗi, trong trường hợp bạn yêu cầu nó dưới cùng một số lượng, hãy sử dụng .toLowerCase (). Vui lòng tìm đoạn trích dưới đây cho cùng.

Map<String, Long> couterMap = duplicateList.stream().collect(Collectors.groupingBy(e -> e.toString().toLowerCase(),Collectors.counting()));

Đầu ra: {cat = 2, cow = 2, dê = 1, dog = 1}

Những gì bạn muốn là một Túi - giống như một bộ nhưng cũng tính số lần xuất hiện. Thật không may, khung công tác Bộ sưu tập java - thật tuyệt vì chúng không có túi Im. Vì vậy, người ta phải sử dụng văn bản liên kết Bộ sưu tập chung của Apache

List<String> list = Arrays.asList("as", "asda", "asd", "urff", "dfkjds", "hfad", "asd", "qadasd", "as", "asda",
        "asd", "urff", "dfkjds", "hfad", "asd", "qadasd" + "as", "asda", "asd", "urff", "dfkjds", "hfad", "asd",
        "qadasd", "as", "asda", "asd", "urff", "dfkjds", "hfad", "asd", "qadasd");

Cách 1:

Set<String> set = new LinkedHashSet<>();
set.addAll(list);

for (String s : set) {

    System.out.println(s + " : " + Collections.frequency(list, s));
}

Cách 2:

int count = 1;
Map<String, Integer> map = new HashMap<>();
Set<String> set1 = new LinkedHashSet<>();
for (String s : list) {
    if (!set1.add(s)) {
        count = map.get(s) + 1;
    }
    map.put(s, count);
    count = 1;

}
System.out.println(map);

Nếu bạn sử dụng Bộ sưu tập Eclipse , bạn có thể sử dụng a Bag. A MutableBagcó thể được trả lại từ bất kỳ thực hiện RichIterablebằng cách gọi toBag().

MutableList<String> animals = Lists.mutable.with("bat", "owl", "bat", "bat");
MutableBag<String> bag = animals.toBag();
Assert.assertEquals(3, bag.occurrencesOf("bat"));
Assert.assertEquals(1, bag.occurrencesOf("owl"));

Việc HashBagtriển khai trong các Bộ sưu tập Eclipse được hỗ trợ bởi a MutableObjectIntMap.

Lưu ý: Tôi là người đi làm cho Bộ sưu tập Eclipse.

Đặt các phần tử của danh sách mảng trong hashMap để đếm tần số.

Java 8 - một phương thức khác

String searched = "bat";
long n = IntStream.range(0, animals.size())
            .filter(i -> searched.equals(animals.get(i)))
            .count();

Vì vậy, làm theo cách cũ và cuộn của riêng bạn:

Map<String, Integer> instances = new HashMap<String, Integer>();

void add(String name) {
     Integer value = instances.get(name);
     if (value == null) {
        value = new Integer(0);
        instances.put(name, value);
     }
     instances.put(name, value++);
}

Nếu bạn là người dùng DSL ForEach của tôi , nó có thể được thực hiện bằng một Counttruy vấn.

Count<String> query = Count.from(list);
for (Count<Foo> each: query) each.yield = "bat".equals(each.element);
int number = query.result();

Tôi không muốn làm cho trường hợp này trở nên khó khăn hơn và làm cho nó bằng hai lần lặp Tôi có HashMap với LastName -> FirstName. Và phương pháp của tôi sẽ xóa các mục với FirstName dulicate.

public static void removeTheFirstNameDuplicates(HashMap<String, String> map)
{

    Iterator<Map.Entry<String, String>> iter = map.entrySet().iterator();
    Iterator<Map.Entry<String, String>> iter2 = map.entrySet().iterator();
    while(iter.hasNext())
    {
        Map.Entry<String, String> pair = iter.next();
        String name = pair.getValue();
        int i = 0;

        while(iter2.hasNext())
        {

            Map.Entry<String, String> nextPair = iter2.next();
            if (nextPair.getValue().equals(name))
                i++;
        }

        if (i > 1)
            iter.remove();

    }

}

List<String> lst = new ArrayList<String>();

lst.add("Ram");
lst.add("Ram");
lst.add("Shiv");
lst.add("Boss");

Map<String, Integer> mp = new HashMap<String, Integer>();

for (String string : lst) {

    if(mp.keySet().contains(string))
    {
        mp.put(string, mp.get(string)+1);

    }else
    {
        mp.put(string, 1);
    }
}

System.out.println("=mp="+mp);

Đầu ra:

=mp= {Ram=2, Boss=1, Shiv=1}

Map<String,Integer> hm = new HashMap<String, Integer>();
for(String i : animals) {
    Integer j = hm.get(i);
    hm.put(i,(j==null ? 1 : j+1));
}
for(Map.Entry<String, Integer> val : hm.entrySet()) {
    System.out.println(val.getKey()+" occurs : "+val.getValue()+" times");
}

package traversal;

import java.util.ArrayList;
import java.util.List;

public class Occurrance {
    static int count;

    public static void main(String[] args) {
        List<String> ls = new ArrayList<String>();
        ls.add("aa");
        ls.add("aa");
        ls.add("bb");
        ls.add("cc");
        ls.add("dd");
        ls.add("ee");
        ls.add("ee");
        ls.add("aa");
        ls.add("aa");

        for (int i = 0; i < ls.size(); i++) {
            if (ls.get(i) == "aa") {
                count = count + 1;
            }
        }
        System.out.println(count);
    }
}

Đầu ra: 4