基于唯一集在 Java 中基于列表整数元素创建"ordinal"集群

我正在尝试使用List Integer中的数字创建从1开始的有序集群。

例如，如果我有一个List Integer，比如：[-1，7，99，4，5，33，6，4，77，3，7，99%，2，7]，那么这些数字就是算法返回的簇。该算法不会创建像1、2、3这样的连续编号……而是随机"跳跃"。

所以我想要实现的或多或少是一个干净的集群版本。唯一的例外是，上面列表中的任何数字-1，在新的有序编号集群列表中都将保持-1。

为了说明这一点，假设上面的列表，我创建了一组唯一的元素：｛-1，2，3，4，5，6，7，33，77，99｝为这些唯一的簇，我想创建新的编号，例如将集合更改为｛-1、1、2、3、4、5、6、7、8、9｝以替换之前的集合，同时保持-1不变。上一个集合中的每个索引都对应于新集合中的索引。

有了这个新集合，我想运行List Integer并相应地更新它。所以，对于上面的例子，我会有：[-1，6，9，3，4，7，5，3，8，2，6，9,1，6]。

到目前为止我做了什么

import java.util.*;
public class testing {
public static void main(String[] args) {
int[] myIntArray = new int[]{-1, 1, 2, 3, 4, 5, 5, -1, 7, 5, 9, 5, 5, 10,
4, 14, -1, 5, 5, 5, 5, 5, 14, 5, 22, 5, 5, 25, 5, 22, 22, 5, 5, 5, 4, 5, 4, 7, 5, 5, 14, 14, 5,
5, 22, 9, 2, 5, 22, -1, 47, 5, 5, 5, 5, 5, 4, -1, -1, 5, 5, 22, 5, 5, 5, 9, 5, 5, 5, 5, 65, 5,
5, 5, 5, 14, 5, 10, 5, -1, 5, 22, 5, 14, 14, 5, 5, 5, 5, 5, 22, 5, 5, 5, 5, 5, -1, -1, 90, 22,
-1, 92, 47, -1, 65, -1, 47, -1, 5, 1, -1, 7, 47, 92, -1, 9, -1, 9, -1, 103, 47, 3, 14, 107, 1,
92, -1, 4, -1, 4, 14, -1, 9, -1, -1, 22, -1, 9, 22, 92, 25, 92, 9, 14, -1, 92, 103, 47, 4, -1,
22, 9, 92, 47, -1, 47, 9, 7, 107, -1, -1, 47, 9, 14, 4, 47, -1, 22, 4, 22, 9, 9, 90, -1, -1, 4,
4, 22, 22, 103, 47, 47, -1, -1, 9, 14, 9, 4, 4, 22, 22, 159, 9, 103, 4, 22, 4, 159, 90, 4};
List<Integer> myListInteger = new ArrayList<Integer>(myIntArray.length);
// passing values to myListInteger from myIntArray
for (int i : myIntArray) {
myListInteger.add(i);
}
// get distinct numbers in myListInteger: Set
Set<Integer> distinctNumbersSet = new HashSet<Integer>(myListInteger);
// convert to List
List<Integer> distinctIntegerList = new ArrayList<>();
for (Integer i: distinctNumbersSet) {
distinctIntegerList.add(i);
}
// index to start numbering unique values
int index = 1;
boolean increaseIndex = false;

for (int i = 0; i < distinctIntegerList.size(); i++) {
for (int j = 0; j < myListInteger.size(); j++ ) {
if (myListInteger.get(j) == -1) {
continue;
}
if (distinctIntegerList.get(i) == myListInteger.get(j)) {
myListInteger.set(j, index);
increaseIndex = true;
continue;
}
}
if (increaseIndex == true) {
index++;
increaseIndex = false;
}
}
// after update the myListInteger, I can get distinct sets again
Set<Integer> distinctSetAfterUpdate = new HashSet<Integer>(myListInteger);
System.out.println(myListInteger); // there is a 159 almost at the end, while it is expected that it should be 18
for (Integer ind: distinctSetAfterUpdate) {
System.out.println(ind + ": " +  Collections.frequency(myListInteger, ind));
}

}
}

