什么时候应该选择LinkedList而非ArrayList

1. 当需要频繁地在列表中间插入或删除元素时，选择LinkedList。因为LinkedList在插入或删除操作时的时间复杂度为O(1)，而ArrayList的时间复杂度为O(n)。

2. 当需要频繁地对列表进行迭代访问时，选择ArrayList。因为ArrayList的元素在内存中是连续存放的，所以可以通过索引进行快速访问，而LinkedList的元素则是通过指针连接的，所以在访问某个元素时需要遍历链表。

3. 当需要频繁地对列表进行随机访问时，选择ArrayList。因为ArrayList可以通过索引快速定位到指定位置的元素，而LinkedList需要遍历链表才能找到对应位置的元素。

总的来说，如果需要频繁地进行插入或删除操作，选择LinkedList；如果需要频繁地进行随机访问操作，选择ArrayList。