谈谈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<String> 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();
    }
相关推荐
violet-lz14 分钟前
Linux静态库与共享库(动态库)全面详解:从创建到应用
算法
贝塔实验室14 分钟前
ADMM 算法的基本概念
算法·数学建模·设计模式·矩阵·动态规划·软件构建·傅立叶分析
2351624 分钟前
【LeetCode】3. 无重复字符的最长子串
java·后端·算法·leetcode·职场和发展
微笑尅乐1 小时前
神奇的位运算——力扣136.只出现一次的数字
java·算法·leetcode·职场和发展
吃着火锅x唱着歌2 小时前
LeetCode 3105.最长的严格递增或递减子数组
算法·leetcode·职场和发展
小卡皮巴拉2 小时前
【笔试强训】Day1
开发语言·数据结构·c++·算法
初圣魔门首席弟子2 小时前
switch缺少break出现bug
c++·算法·bug
山烛2 小时前
OpenCV:人脸识别实战,3 种算法(LBPH/EigenFaces/FisherFaces)代码详解
opencv·算法·计算机视觉·人脸识别·lbph·eigenfaces·fisherfaces
吃着火锅x唱着歌2 小时前
LeetCode 2765.最长交替子数组
算法·leetcode·职场和发展
JC033 小时前
JAVA解题——求阶乘和(附源代码)
java·开发语言·算法