谈谈ArrayList与Vector的理解?

目录

扩容机制

ArrayList扩容源码

Vector扩容源码

二者区别

[扩展:stack(栈)](#扩展:stack(栈))

1.创建stack对象

[2. 入栈(先进后出)](#2. 入栈(先进后出))

3.出栈

扩展:举个例子:实现下字符串逆置,利用stack栈来实现。


从接口实现上,ArrayList与Vector都是基于动态数组实现的List接口的集合实现类。

扩容机制

ArrayList扩容源码

复制代码
private void grow(int minCapacity) {
    // overflow-conscious code
    int oldCapacity = elementData.length;
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    // minCapacity is usually close to size, so this is a win:
    elementData = Arrays.copyOf(elementData, newCapacity);
  • 当传入的是无参构造时候,add(11)个元素时候,会进行扩容,新容量为oldCapacity>>1+oldCapacity;
  • 当传入的是带参构造,扩容时候,会按照它的传入的扩容容量+扩容容量<<1进行计算;

Vector扩容源码

复制代码
private void grow(int minCapacity) {
    // overflow-conscious code
    int oldCapacity = elementData.length;
    int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
                                     capacityIncrement : oldCapacity);
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    elementData = Arrays.copyOf(elementData, newCapacity);
}
复制代码
Vector 的无参构造,数组的初始化容量为10,每次扩容不足,扩容为原来的二倍
复制代码
初始化提供数组的初始化容量和每次的扩容值,当容量不足时候,已指定扩容值进行扩容操作

二者区别

初始容量:

  1. ArrayList初始默认容量为0,添加一个元素时候,扩容为10;
  2. Vector 初始容量为10;

扩容方式:

  1. ArrayList:在原有容量基础上,扩容1.5倍。
  2. Vector:在原有容量基础上,扩容2倍。

线程安全:

  1. ArrayList:线程不安全(可使用CopyWriteArrayList集合解决)
  2. Vector:线程安全,操作方法使用sychronized(同步锁)实现线程同步。

执行效率:

  1. Vector的方法加入了同步锁,实现线程安全,所以在方法执行时许加锁,释放锁,产生额外的性能开销,所以Vector性能会低于ArrayList.

    // 栈 先进后出
    Stack stack = new Stack<>();
    // 入栈
    stack.push("张三");
    stack.push("李四");
    stack.push("王五");
    System.out.println(stack);
    // 获取到栈顶元素,并让栈顶元素出栈
    // String item = S1.POP();
    // 获取栈顶元素,元素不出栈。
    String item = stack.peek();
    System.out.println(item);
    System.out.println(stack);

    复制代码
         // 字符串逆置
    
         System.out.println(reverse("abcdefg"));
     }
     public static String reverse(String str){
         Stack<Character> stack = new Stack<>();
    
         // 字符串中的元素入栈
         char[] c1 = str.toCharArray();
         for (char c : c1){
             stack.push(c);
         }
         StringBuilder sb = new StringBuilder();
    
         // 出栈
         while (!stack.isEmpty()){
             sb.append(stack.pop());
         }
         return sb.toString();
     }

扩展:stack(栈)

1.创建stack对象

复制代码
        Stack<Character> stack = new Stack<>();

2. 入栈(先进后出)

复制代码
        stack.push("张三");

3.出栈

复制代码
        // 获取到栈顶元素,并让栈顶元素出栈
        // String item = S1.pop();


        // 获取栈顶元素,元素不出栈。
        String item = stack.peek();

扩展:举个例子:实现下字符串逆置,利用stack栈来实现。

复制代码
public static String reverse(String str){
        Stack<Character> stack = new Stack<>();

        // 字符串中的元素入栈
        char[] c1 = str.toCharArray();
        for (char c : c1){
            stack.push(c);
        }
        StringBuilder sb = new StringBuilder();

        // 出栈
        while (!stack.isEmpty()){
            sb.append(stack.pop());
        }
        return sb.toString();
    }
相关推荐
Pniubi2 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK2 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司4 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
阿庆_AI研发工程师6 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户7341681035486 小时前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi6 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
青少儿编程课堂8 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
超低空9 小时前
一文说清LRU算法
后端·算法·架构
青少儿编程课堂9 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛
开开心心就好10 小时前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节