ArrayList 中可能匹配项的 Java 迭代

Question

我的问题是关于迭代和性能的。让我们考虑以下案例：

public class Car {

    private String name;
    private int type;
    private int horsePower;

    String getKey() {
        return type + "_" + horsePower;
    }

    private final int NUM_OF_CARS = 50000;

    public void test() {
        List<Car> cars = new ArrayList<Car>(NUM_OF_CARS);

        for (int i = 0; i < NUM_OF_CARS; i++) {
            Car c = new Car();

            if (i == 0 || i == 176 || i == 895 || i == 1500 || i == 4600) {
                c.name = "Audi A4 " + i;
                c.type = 1;
                c.horsePower = 200;
            } else {
                c.name = "Default";
                c.type = 2 + i;
                c.horsePower = 201;
            }

            cars.add(c);
        }

        // Matches should contain all Audi's since they have same type and horse
        // power

        long time = SystemClock.currentThreadTimeMillis();

        HashMap<String, List<Car>> map = new HashMap<String, List<Car>>();

        for (Car c : cars) {
            if (map.get(c.getKey()) != null) {
                map.get(c.getKey()).add(c);
            } else {
                List<Car> list = new ArrayList<Car>();
                list.add(c);
                map.put(c.getKey(), list);
            }
        }

        Iterator<Entry<String, List<Car>>> iterator = map.entrySet().iterator();

        while (iterator.hasNext()) {
            if (iterator.next().getValue().size() == 1) {
                iterator.remove();
            }
        }

        Log.d("test", String.valueOf((SystemClock.currentThreadTimeMillis() - time)));
    }
}

这是在这里找到所有奥迪的最有效方法吗？

这花了我 1700 毫秒

谢谢。

Answer 1

你为什么不试试（地图）：

http://docs.oracle.com/javase/7/docs/api/java/util/Map.html

基本上它是 Hashmaps 的集合： http://docs.oracle.com/javase/7/docs/api/java/util/HashMap.html

这是一个例子：

  Map<String, List<Car>> map = new HashMap<String, List<Car>>();

Answer 2

这取决于为什么你要迭代。如果您确实需要访问每辆底层汽车，那么您真的别无选择。但是，如果您正在寻找与字符串的特定匹配项，那么您可能会考虑使用 Map。

Answer 3

如果你想找到一个字符串，你应该使用 HashMap。否则，就我的想法而言，您无法避免这种类型的迭代。

Answer 4

使用散列集合：使用 Object.hashCode() 和 Object.equals() 优化搜索的 HashSet。怎么样？

您必须定义 MyClass.hashCode() 和 equals() 的实现。 hashCode() 给出你的对象的整数表示（你可以在这里做你想做的事，但要让两个不同的对象有不同的值）

HashSet 然后将对您的结果进行模运算 例如：如果 HashSet 大小为 5000，它将模运算 5000，它会找到放置对象的索引 例如：如果您的 hashCode() 返回 10252，则 10252 % 5000 = 252。您的对象将被放入索引为 252 的数组中。

最后，当你问（我是否有一个“BMW x6”的实例时，你要求的对象将调用其 hashCode() 方法，该方法将再次返回 10252。并且 HashSet 只会搜索它是否有252 索引中的对象。

如果两个对象给出相同的 hashCode，那么它们将通过 equals() 方法进行比较。

我希望我的解释很清楚。简而言之，实现 hashCode 和 equals() 并尝试优化 hashCode() 的实现，以便在填充 HashSet 时获得时间

您可能还会对 HashMap 感兴趣，它存储键和值，其中键使用散列机制：因此您可以通过键找到对象