我必须在内存中保留数千个字符串，以便在Java中串行访问。我应该把它们存储在数组中还是应该使用某种列表?
由于数组将所有数据保存在一个连续的内存块中(与list不同)，使用数组存储数千个字符串会导致问题吗?
当前回答
使用哪一种取决于问题本身。我们得看看大O。
图片来源:https://github.com/egonSchiele/grokking_algorithms
其他回答
这取决于你如何访问它。
存储后，如果你主要想做搜索操作，很少或不需要插入/删除，那么就去数组(因为在数组中搜索是在O(1)中完成的，而添加/删除可能需要重新排序元素)。
存储之后，如果你的主要目的是添加/删除字符串，很少或没有搜索操作，那么就去List。
“数千”不是一个很大的数字。几千个段落长度的字符串大小大约是几兆字节。如果您想要做的只是连续访问这些，请使用不可变的单链表。
List是java 1.5及以上版本的首选方式，因为它可以使用泛型。数组不能有泛型。数组也有预定义的长度，不能动态增长。初始化一个大数组并不是一个好主意。 ArrayList是用泛型声明数组的方式，它可以动态增长。 但如果删除和插入使用得更频繁，那么链表是使用最快的数据结构。
A List更灵活....所以List比array更好
如果提前知道数据有多大，那么使用数组会更快。
List更加灵活。你可以使用由数组支持的数组列表。
