如何访问java集合,就像数据库中的表一样,具有索引和类似LINQ的查询

数据库也不是自动高效的;实际上,您需要配置一个数据库(通过在相关列上放置索引),使其能够高效地执行搜索。

您不仅可以将您的用户插入到用户列表中,还可以将同一个用户放入一个映射中,例如键入角色:

public void addUser(User user) {
    users.add(user);
    // your index
    if (!usersByRole.containsKey(user.getRole()) {
       usersByRole.put(user.getRole(), new ArrayList<User>());
    }
    usersByRole.get(user.getRole()).add(user);
}

public List<User> findByRole(String role) {
    if (!usersByRole.containsKey(role)) {
        return Collectsions.emptyList();
    }
    return Collections.unmodifieableList(usersByRole.get(role));
}

Java做不到LINQ。因为没有兰姆达斯,它甚至没有接近, yield ,扩展方法和表达式树。这个 quaere project 提供穷人的替代品。

我不认为这将满足您的算法效率的要求,然而。这些只能通过以下两种方式之一来实现:

1. 手工编码的数据结构,针对您想问的问题进行了优化。
2. 在记忆中 HSQLDB

前者很难,但可能会产生最好的性能。后者不会那么快,但也可以,特别是如果使用索引进行了适当的调整,而且使用起来更简单。

你可以在你的应用程序中嵌入一个数据库。
Here 讨论了如何选择最佳的嵌入式Java数据库。

下面的可能是前三名(他们都是免费的)。

• HSQLDB
• Java DB Java DB包含在 javase开发工具包 Sun的开发者数据库 GlassFish企业服务器。它也 有很好的声誉。
• Berkeley DB 是一款成熟的产品,也有很高的口碑。