Java集合类:ArrayList和LinkedList使用示例

原创 迈不过友情╰ 2024-09-11 04:15 103阅读 0赞

在Java中,ArrayList和LinkedList是两种常用的动态数组。它们都实现了List接口,但内部实现方式不同。

  1. ArrayList:
  • 特点
    • 非常高效插入和删除操作位于列表的开头。
    • 可以进行随机访问,但需要额外的计算。
    • 列表大小固定,无法自动扩容。
  • 使用示例
    ```java
    // 创建ArrayList
    List list = new ArrayList<>();

// 插入元素
list.add(“Element1”);
list.add(“Element2”);

// 删除元素
list.remove(“Element2”);

// 随机访问
String element = list.get(0); // 取第一个元素

  1. 2. LinkedList:
  2. - **特点**:
  3. - **插入和删除操作**:在列表的任何位置插入或删除元素,效率相对较低。
  4. - **随机访问**:类似于ArrayList,但需要O(n)的时间复杂度来计算索引。
  5. - **使用示例**:
  6. ```java
  7. // 创建LinkedList
  8. List<String> list = new LinkedList<>();
  9. // 插入元素
  10. list.add("Element1");
  11. list.add("Element2");
  12. // 删除元素
  13. list.remove("Element2");
  14. // 随机访问
  15. String element = list.get(0); // 取第一个元素

总结,ArrayList适用于需要频繁随机访问的场景,而LinkedList更适合于插入和删除操作频繁且对顺序要求不高的场景。

文章版权声明:注明蒲公英云原创文章,转载或复制请以超链接形式并注明出处。

发表评论

表情:
评论列表 (有 0 条评论,103人围观)

还没有评论,来说两句吧...

相关阅读