วิธีการนับจำนวนที่เกิดขึ้นขององค์ประกอบในรายการ

ฉันมีArrayListคลาส Collection ของ Java ดังนี้:

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

อย่างที่คุณเห็นanimals ArrayListประกอบด้วย 3 batองค์ประกอบและหนึ่งowlองค์ประกอบ ฉันสงสัยว่ามี API ใดในกรอบการรวบรวมที่ส่งคืนจำนวนการbatเกิดหรือถ้ามีวิธีอื่นในการกำหนดจำนวนการเกิดขึ้น

ฉันพบว่าคอลเล็กชันของ Google Multisetมี API ที่ส่งคืนจำนวนการเกิดขององค์ประกอบทั้งหมด แต่นั่นเข้ากันได้กับ JDK 1.5 เท่านั้น ปัจจุบันผลิตภัณฑ์ของเราอยู่ใน JDK 1.6 ดังนั้นฉันไม่สามารถใช้งานได้

ฉันค่อนข้างแน่ใจว่าวิธีความถี่คงที่ในคอลเลกชันจะมีประโยชน์ที่นี่:

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

นั่นเป็นวิธีที่ฉันจะทำมันต่อไป ฉันค่อนข้างแน่ใจว่านี่คือ jdk 1.6 ตรงขึ้น

ใน Java 8:

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

สิ่งนี้แสดงให้เห็นว่าเหตุใดจึงมีความสำคัญที่จะ " อ้างอิงวัตถุโดยส่วนต่อประสาน " ตามที่อธิบายไว้ในหนังสือJava ที่มีประสิทธิภาพ

หากคุณใช้รหัสในการนำไปใช้งานและใช้ ArrayList ใน 50 ตำแหน่งในรหัสของคุณเมื่อคุณพบว่าการใช้งาน "รายการ" ที่ดีซึ่งนับจำนวนรายการคุณจะต้องเปลี่ยนสถานที่ทั้ง 50 แห่งและคุณอาจต้อง ทำลายรหัสของคุณ (ถ้ามันถูกใช้โดยคุณเท่านั้นไม่มีเรื่องใหญ่ แต่ถ้ามันถูกใช้โดยคนอื่นใช้คุณจะทำลายรหัสของพวกเขาด้วย)

โดยการเขียนโปรแกรมไปยังส่วนต่อประสานคุณสามารถให้สถานที่ทั้ง 50 แห่งไม่เปลี่ยนแปลงและแทนที่การใช้งานจาก ArrayList เป็น "CountItemsList" (ตัวอย่าง) หรือคลาสอื่น ๆ

ด้านล่างเป็นตัวอย่างพื้นฐานมากเกี่ยวกับวิธีการเขียนสิ่งนี้ นี่เป็นเพียงตัวอย่างรายการพร้อมสำหรับการผลิตจะมีความซับซ้อนมากขึ้น

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" ));
    }
}

หลักการของ OO ถูกนำไปใช้ที่นี่: การสืบทอด, ความหลากหลาย, สิ่งที่เป็นนามธรรม, การห่อหุ้ม

ขออภัยไม่มีวิธีการโทรแบบง่าย ๆ ที่สามารถทำได้ สิ่งที่คุณต้องทำคือสร้างแผนที่และนับความถี่ด้วย

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); }
}

ไม่มีวิธีเนทีฟใน Java ที่จะทำเพื่อคุณ อย่างไรก็ตามคุณสามารถใช้IterableUtils # countMatches ()จาก Apache Commons-Collections เพื่อทำเพื่อคุณ

ในความเป็นจริงคลาส Collections มีวิธีการแบบคงที่ที่เรียกว่า: ความถี่ (คอลเลกชัน c, วัตถุ o) ซึ่งส่งคืนจำนวนการเกิดขององค์ประกอบที่คุณกำลังค้นหาโดยวิธีการนี้จะทำงานได้อย่างสมบูรณ์แบบสำหรับคุณ:

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"));

โซลูชันJava 8ทางเลือกโดยใช้Streams :

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

ฉันสงสัยว่าทำไมคุณไม่สามารถใช้ API การรวบรวมของ Google นั้นกับ JDK 1.6 ได้ มันพูดอย่างนั้นเหรอ? ฉันคิดว่าคุณทำได้ไม่ควรมีปัญหาความเข้ากันได้เนื่องจากมันสร้างขึ้นสำหรับรุ่นที่ต่ำกว่า กรณีจะแตกต่างกันไปหากสร้างขึ้นสำหรับ 1.6 และคุณกำลังใช้งาน 1.5

ฉันผิดที่ไหน

อาจมีวิธีที่มีประสิทธิภาพมากกว่าเล็กน้อย

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();
}

ในการรับการเกิดขึ้นของวัตถุจากรายการโดยตรง:

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

ในการรับรายการคอลเลกชันวัตถุภายในรายการให้แทนที่เมธอด equals ในคลาส Object เป็น:

@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;
}

โทร Collections.frequency เป็น:

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

วิธีง่ายๆในการค้นหาการเกิดขึ้นของค่าสตริงในอาร์เรย์โดยใช้คุณสมบัติ 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);
    }

เอาต์พุต: {Cat = 2, Goat = 1, Cow = 1, cow = 1, Dog = 1}

คุณสามารถสังเกตเห็น "วัว" และวัวไม่ถือเป็นสตริงเดียวกันในกรณีที่คุณต้องการภายใต้การนับเดียวกันใช้. toLowerCase () โปรดค้นหาตัวอย่างด้านล่างสำหรับสิ่งเดียวกัน

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

เอาต์พุต: {cat = 2, cow = 2, goat = 1, dog = 1}

สิ่งที่คุณต้องการคือกระเป๋า - ซึ่งเป็นเหมือนชุด แต่ยังนับจำนวนครั้ง น่าเสียดายที่เฟรมเวิร์กของคอลเลกชัน java - ยอดเยี่ยมเพราะมันไม่มีแบทช์ สำหรับสิ่งนั้นจะต้องใช้ข้อความลิงก์ Apache Common Collection

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");

วิธีที่ 1:

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

for (String s : set) {

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

วิธีที่ 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);

ถ้าคุณใช้คราสคอลเลกชัน , Bagคุณสามารถใช้ MutableBagสามารถกลับมาจากการดำเนินการใด ๆโดยการเรียกRichIterabletoBag()

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"));

HashBagการดำเนินงานในคอลเลกชัน Eclipse MutableObjectIntMapมีการสนับสนุนจาก

หมายเหตุ:ฉันเป็นคอมมิชชันสำหรับ Eclipse Collections

ใส่องค์ประกอบของ arraylist ใน hashMap เพื่อนับความถี่

Java 8 - วิธีอื่น

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

ดังนั้นจึงเป็นวิธีที่ล้าสมัยและม้วนของคุณเอง:

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++);
}

หากคุณเป็นผู้ใช้ForEach DSLของฉันก็สามารถทำได้ด้วยCountแบบสอบถาม

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

ฉันไม่ต้องการทำให้กรณีนี้ยากขึ้นและใช้ตัววนซ้ำสองตัวฉันมี HashMap พร้อมนามสกุล -> FirstName และวิธีการของฉันควรลบรายการที่มี dulicate FirstName

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);

เอาท์พุท:

=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);
    }
}

ผลลัพธ์: 4