【Java容器】(3)Vector和Stack

最新推荐文章于 2024-01-29 20:08:20 发布
最新推荐文章于 2024-01-29 20:08:20 发布
阅读量92 收藏
点赞数
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42818402/article/details/106622526
版权

文章目录

Vector

  1. Vector是线程安全的
  2. Vector每次扩容为之前的2倍

Stack

  1. Stack继承自Vector
  2. Stack提供了表达栈含义的一些方法(push、pop、peek、empty、search)，但用户如果想访问非栈顶元素，也是可以通过索引访问到的。

注意事项

  1. Stack和Vector使用了大量的synchronized关键字来实现线程安全，效率较低，因此这两个类可以被看作过时的容器。
Calcifer123
关注
专栏目录
（24）Stack和Vector
qq_2533491534的博客
06-25 2042
Java中的Stack类 Stack(栈)是Vector的一个子类，实现了后进先出的栈，它的方法也是同步的，也是线程安全，跟父类一的扩容方式 Stack的所有方法 empty —>测试堆栈是否为空 peek —>查看堆栈顶部的对象，不从堆栈中移除它 pop —>移除堆栈顶部的对象，并作为此函数的值返回该对象 push —>把项压入堆栈顶部 search...
JAVA基础之Vector与Stack
@不胜寒
01-27 660
JAVA基础之Vector与Stack
Vector和Stack详解
Allence的博客
01-27 1950
Vector底层实现、数据结构和ArrayList一样都是对数组的操作，只不过Vector的方法经过synchronized修饰是同步的所以Vector是线程安全的，还有扩容的时候如果不指定扩容大小会默认扩容为原来的2倍，ArrayList是1.5倍。 Stack是继承Vector，所以底层数据结构也是数组，只不过Stack它是按照栈的逻辑结构实现的，比如push方法在末尾压入一个元素和pop方法就是弹出最后一个元素，search方法也是从后往前查找,这些都是因为栈的特性是后入先出，有一点要注意Sta..
为什么不推荐使用Java vector和stack
sinat_41667874的博客
05-11 597
首先是vector： vector是线程安全的 Vector的空间扩容是一倍，内存不可复用，而ArrayList是一半 （C++ Made Easier: How Vectors Grow) Vector分配内存是连续的存储空间 然后是stack：Stack 是 JDK 1.0 的产物。它继承自 Vector。 当初 JDK1.0 在开发时，可能为了快速的推出一些基本的数据结构操作，所以推出了一些比较粗糙的类。比如，Vector、Stack、Hashtable等。这些类中的一些方法加上了 synchro
Java 中的 Vector 和 Stack（栈）
最新发布
YoungSoulwt的博客
01-29 901
Java 中的 Vector 和 Stack
03_Vector和Stack
爱喝咖啡的程序员的博客
07-03 654
03_Vector和Stack一. 基本原理和优缺点二. 源码分析2.1 push2.2 pop三. 总结 一. 基本原理和优缺点 Stack继承了Vector，Vector底层还是一个List，也就是基于数组来实现的，所以ArrayList有的优点，比如获取元素的速度快，随机读，它都有，与此相对的，ArrayList的缺点，比如从中间插入一个元素，从中间删除一个元素，Stack也存在。 但是呢，Stack使用最多的方法就是push和pop，换句话说，Stack的作者并非希望我们把使用ArrayList的那
Java容器之Stack和Deque
Black的博客
10-14 1849
Java容器之Stack和Deque Stack Java的集合类并没有单独的Stack接口，有一个遗留类叫做Stack（栈，后进先出）。主要方法如下图所示： 在Java Doc里建议使用Deque接口替代Stack完成栈的功能，为什么呢？ 因为Stack是继承Vector，Vector是由数组实现线程安全（方法使用synchronized修饰）的集合类，它包含了大量集合处理的方法，而Stack复用了Vector的方法实现进栈和出栈的操作，基于数组实现相比于链表实现，效率上受影响。同时，因为继承Vect
java 容器类的使用 Queue Stack Vector
wow_awsl_qwq的博客
01-23 347
Java容器的基本概念 Java容器类库是用来保存对象的，他有两种不同的概念： Collection，独立元素的序列，这些元素都服从一条或多条规则。List、Set以及Queue都是Collection的一种，List必须按照顺序保存元素，而Set不能有重复元素，Queue需要按照排队规则来确定对象的顺序。 Map，Map是键值对类型，允许用户通过键来查找对象。Hash表允许我们使用另一个对象来查找某个对象。 Collection和Map 在Java容器中一共定义了2种集合, 顶层接口分别是Coll
Java集合（三）CopyOnWriteArrayList、Vector、Stack
HK的博客
10-21 1272
CopyOnWriteArrayList（读写分离List）、Vector（同步版ArrayList）、Stack（栈）
Java中Vector类和Stack类的学习
12-22
Java中的`Vector`类和`Stack`类是Java集合框架早期的重要组成部分，它们在多线程环境下提供了线程安全的数据存储。这两个类都在`java.util`包中。 **1. Vector类** `Vector`类是一个动态数组，它允许在运行时动态...
聊一聊Vector与Stack
开发简记
03-27 6322
Java Collection系列下面有List，Set，Queue等，而Vector属于List下面的一个实现。 特点 Vector本质上是一个可变数组 在Vector创建之后，其size可以增加和减少 线程安全的 在非多线程的情况下建议使用ArrayList 简要分析 先看一下有哪些重要的属性： protected Object[] elementData; protecte...
【Redis】(2)功能特性
Calcifer的博客
06-28 761
文章目录1. Pipelining 流水线1.1 使用流水线的好处1.2 性能1.3 使用2. 消息发布订阅模型2.1 基本定义2.2 相关命令2.3 使用3. 1. Pipelining 流水线 1.1 使用流水线的好处 由于RedisServer是基于TCP协议、Server/Client模型的服务器，在建立TCP连接时会有往返时间(RTT, Round Trip Time)的开销，如果有大批量的命令需要执行，这些RTT将带来大量的时间成本。 因此，可以将批量的命令包装成1个请求，发送给Redis服务
【Redis】(1)基本数据操作
Calcifer的博客
09-07 730
1.下载与安装 1.在官网下载https://redis.io/download 2.解压后在目录下输入make命令 3.启动服务redis-server redis.conf 启动客户端redis-cli -h localhost -p port -a password 4.教程参考https://www.runoob.com/redis/redis-tutorial.html 2.常用配置 ...
【Java】基础、容器、JVM、并发
Calcifer的博客
09-16 716
文章目录参考基础1. 基本类型、包装类型、缓存池2. String、StringBuilder、StringBuffer，String Pool3. 引用传递还是值传递？4. ==、equals()、hashCode()5. 重写、重载、访问权限6. static关键字8. final关键字9. 反射10. 异常11.泛型12.IO容器1. ArrayList2. HashMap3. ConcurrentHashMap4. 其他并发JVM 参考 《深入理解Java虚拟机：JVM高级特性与最佳实践（第3版
【Java并发】(2)使用线程和线程池
Calcifer的博客
06-11 502
文章目录创建线程1. 实现Runnable接口2. 实现Callable接口3. 继承Thread类`继承Thread类和实现Runnable接口哪个更好?`Thread类解析1. 线程优先级2. Daemon(守护)线程3. sleep方法4. yield方法5. start和run方法6. interrupted和interrupt方法7. 安全的终止线程8.join方法9.其他属性和方法线程池1.好处2.ThreadPoolExecutor 创建线程 1. 实现Runnable接口 public cl
【JVM】(2)垃圾收集
Calcifer的博客
06-19 494
文章目录
【Spring Framework】(3)校验、数据绑定、类型转换
Calcifer的博客
06-24 395
文章目录1.校验对象1. 1 概览1.2 Validator接口1.3 Errors接口1.4 ValidationUtils1.5 DataBinder1.6 BindingResult2. BeanWrapper2.1 概念2.2 PropertyEditor3. 配置全局的日期和时间格式 1.校验对象 1. 1 概览 如果有一个Person对象，我们需要校验age>0 class Person{ public int age; } 定义Validator class PersonVa
【JVM】(1)Java内存区域
Calcifer的博客
06-19 289
文章目录内存区域划分1.Java8 之前2.Java8及之后各块区域解释1. 程序计数器2. `Java虚拟机栈`3. 本地方法栈4. `堆`5. 方法区6. 运行时常量池7. 直接内存例子StackOverflowOutOfMemory 内存区域划分 1.Java8 之前 2.Java8及之后 各块区域解释 1. 程序计数器 程序计数器(Program Counter Register)是一块较小的内存空间，它可以看作是当前线程所执行的字节码的行号指示器。 字节码解释器工作时就是通过改变这个计数
Java容器类详解：ArrayList、Vector与HashMap的比较
"对Java容器类的深入理解和详细分析" Java容器类是Java集合框架的核心组成部分，主要用于存储和管理对象。这些容器分为不同的接口和类，提供了多种数据结构和操作方式，使得开发者能够根据需求选择最适合的数据组织...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值