Java集合框架使用错误：ArrayList与LinkedList混用示例

原创迷南。 2024-11-09 13:27 11阅读 0赞

在Java中，`ArrayList`和`LinkedList`是两种不同的集合类，它们分别基于不同的数据结构实现：`ArrayList`基于动态数组，而`LinkedList`基于双向链表。它们各自有不同的性能特点和适用场景。以下是一些常见的错误使用示例，以及如何正确使用它们：

###错误示例1：使用LinkedList实现随机访问错误代码：
```javaLinkedList<Integer> list = new LinkedList<>();
list.add(1);
list.add(2);
list.add(3);
int value = list.get(1); //错误：LinkedList的get方法性能较差，因为它需要从头开始遍历链表```正确做法：
```javaArrayList<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);
int value = list.get(1); //正确：ArrayList的get方法性能较好，因为它可以直接通过索引访问元素```###错误示例2：使用ArrayList实现频繁的插入和删除错误代码：
```javaArrayList<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);
list.remove(1); //错误：ArrayList的remove方法性能较差，因为它需要移动元素来填补空位```正确做法：
```javaLinkedList<Integer> list = new LinkedList<>();
list.add(1);
list.add(2);
list.add(3);
list.remove(1); //正确：LinkedList的remove方法性能较好，因为它可以直接删除节点```###错误示例3：使用LinkedList实现容量控制错误代码：
```javaLinkedList<Integer> list = new LinkedList<>();
list.add(1);
list.add(2);
list.add(3);
list.trimToSize(); //错误：LinkedList没有trimToSize方法，这个方法只存在于ArrayList中```正确做法：
```javaArrayList<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);
list.trimToSize(); //正确：ArrayList的trimToSize方法可以减少数组的容量，释放内存```###错误示例4：使用ArrayList实现队列操作错误代码：
```javaArrayList<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);
int value = list.remove(0); //错误：ArrayList的remove方法性能较差，因为它需要移动元素来填补空位```正确做法：
```javaLinkedList<Integer> list = new LinkedList<>();
list.add(1);
list.add(2);
list.add(3);
int value = list.remove(); //正确：LinkedList的remove方法可以直接删除头节点，适合实现队列操作```总之，选择`ArrayList`还是`LinkedList`取决于你的具体需求。如果需要频繁的随机访问，选择`ArrayList`；如果需要频繁的插入和删除，选择`LinkedList`。