Stack的底层Vector源码浅析
2021/5/14 12:25:28
本文主要是介绍Stack的底层Vector源码浅析,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
1.简述
- Vector可以指定初始容量大小和每次扩容的增量大小,这是ArrayList里面没有的东西
public Vector(int initialCapacity, int capacityIncrement) { super(); if (initialCapacity < 0) throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity); this.elementData = new Object[initialCapacity]; this.capacityIncrement = capacityIncrement; }
- Vector 默认初始容量也是10
public Vector() { this(10); }
- 如果
capacityIncrement
也就是扩容增量等于0时,默认扩容到原来的两倍
int newCapacity = oldCapacity + ((capacityIncrement > 0) ? capacityIncrement : oldCapacity);
- Vector的线程安全指的是同一个方法的多线程操作是安全的,如果是多线程复合操作。那么就是非线程安全的。比如A线程进行add(Element e) ,B线程进行remove(index) 就会出现线程安全问题。
2.新增元素add(E e)
public synchronized boolean add(E e) { modCount++; // 扩容检测与扩容 ensureCapacityHelper(elementCount + 1); // 新增元素 elementData[elementCount++] = e; return true; }
// 扩容 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); }
3.get 和 remove没有什么亮点。与ArrayList差不多
查询和删除都添加的synchronized
都是单操作多线程安全,复合操作多线程不安全,而且这里的get其实是不需要加synchronized的。毕竟get方法不涉及到修改,多线程同时get是没有问题的。
Vector和ArrayList的代码结构基本一致
而Stack是继承自Vector的。是基于Vector的方法来进行封装得来的。
这篇关于Stack的底层Vector源码浅析的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-29易优CMS安装常见问题汇总-icode9专业技术文章分享
- 2024-06-28易优新手必读安装教程-icode9专业技术文章分享
- 2024-06-28忘记eyoucms后台密码怎么办?-icode9专业技术文章分享
- 2024-06-26终极指南:Scrum中如何设置需求优先级
- 2024-06-26AI大模型企业应用实战(25)-为Langchain Agent添加记忆功能
- 2024-06-26小白家庭 nas 搭建方案-icode9专业技术文章分享
- 2024-06-23AI大模型企业应用实战(14)-langchain的Embedding
- 2024-06-23AI大模型企业应用实战(15)-langchain核心组件
- 2024-06-23AI大模型企业应用实战(16)-langchain核心组件
- 2024-06-23AI 大模型企业应用实战(06)-初识LangChain