如何在 Java 中优化 ArrayList 的性能

在Java中，ArrayList是一个动态数组，随着元素的添加和删除，它会自动调整大小

1. 选择合适的初始容量： 当创建一个ArrayList时，可以指定其初始容量。如果你知道将要存储的元素数量，最好在创建ArrayList时设置一个合适的初始容量，以减少动态调整大小的操作。例如：

   int initialCapacity = 100;
   List<String> arrayList = new ArrayList<>(initialCapacity);
   

2. 使用add()方法而不是[]操作符： 当向ArrayList添加元素时，使用add()方法而不是直接使用[]操作符。add()方法内部会处理扩容逻辑，而直接使用[]操作符可能会导致数组越界异常。

3. 使用get()和set()方法访问元素： 当访问或修改ArrayList中的元素时，使用get()和set()方法而不是直接通过索引访问。虽然直接访问索引在某些情况下可能看起来更快，但这些方法内部已经进行了优化。

4. 遍历ArrayList时使用增强型for循环： 当遍历ArrayList时，使用增强型for循环（也称为“for-each”循环）而不是传统的for循环。增强型for循环内部使用了迭代器，可以确保在遍历过程中不会出现并发修改异常，同时提高了代码的可读性。

5. 避免在循环中添加或删除元素： 在遍历ArrayList的过程中，尽量避免添加或删除元素，因为这会导致元素的重新排列和性能下降。如果需要在遍历过程中修改ArrayList，可以先收集要添加或删除的元素，然后在遍历完成后进行修改。

6. 使用trimToSize()方法： 当确定ArrayList的大小不再改变时，可以调用trimToSize()方法来减小ArrayList的实际容量，从而节省内存空间。

7. 使用Java集合框架中的其他数据结构： 根据具体需求，可以考虑使用其他Java集合框架中的数据结构，如LinkedList、HashSet等，它们在某些情况下可能具有更好的性能。