zoukankan      html  css  js  c++  java
  • ArrayList、Vector、LinkedList

    ArrayList:数组式连续内存储存。适合随机访问,查询,不适合插入删除,会消耗大量时间。线程不同步(线程不安全),ArrayList扩容后的容量是之前的1.5倍,然后把之前的数据拷贝到新建的数组中,效率高。

    Vector:和ArrayList一样使用数组方式存储数据。适合随机访问,查询,不适合插入删除,会消耗大量时间。线程安全,内部加锁。扩容后是之前的2倍。效率没有其他两个高。

    LinkedList:双向链表的形式存储数据,对增删元素有很高的效率,查询效率低。线程不安全。

  • 相关阅读:
    day06
    day05
    day04
    day03
    day02
    day01
    python-study-42
    OI 知识总览 算法篇 之 图论
    OI 知识总览 算法篇 之 基础算法
    [CSP2019-JX] 散步 解题报告
  • 原文地址:https://www.cnblogs.com/lhh666/p/11607338.html
Copyright © 2011-2022 走看看