【Java】ArrayList

ArrayList搜索的线性复杂度是1，可以直接通过索引使用，可以很容易想起数组这种数据结构。

在整个使用过程中，如果想要高效操作，最好设置一个数组的大小。

List<String> all = new ArrayList<String>();
all.add("hello");
all.add("world");

在个数固定的情况下，ArrayList里面避免了重复开辟空间的问题，所以当不确定的时候，使用LinkedList，而ArrayList最底层的实现就是数组操作。