集合

    技术2026-08-11  18

    集合

     

    collection:List、set

          List:ArrayList、LinkList、vtctor

          set:HashSet、TreeSet

    MAP:HashMap、Hashtable

     

    1、ArrayList 和 Vtctor的异同点

    相同点:都是Java的集合类,都可以用来存放java对象。底层都是动态数组。

    不同点:

    1)同步性:

    Vtctor 是同步的,更安全,但是效率低

    ArrayList 是异步的,不安全,但是效率高

    2)数据增长:

    二者底层都是动态数组来控制集合的对象的,当你向集合添加元素的时候,如果元素的数量超出目前集合的长度时,集合会自动扩展内部的长度:

    Vtctor缺省的情况下,自动增长原来一倍的数组长度。

    ArrayList 缺省的情况下,自动增长原来50%的数组长度。

    所以得出结论:如果你要在空间保存大量的数据,那么推荐使用Vector。因为你可以通过设置集合的初始化大小来避免不必要的资源开销。

     

    Processed: 0.008, SQL: 9