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

Posted 2023-04-30

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后，就只剩下不重复的数据了，总数-不重复的个数=重复的个数。

参考技术A ArrayList<T>;
1，定义一个Map<T,Integer>；
2，循环ArrayList，map.put(T,map.get(T)+1);
3,map.get(T)找出你想要的元素个数。 参考技术B http://zhidao.baidu.com/question/262998544359123685.html?oldq=1 参考技术C get(int index)
返回此列表中指定位置上的元素。
ArrayList<String> arrays=new ArrayList<String>();
arrays.add("A");
arrays.add("B");
arrays.add("C");
arrays.add("D");
arrays.add("A");
arrays.add("C");
arrays.add("A");
int count=0;
for(int i=0;i<arrays.size();i++)
arrays.get(i);
for(int j=0;j<arrays.size();j++)

if(arrays.get(i).equals(arrays.get(j)))
count++;


System.out.println(arrays.get(i)+"相同的有"+count);
count=0;
本回答被提问者和网友采纳 参考技术D 你说的是哪个啊？

找出两个数组中相同的元素，不排序直接两次循环取出

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


public class Test
	/**
	 * 获取两个整型数组之间的重复元素集合
	 * @param array1 数组参数1
	 * @param array2 数组参数2
	 * @return
	 */
	public List findSame(int array1[],int array2[])
		List result=new ArrayList();//重复元素结果集合
		HashMap hashMap=new HashMap();//利用hashmap来寻找重复元素
		for(int i=0;i<array1.length;i++)//将第一个数组加入hashmap
			String temp=array1[i]+"";
			hashMap.put(temp,temp);
		
		for(int i=0;i<array2.length;i++)//遍历第二个数组
			String temp=array2[i]+"";
			if(hashMap.get(temp)!=null)//在已经存在第一个数组所有元素的hashmap里寻找第二数组里的元素
				result.add(array2[i]);//将重复出现的元素加入结果集合
			
		
		return result;
	

	public static void main(String args[])
		long timeBegin=System.currentTimeMillis();
		int   a[]   =   1,   6,   2,   8,   5,   8,   6,   9,   0; 
		int   b[]   =   4,   5,   4,   8,   7,   6,   2,   0; 
        //获取重复元素集合
		List list=new Test().findSame(a, b);
		//遍历输出重复元素
		for(int i=0;i<list.size();i++)
			System.out.println(list.get(i));
		
		long timeEnd=System.currentTimeMillis();
		System.out.println("共花费时间为"+(timeEnd-timeBegin)+"毫秒");