Java Set是否保持秩序?一个方法返回一个集合,假设数据是有序的,但在集合上迭代,数据是无序的。有没有更好的办法来解决这个问题?是否需要更改方法以返回Set以外的内容?
当前回答
LinkedHashSet是HashSet的有序版本,它维护一个跨所有元素的双链表。当您关心迭代顺序时,请使用该类而不是HashSet。
其他回答
下面是Java中可用的标准Set实现的顺序特征的快速总结:
保持插入顺序:LinkedHashSet和CopyOnWriteArraySet(线程安全) 在TreeSet, EnumSet(特定于enum)和ConcurrentSkipListSet(线程安全)中保持项目的排序 不以任何特定的顺序保存项:
对于您的特定情况,您可以先对项进行排序,然后使用1或2中的任何一个(很可能是LinkedHashSet或TreeSet)。或者更有效地,您可以将未排序的数据添加到TreeSet,它将自动为您处理排序。
要保留顺序,请使用List或LinkedHashSet。
Set返回的迭代器不假定以Ordered方式返回数据。 两个java.util. iterator指向同一个集合:它们必须以相同的顺序返回元素吗?
Set接口不提供任何排序保证。
它的子接口SortedSet表示一个按照某种标准排序的集合。在Java 6中,有两个实现SortedSet的标准容器。它们是TreeSet和ConcurrentSkipListSet。
除了SortedSet接口,还有LinkedHashSet类。它记住元素插入到集合中的顺序,并按此顺序返回元素。
通常set不保持顺序,比如HashSet为了快速找到一个emelent,但是你可以尝试LinkedHashSet它会保持你放入的顺序。
推荐文章
- set()是如何实现的?
- 使用Enum实现单例(Java)
- RabbitMQ与通道和连接之间的关系
- buildSessionFactory()配置方法在Hibernate中已弃用?
- Spring MVC -如何获得所有的请求参数在一个地图在Spring控制器?
- 如何在Java中按两个字段排序?
- 文件之间的差异。路径中的分隔符和斜杠
- 在方法参数中使用NotNull注释
- Spring MVC中处理可选参数的@RequestParam
- Tomcat:如何查找正在运行的Tomcat版本?
- “java”、“javaw”和“javaws”之间有什么区别?
- 将Date对象转换为日历对象
- 在Java中保存最后N个元素的大小有限的队列
- 如何运行一个类从Jar不是主类在其清单文件
- 使arrayList.toArray()返回更具体的类型