我有一个数据结构,我目前正在使用它ArrayList
。我意识到在这个结构中我不希望出现任何重复项。我的第一个想法是使用某种形式的集合,但是顺序也很重要。经过一番谷歌搜索和搜索我发现的集合文档LinkedHashSet
这几乎可以完成工作。不幸的是,保留顺序的主要原因之一是因为我正在使用get(int index)
ArrayList 的随机访问方法,我看不到任何解决方法。
更简洁 - 我需要一个保留顺序并允许随机访问的集合。到目前为止,我所见过的类都没有提供此功能。有谁知道提供此服务的课程,还是我必须自己制作?如果是后一种情况,在创建人们意识到的这种结构时是否存在任何陷阱?
(或者,一种快速简单的方法来检查和删除 ArrayList 或类似结构中的重复项就足够了)
编辑:为了清楚起见,重要的是元素添加到列表中的顺序,而不是它们如何相互比较
SetUniqueList http://commons.apache.org/collections/apidocs/org/apache/commons/collections/list/SetUniqueList.html来自公共收藏:
List<Foo> uniqueList = SetUniqueList.decorate(new ArrayList<Foo>());
(不幸的是,commons-collections 仍然不支持泛型,所以你必须在此处取消警告)
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)