是否需要Hashmap或ArrayList来迭代和随机访问元素？_java

我有一堆商店：

public class Shop {
    private final String shopName;
    private boolean shopProperty1;
    private boolean shopProperty2;
}

现在有时我需要按其shopName检索商店，有时我需要对所有现有商店进行操作。

使用ArrayList

List<Shop> shops = new ArrayList<>();
Shop shop1 = new Shop("Megastore", false, true);
Shop shop2 = new Shop("PC-shop", true, true);
Shop shop3 = new Shop("Jim's junkyard", false, false);
shops.add(shop1);
shops.add(shop2);
shops.add(shop3);

迭代：

for (Shop shop : shops) {
    doOperation(shop);
}

通过shopName检索Megastore：

Shop retrieved;
for (Shop shop : shops) {
    if ("Megastore".equals(shop.getShopName())) {
        retrieved = shop;
        break;
    }
}

我对使用这种方法的担忧：

使用ArrayList和HashMap进行名称检索似乎相当慢，在那里效果会更好。

使用HashMap

Map<String, Shop> shops = new HashMap<>();
Shop shop1 = new Shop("Megastore", false, true);
Shop shop2 = new Shop("PC-shop", true, true);
Shop shop3 = new Shop("Jim's junkyard", false, false);
shops.put(shop1.getShopName(), shop1);
shops.put(shop2.getShopName(), shop2);
shops.put(shop3.getShopName(), shop3);

迭代：

for (Shop shop : shops.values()) {
    doOperation(shop);
}

通过shopName检索Megastore：

Shop retrieved = shops.get("Megastore");

我对使用这种方法的担忧：

当shopName已经是Shop的字段时，将shopName作为键似乎是多余的。 我也不知道HashMap被设计得可以迭代的程度。

所以问题是：哪种方法是更好的设计实践，或者还有更好的方法？ 程序员通常如何处理这种情况？

不是的副本，因为这解释了方法的潜在问题。 可以在codereview中更好。

使用HashMap显然这是您需要的抽象，因此这是最佳选择。 HashMap每个元素的迭代顺序为O（1），整个映射的总迭代次数为O（n）（请注意， n是HashMap的容量，而不是大小！）。 您还可以使用（由Peter Lawrey建议），但请注意：

由于维护链表的额外费用，性能可能会略低于HashMap，但有一个例外：对LinkedHashMap的集合视图进行迭代需要的时间与地图的大小成正比，而无论其容量如何。 在HashMap上进行迭代可能会更昂贵，需要的时间与其容量成正比。

简而言之-它会使迭代速度更快，而使其他操作速度稍慢。 IMO早产还需要更多。

不过，如果您需要一点点速度，那么数据是相当静态的（即仅创建一次集合[添加元素]，并多次使用[迭代，检查是否包含]），并且您不介意使用about内存增加了2倍-您可以同时使用，也可以同时添加两者，并使用array / ArrayList进行迭代，并使用HashMap进行查找。 不过，我不建议您将其用于临时用途，因为它会使代码更难以阅读和维护，并且因为它很可能违反了“ 。 如果您打算使用它，IMO最好编写一个复合类，将ArrayList的迭代器与Map接口的方法并行公开。

至于在对象中存储名称及其冗余性，您只存储对键的引用，而不是键本身。 这样，您的“浪费”（在大多数情况下，这并不是真正的浪费），每个收集项大约需要4个字节。 除非您打算拥有包含数十亿个元素的集合，否则，这不是问题。 OTOH，问自己为什么要在商店实例中存储商店名称？ 如果您希望能够在键（商店名称）和商店之间建立双向关系（能够通过名称获取商店并知道每个商店的名称），则必须将名称存储在对象，或为其使用第二张地图。 在大多数情况下，前者要好于后者（这还是适当的抽象问题，而不是这里的内存/ CPU）。 这样，在对象中复制密钥通常是处理它的最简单，最明显的方法。

是否需要Hashmap或ArrayList来迭代和随机访问元素？

问题描述

1楼