在实体集合中查找所有 ID 集合的最有效方法

collections java apache-commons guava

2022-09-01 10:13:03

我有一个实体：

public class Entity
{
    private long id;    
    private String data;

    public long getId() {
        return id;
    }

    public String getData() {
        return data;
    }
}

和实体的集合：

Collection<Entity> entities= ...

在中查找所有 id 的最有效方法是什么？Collection<Long>entities

答案 1

假设你有

class Entity {
    final long id;
    final String data;

    public long getId() {
        return id;
    }

    public String getData() {
        return data;
    }

    Entity(long id, String data) {
        this.id = id;
        this.data = data;
    }
}

在Java 8中，你可以写

Collection<Entity> entities = Arrays.asList(new Entity(1, "one"), 
                  new Entity(11, "eleven"), new Entity(100, "one hundred"));
// get a collection of all the ids.
List<Long> ids = entities.stream()
                         .map(Entity::getId).collect(Collectors.toList());

System.out.println(ids);

指纹

[1, 10, 100]

可以想象，这在Java 7或更低版本中是相当丑陋的。请注意，当应用于 map（） means 时，在每个元素上调用此方法。Entity.getId

现在，真正有趣的部分是你可以做到这一点。

List<Long> ids = entities.parallelStream()
                         .map(Entity::getId).collect(Collectors.toList());

在大多数情况下，使用并行流会损害性能，但它使尝试和查看变得非常容易（可能太容易;)

最有效的方法是拥有或构建地图。

Map<Long, Entity> entitiesMap = ...
// get all ids
Collection<Long> addIds = entitiesMap.keySet();

// look up entities by id.
List<Long> ids = ...
List<Entity> matching = new ArrayList<>();
for(Long id: ids)
    matching.add(entitiesMap.get(id));

答案 2

最高效？基本上只是迭代并添加到列表中。你必须看看每一个项目。

Collection<Long> ids = new LinkedList<Long>();
for (Entity e : entities) {
    ids.add(e.id);
}

或者，如果你可以使用Java 1.8，你可以做这样的事情：

entities.forEach((e) -> ids.add(e.id));