使用Java

时间:2016-09-05 07:13:01

标签: java maps

我是一名从C ++过渡到Java的开发人员。所以我仍然没有完成Java Way的所有专业知识。 我有以下课程

class Site
{
   String siteName;
   Integer siteId;
   Integer views;
   Integer searches;
}

我维护了2个地图来搜索这个类的对象(使用sitename或siteid)

HashMap<String, Site> siteNameToSiteMap;
HashMap<Integer, Site> siteIdToSiteMap;

然而,在未来,我必须向类Site添加一个名为parentBrand的字段。这将迫使我创建另一个Map以便能够搜索它。

HashMap<String, Site> parentBrandToSiteMap;

此类&#34;索引&#34;变量可能会继续增加,从而也会增加我维护的地图数量。

我记得在使用C ++开发时解决类似问题时使用Boost多索引容器。我可以使用Java中等效的,支持良好,文档齐全的库。如果不是,有没有办法可以重构我的代码来解决我的问题。

3 个答案:

答案 0 :(得分:2)

我很惊讶没有类似boost多索引容器的版本。 (也许有某个地方......)但是用Java连接自己的版本并不难。

粗略但有效的版本可能如下所示:

基本站点对象

我使用了一个稍微不同的Site对象,只是为了让事情变得简单(因为我无法在总线上访问此帖子......)

    public class Site {
        Integer id;
        String name;
        String rating;
        // .. Constructor and toString removed for brevity
    }

包装版

我稍后会介绍一些主力课程,但它们有点难看。这只是为了展示一旦你将它包裹起来后最终界面会是什么样的:

class SiteRepository { 
   private final MultiMap<Site> sites = new MultiMap<>();
   public final AbstractMap<String, Site> byName = sites.addIndex((site)->site.name);
   public final AbstractMap<Integer,Site> byId = sites.addIndex((site)->site.id);
   public final AbstractMap<String,List<Site>> byRating = sites.addMultiIndex((Site site)->site.rating);
   public void add(Site s) { sites.add(s); }
}

SiteRepository repo = new SiteRepository();
repo.add(...);
Site site = repo.byId.get(1234);
repo.byId.forEach((Integer id, Site s) -> System.err.printf("   %s => %s\n", id, s));

MultiMap核心

可能应该调用MultiIndex,因为MultiMap表示其他内容......

    public static class MultiMap<V> {

        public static class MultiMapIndex<K,V> extends AbstractMap<K,V> {
            @Override
            public Set<Entry<K, V>> entrySet() {
                return map.entrySet();
            }
            HashMap<K,V> map = new HashMap<>();
       }


        public <K> MultiMapIndex<K,V> addIndex(Function<V, K> f) {
            MultiMapIndex<K,V> result = new MultiMapIndex<>();
            Consumer<V> e = (V v) -> result.map.put(f.apply(v), v);
            mappers.add(e);
            values.forEach(e);
            return result;
        }

        public <K> MultiMapIndex<K,List<V>> addMultiIndex(Function<V, K> f) {
            MultiMapIndex<K,List<V>> result = new MultiMapIndex<>();
            Consumer<V> e = (V v) -> {
                K key = f.apply(v);
                List<V> list = result.map.get(key);
                if (list == null) {
                    list = new ArrayList<>();
                    result.map.put(key, list);
                }
                list.add(v);
            };
            mappers.add(e);
            values.forEach(e);
            return result;
        }

        public void add(V v) {
            values.add(v);
            mappers.forEach( e -> e.accept(v));
        }

        private List<Consumer<V>> mappers = new ArrayList<>();
        private List<V> values = new ArrayList<>();    
    }

更低级别的例子

    public static void main(String[] args) {
        // Create a multi-map
        MultiMap<Site> multiMap = new MultiMap<>();

        // Add an index by Site.id
        MultiMapIndex<Integer, Site> byId = multiMap.addIndex((site)->site.id);

        // Add some entries to the map
        multiMap.add(new Site(1234,"A Site","A"));
        multiMap.add(new Site(4321,"Another Site","B"));
        multiMap.add(new Site(7777,"My Site","A"));

        // We can add a new index after the entries have been
        // added - this time by name.
        MultiMapIndex<String, Site> byName = multiMap.addIndex((site)->site.name);

        // Get a value by Id.
        System.err.printf("Get by id=7777 = %s\n", byId.get(7777));
        // Get a value by Name
        System.err.printf("Get by name='A Site' = %s\n", byName.get("A Site"));  

        // We can do usual mappy things with the indexes,
        // such as list the keys, or iterate over all entries
        System.err.printf("byId.keys() = %s\n", byId.keySet());
        byId.forEach((Integer id, Site s) -> System.err.printf("   %s => %s\n", id, s));

        // In some cases the map is not unique, so I provide a 
        // way to get all entries with the same value as a list.
        // in this case by their rating value.
        MultiMapIndex<String, List<Site>> byRating = multiMap.addMultiIndex((Site site)->site.rating);
        System.err.printf("byRating('A') = %s\n", byRating.get("A"));
        System.err.printf("byRating('B') = %s\n", byRating.get("B"));

        // Adding stuff after creating the indices is fine.
        multiMap.add(new Site(3333,"Last Site","B"));
        System.err.printf("byRating('A') = %s\n", byRating.get("A"));
        System.err.printf("byRating('B') = %s\n", byRating.get("B"));
    }
}

答案 1 :(得分:-2)

我认为你可以在List上搜索你的对象:

List<Site> sites;
for (Site s : sites) {
 if (s.getSiteName().equal(siteName)) {
 // do something
 }
 if (s.getSiteId().equal(siteId)) {
 // do something
 }
}

答案 2 :(得分:-3)

你应该创建一个Bean(容器),因为Java不需要代码优化,因为它将由JIT编译器进行优化。

public class SiteMap {
    String siteName;
    Integer siteId;
    String parentBrand;

.... Getters and setters ...
}

List<SiteMap> myList = new ArrayList<>();

如果需要进行比较或排序,则可以在SiteMap类上实现Comparable接口,以便在需要时对详细信息进行排序。

你可以,如果使用Java 8,那么也可以使用Streams来过滤或获取你想要的那个。因为有一个fetchFirst

SiteMap mysite = myList.stream()
            .filter(e -> e.siteName.equals("Amazon.com"))
            .findFirst()
            .get();