有一个ArrayList,如何找出其中相同的元素及个数,说说实现原理.

import java.util.ArrayList

import java.util.HashSet

import java.util.List

import java.util.Set

public class test2 {

public static void main(String[] args) {

List<String> list1 = new ArrayList<String>()

list1.add("1")

list1.add("1")

list1.add("2")

list1.add("3")

list1.add("5")

list1.add("8")

list1.add("1")

Set<String> set = new HashSet<String>()

set.addAll(list1)

System.out.println(list1.size()-set.size())

}

}

List中可以存放重复的数据，但是Set中不能存放重复的数据，所以把List转为Set后，就只剩下不重复的数据了，总数-不重复的个数=重复的个数。

如果只是判断重复的话 用双重for循环即可

for(int i=0i<lst.Counti++) {

  for(int j=i+1j<lst.Countj++) {

    if (lst[i]==lst[j]) { //那么就是有重复了... }

  }

}

---