Java List中按要求去除对象某个字段的重复值

[SoulOH]

需求：List<networkNode> list放了一些对象：node0, node1, node2, node3, node4 ……
networkNode有3个属性id, destip, delay:
这一些node中有destip重复的对象，对于这些重复的对象，需要只保留delay最小的那个
例：node0的记录：“192,168,1,1”, 30;
node1的记录：“192.168.1.2”, 20;
node2的记录：“192.168.1.1“, 15；
node0和node2的destip重复，然而node0.delay > node2.delay，需要去掉node0，保留node2。
（实际需求中，node4，node5……可能还有重复）
结果仍保留在原list中。

ps：百度上找到的都是直接把重复的对象去除，但是这里不能任意去除。

[verejava]

for(int i=list.size()-1;i>=0;i--)
{
NetworkNode networkNodei=list.get(i);
for(int j=list.size()-1;j>=0;j--)
{
NetworkNode networkNodej=list.get(j);
if(networkNodei.delay > networkNodej.delay)
{
list.remove(j);
}
}
}

[verejava]

for(int i=list.size()-1;i>=0;i--)
{
	NetworkNode  networkNodei=list.get(i);
	for(int j=list.size()-1;j>=0;j--)
	{
		NetworkNode  networkNodej=list.get(j);
		if(networkNodei.delay > networkNodej.delay)
		{
			list.remove(j);
		}
	}
}

[SoulOH]

引用 1 楼 verejava 的回复:

for(int i=list.size()-1;i>=0;i--)
{
NetworkNode networkNodei=list.get(i);
for(int j=list.size()-1;j>=0;j--)
{
NetworkNode networkNodej=list.get(j);
if(networkNodei.delay > networkNodej.delay)
{
list.remove(j);
}
}
}

不知道为什么，我试了一下，结果却是
Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 1, Size: 1
at java.util.LinkedList.checkElementIndex(LinkedList.java:555)
at java.util.LinkedList.get(LinkedList.java:476)
at Main.main(Main.java:15)

[SoulOH]

引用 3 楼 oyljerry 的回复:

遍历list，查看当前节点的分数是否最小，不是就删除当前节点。否则更新hashmap

? 没有看懂？destip不一样的节点是不能删掉的。请问你知道具体的实现吗？

[oyljerry]

用一个hashmap，IP做key，分数做值。遍历list，查看当前节点的分数是否最小，不是就删除当前节点。否则更新hashmap

[我自横刀香甜笑]

public static List<networkNode> removeDuplicteObjects(List<networkNode> nodes) {
		List<networkNode> new_nodes = new ArrayList<networkNode>();
		for(networkNode node: nodes){
			boolean exsist = false;
			for(networkNode new_node:new_nodes){
				if(node.getDestip().equals(new_node.getDestip())){
					if(node.getDelay() < new_node.getDelay()){
						new_nodes.set(new_nodes.indexOf(new_node), node);
					}
					exsist = true;
					break;
				}
			}
			if(!exsist){
				new_nodes.add(node);
			}
		}
		return new_nodes;
    }

[weixin_40852944]

Map<String, NetworkNode> map = new HashMap<>();
        for (NetworkNode networkNode : list) {
            String destip = networkNode.getDestip();
            if (map.containsKey(destip)) {
                Integer delay = map.get(destip).getDelay();
                if (delay < networkNode.getDelay()) {
                    continue;
                }
            }
            map.put(destip, networkNode);
        }
        list = new ArrayList<>(map.values());

[maradona1984]

引用 4 楼 SoulOH 的回复:

[quote=引用 1 楼 verejava 的回复:]
for(int i=list.size()-1;i>=0;i--)
{
NetworkNode networkNodei=list.get(i);
for(int j=list.size()-1;j>=0;j--)
{
NetworkNode networkNodej=list.get(j);
if(networkNodei.delay > networkNodej.delay)
{
list.remove(j);
}
}
}

不知道为什么，我试了一下，结果却是
Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 1, Size: 1
at java.util.LinkedList.checkElementIndex(LinkedList.java:555)
at java.util.LinkedList.get(LinkedList.java:476)
at Main.main(Main.java:15)[/quote]

这代码看一下就知道错的

[_jant]

兄弟 你按照delay从小到大排序，然后把你的那个实体放入 HashMap中，key是ip，value是实体， 如果发现key重复你就不要加进去了。能加进去的肯定都是delay最小的。 然后再把map转List不就好了？