我想在Java中的ArrayList中计数重复项,我该怎么做?计数重复列表(Java)
特别是,我想创建一个应用程序,告诉我在给定数量中有多少个素数因子,并将它们全部保存在整数的ArrayList中。
然后,ArrayList中看起来像这样(例如,100号)[2,2,5,5]
我想以某种方式计算多少2有多少5 ...
在此先感谢!
我想在Java中的ArrayList中计数重复项,我该怎么做?计数重复列表(Java)
特别是,我想创建一个应用程序,告诉我在给定数量中有多少个素数因子,并将它们全部保存在整数的ArrayList中。
然后,ArrayList中看起来像这样(例如,100号)[2,2,5,5]
我想以某种方式计算多少2有多少5 ...
在此先感谢!
你可以使用Map来做这个用例。类似下面:
//把所有值地图
for (Integer temp : list) {
Integer count = map.get(temp);
map.put(temp, (count == null) ? 1 : count + 1);
}
// Iterare地图和视图复制
for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
System.out.println("Found Duplicate for " + entry.getKey() + " "
+ entry.getValue()+" times.");
}
您可以使用收集的频率功能:
int occurrences = Collections.frequency(yourList, whatToCount) ;
您可以通过使用gro获得频率计数upingBy像这样
List<Integer> factors = ...
Map<Integer, Long> factorCount = factors.stream()
.collect(Collectors.groupingBy(i -> i), Collectors.counting());
这将是简单的,你生成他们,而不是产生一个列表来算各因素的数量计数。
public static void main(String... args) {
System.out.println(factorise(2L*2*2*5*5*49*11));
}
static Map<Long, Integer> factorise(long value) {
Map<Long, Integer> map = new LinkedHashMap<>();
for (int i = 2; i * i <= value; i++) {
while (value % i == 0) {
map.merge((long) i, 1, (p, n) -> p == null ? n : p + n);
value /= i;
}
}
if (value > 1)
map.put(value, 1);
return map;
}
打印
{2 = 3,5 = 2,7 = 2,11 = 1}
如果您希望手动执行此操作,可以使用for
环路和Map
:
//Get your list in the appropriate way
ArrayList list = getList();
//Make a HashMap
HashMap<int,int> map = new HashMap<>();
for (int i : list) {
if (map.containsKey(i)) {
map.put(i, map.get(i)+1);
} else {
map.put(i, 1);
}
}
这样您就可以与地图在List
中出现的那个int
的密钥数量为个。
您可以使用Map和Wrapper模式来包含一组计算素数以及其他内容的方法。
这与@Peter Lawrey有点不同,因为它在jUnit框架和Stream Lambda上使用单元测试。如果方法计算正确,此解决方案可能对测试和动态检查非常有用。
public class ComputePrime {
public boolean isPrime(int n) {
int i;
for (i = 2; i <= n/2 ; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
public void throwExceptionIfIsNotPrime(int n){
if(!isPrime(n))
throw new IllegalStateException("It is not prime");
}
public List<Integer> generatePrime(int n){
List<Integer> primes = new ArrayList<>();
for (int i = 2; i <= n; i++) {
if(isPrime(i))
primes.add(i);
else continue;
}
if(primes.isEmpty())
return Collections.EMPTY_LIST;
else return primes;
}
public List<Integer> dupPrimes(List<Integer> primes){
primes.forEach(i-> throwExceptionIfIsNotPrime(i));
List<Integer> dupPrimes = new ArrayList<>();
for (Integer prime : primes) {
dupPrimes.add(prime);
dupPrimes.add(prime);
}
return dupPrimes;
}
public List<Integer> dupRandonPrimes(List<Integer> primes){
primes.forEach(i-> throwExceptionIfIsNotPrime(i));
List<Integer> dupPrimes = new ArrayList<>();
for (Integer prime : primes) {
dupPrimes.addAll(generatePrimeDup(prime));
}
return dupPrimes;
}
private Collection<? extends Integer> generatePrimeDup(final Integer prime) {
final int n = ((int) (Math.random()*10) % 10) +1;
List<Integer> dupPrimes = new ArrayList<>();
for (int i = 0; i < n; i++) {
dupPrimes.add(prime);
}
return dupPrimes;
}
public Map<Integer,Long> countPrimes(List<Integer> primes){
Map<Integer,Long> primeOnMap = new HashMap<>();
primes.forEach(i-> throwExceptionIfIsNotPrime(i));
for (Integer prime : primes) {
long count = primes
.stream()
.filter(i -> i == prime)
.count();
primeOnMap.put(prime, count);
}
return primeOnMap;
}}
public class ArrayListSolutionTest {
@Test
public void testCheckGeneratePrimeOnList() throws Exception {
List<Integer> primes = new ComputePrime().generatePrime(100);
List<Integer> dupPrimes = new ComputePrime().dupPrimes(primes);
Assert.assertTrue(!primes.isEmpty());
Assert.assertEquals((primes.size() * 2), dupPrimes.size());
}
@Test
public void testCountPrimeOnList() throws Exception {
List<Integer> primes = new ComputePrime().generatePrime(100);
List<Integer> dupPrimes = new ComputePrime().dupPrimes(primes);
Map<Integer, Long> countPrimes = new ComputePrime().countPrimes(dupPrimes);
Assert.assertEquals(countPrimes.size(), dupPrimes.size()/2);
for (Map.Entry<Integer, Long> entry : countPrimes.entrySet()) {
Assert.assertEquals(entry.getValue(), new Long(2));
}
}
@Test
public void testCountPrimeOnList_Aleatory() throws Exception {
List<Integer> primes = new ComputePrime().generatePrime(100);
List<Integer> aleatoryPrimes = new ComputePrime().dupRandonPrimes(primes);
Map<Integer, Long> countPrimes = new ComputePrime().countPrimes(aleatoryPrimes);
Assert.assertNotNull(countPrimes);
}}