arraylist和linklist

ArrayList和LinkedList都是Java中的集合类，它们都实现了List接口，但内部实现方式不同。

ArrayList是基于数组实现的，它可以随机访问其中的元素，因为它的元素是连续存储的，所以在随机访问时速度很快。但在插入或删除元素时，需要移动其他元素，时间复杂度为O(n)。

LinkedList是基于链表实现的，它不能随机访问其中的元素，只能顺序访问。但在插入或删除元素时，只需要修改指针，时间复杂度为O(1)。在插入或删除元素比较频繁的情况下，LinkedList比ArrayList更适合。

因此，如果需要频繁访问集合中的元素，可以选择ArrayList；如果需要频繁插入或删除元素，可以选择LinkedList。