15、Java 集合、映射与输入输出操作详解

Java 集合、映射与输入输出操作详解

1. 通用集合与映射类的选择

在 Java 5.0 中，选择合适的集合或映射类取决于你需要对其执行的操作以及这些操作的频繁程度，并没有一种通用的最佳选择。以下是一些常见场景下的选择建议：
- 按索引顺序迭代元素并允许重复 ：可使用 LinkedList 或 ArrayList 。
- 需要按元素或键进行随机访问，且不要求按元素或键顺序进行顺序访问 ： HashSet 和 HashMap 是不错的默认选择。 LinkedHashSet 和 LinkedHashMap 还能保证按元素或键的插入顺序进行顺序访问。
- 需要按元素或键进行随机访问，同时也需要按元素或键顺序进行迭代 ：应使用 TreeSet 或 TreeMap 。
- 工作列表算法、队列、双端队列和栈 ：使用 LinkedList 而非 ArrayList 。
- 通过索引进行随机访问 get(i) 或 set(i, o) ：使用 ArrayList 而非 LinkedList