Java如何选择合适的集合

选择集合时要考虑的问题

1、要处理的数据类型

List，Queue和Set接口存储单个元素，而Map接口的实现始终存储键值对

2、元素是否重复出现

Set接口的实现仅存储唯一的元素，而List的实现可以存储重复的元素

3、访问元素的途径

ArrayList通过索引提供对其元素的访问，但是ArrayDeque提供对第一个元素和最后一个元素的受限访问

4、集合性能表现

通常，功能越丰富的集合，性能就越差。例如，LinkedHashSet的性能比普通的HashSet差

大多数情况下都可以通过这个图来选择合适的集合（只适合单线程环境）

查询这个图时的要点

1、如果在特定情况下无法根据此图来选择实现，建议首选使用ArrayList，HashSet和HashMap；它们的整体性能更好，并且在大多数情况下应该是足够了，除非是需要其他实现提供的特殊功能。

2、使用符合您的情况最抽象的接口，以便将来可以更轻松的更改集合类型。例如，如果需要特定的列表操作，在所有方法、字段和局部变量中都应该使用List接口而不是ArrayList。如果只需要使用添加、删除，清除之类的方法，而有关排序和重复项的信息并不重要，那么最好使用Collection接口。

3、如果没有一个实现能够提供需要的功能，则可能需要一次使用多个集合，或者使用外部集合库而不是标准集合，或者创建一个新的集合。

4、由于LinkedList同时实现了List和Queue接口，因此有时在ArrayList和LinkedList或者LinkedList和ArrayDeque之间进行选择是不完全清楚的。在Java的现代版本中，基于数组的集合被认为具有更高的性能，应该在大多数情况使用。当有大量的元素以及需要进行许多次addition/deletion操作时，可以选择LinkedList，尤其是列表的开头和结尾。但是任然不能保证LinkedList比其他集合表现更好。

总结：

要选择合适的集合，首先考虑要存储什么，然后如何访问元素，以及性能最理想的选择。