zoukankan      html  css  js  c++  java
  • Java Collection

    总结

    底层实现:都是数组,因此get(int index)都是O(1)

    线程安全:Vector 的方法都是同步的,线程安全,方法上都有synchronized;ArrayList 非线程安全,但性能比Vector好

    扩容机制:默认初始化容量都是10。Vector 扩容默认是原来的2倍,可指定扩容的大小;ArrayList扩容是原来的1.5倍

    扩容机制区别

    • ArrayList 有两个属性,存储数据的数组elementData,和存储记录数目的size。
    • Vector    有三个属性,存储数据的数组elementData,存储记录数目的elementCount,还有扩展数组大小的扩展因子 capacityIncrement。

    对比两者结构,arrayList没有扩展因子,也就是说vector可以指定每次增长的容量,arrayList不可以指定扩展大小。

    vector为什么要用加倍扩容而不是每次增加一个固定的扩容容量?

    空间和时间的权衡。
    简单来说, 空间分配的多,平摊时间复杂度低,但浪费空间也多。
    具体参见算法导论中,平摊分析那一章关于动态表扩张的分析。

    https://www.zhihu.com/question/36538542/answer/67929747

  • 相关阅读:
    JAVA 动态代理
    IDEA 配置阿里云Maven
    JAVA Spring5静态代理
    Spring5 常用注解
    react
    Angular
    微信小程序
    H5
    vue-ui
    jQuery
  • 原文地址:https://www.cnblogs.com/frankcui/p/13624447.html
Copyright © 2011-2022 走看看