我遇到的问题

列表中最高的簇：159，出现两次，不会出现在新的簇18……如果我试图可视化新映射上的分布，不知何故，这个159出现为具有1值的簇，而18也出现为1。。。，而根据我在代码中的逻辑，这个新的集群映射永远不应该超过集合的大小

因此，我目前可视化分布的输出是：

而我想要

有什么帮助可以理解为什么我的代码没有两次将159映射到18，而只有一次？

问题出在这一行：

if (distinctIntegerList.get(i) == myListInteger.get(j))

您的列表中有Integer类型。==用于比较基元类型(int、long、double..(。在比较引用类型(Integer、Double、Long(时，应始终使用equals方法

将该行更改为

if (distinctIntegerList.get(i).equals(myListInteger.get(j)))

最好为任务使用映射，而不是列表，这会使代码更可读：

import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
import java.util.stream.Collectors;
public class MainData {
static Scanner scanner = new Scanner(System.in);
public static void main(String[] args) {
int[] myIntArray = new int[]{-1, 1, 2, 3, 4, 5, 5, -1, 7, 5, 9, 5, 5, 10,
4, 14, -1, 5, 5, 5, 5, 5, 14, 5, 22, 5, 5, 25, 5, 22, 22, 5, 5, 5, 4, 5, 4, 7, 5, 5, 14, 14, 5,
5, 22, 9, 2, 5, 22, -1, 47, 5, 5, 5, 5, 5, 4, -1, -1, 5, 5, 22, 5, 5, 5, 9, 5, 5, 5, 5, 65, 5,
5, 5, 5, 14, 5, 10, 5, -1, 5, 22, 5, 14, 14, 5, 5, 5, 5, 5, 22, 5, 5, 5, 5, 5, -1, -1, 90, 22,
-1, 92, 47, -1, 65, -1, 47, -1, 5, 1, -1, 7, 47, 92, -1, 9, -1, 9, -1, 103, 47, 3, 14, 107, 1,
92, -1, 4, -1, 4, 14, -1, 9, -1, -1, 22, -1, 9, 22, 92, 25, 92, 9, 14, -1, 92, 103, 47, 4, -1,
22, 9, 92, 47, -1, 47, 9, 7, 107, -1, -1, 47, 9, 14, 4, 47, -1, 22, 4, 22, 9, 9, 90, -1, -1, 4,
4, 22, 22, 103, 47, 47, -1, -1, 9, 14, 9, 4, 4, 22, 22, 159, 9, 103, 4, 22, 4, 159, 90, 4};
//distinct values of your array collected to list
List<Integer> myListInteger = Arrays.stream(myIntArray).boxed().distinct().sorted()
.collect(Collectors.toList());
System.out.println(myListInteger);
//map your unique values to there index, except -1
Map<Integer, Integer> indexToUniqueValue = new HashMap<>();
indexToUniqueValue.put(-1, -1);
for (int i = 1; i < myListInteger.size(); i++) {
indexToUniqueValue.put(i, myListInteger.get(i));
}
System.out.println(indexToUniqueValue);
//map the indexes to frequency in your original array
Map<Integer, Integer> indexToFrequency = new HashMap<>();
for (Map.Entry<Integer, Integer> entry : indexToUniqueValue.entrySet()) {
indexToFrequency.put(entry.getKey(), countFreq(entry.getValue(), myIntArray));
}
System.out.println(indexToFrequency);
}
private static Integer countFreq(Integer value, int[] myIntArray) {
int count = 0;
for (int i : myIntArray) {
if (i == value) {
count++;
}
}
return count;
}
}

相关内容

最新更新

热门标签：