框架之Vector(代码演示)()
ccwgpt 2024-10-19 03:11 29 浏览 0 评论
Vector介绍
Vector 是矢量队列,它是JDK1.0版本添加的类。继承于AbstractList,实现了List, RandomAccess, Cloneable这些接口。
Vector 继承了AbstractList,实现了List,所以,它是一个队列,支持相关的添加、删除、修改、遍历等功能。
Vector 实现了RandmoAccess接口,即提供了随机访问功能。RandmoAccess是java中用来被List实现,为List提供快速访问功能的。在Vector中,我们即可以通过元素的序号快速获取元素对象;这就是快速随机访问。
Vector 实现了Cloneable接口,即实现clone()函数。它能被克隆。
和ArrayList不同,Vector中的操作是线程安全的。
Vector与Collection关系如下图:
Vector的数据结构和ArrayList差不多,它包含了3个成员变量:elementData,elementCount,capacityIncrement。
(01) elementData 是"Object[]类型的数组",它保存了添加到Vector中的元素。elementData是个动态数组,如果初始化Vector时,没指定动态数组的>大小,则使用默认大小10。随着Vector中元素的增加,Vector的容量也会动态增长,capacityIncrement是与容量增长相关的增长系数,具体的增长方式,请参考源码分析中的ensureCapacity()函数。
(02) elementCount 是动态数组的实际大小。
(03) capacityIncrement 是动态数组的增长系数。如果在创建Vector时,指定了capacityIncrement的大小;则,每次当Vector中动态数组容量增加时>,增加的大小都是capacityIncrement。
总结:
(01) Vector实际上是通过一个数组去保存数据的。当我们构造Vecotr时;若使用默认构造函数,则Vector的默认容量大小是10。
(02) 当Vector容量不足以容纳全部元素时,Vector的容量会增加。若容量增加系数 >0,则将容量的值增加“容量增加系数”;否则,将容量大小增加一倍。
(03) Vector的克隆函数,即是将全部元素克隆到一个数组中。
Vector遍历方式
Vector支持4种遍历方式。建议使用下面的第二种去遍历Vector,因为效率问题。
(01) 第一种,通过迭代器遍历。即通过Iterator去遍历。
Integer value = null;
int size = vec.size();
for (int i=0; i<size; i++) {
value = (Integer)vec.get(i);
}
(02) 第二种,随机访问,通过索引值去遍历。
由于Vector实现了RandomAccess接口,它支持通过索引值去随机访问元素。
Integer value = null;
int size = vec.size();
for (int i=0; i<size; i++) {
value = (Integer)vec.get(i);
}
(03) 第三种,另一种for循环。如下:
Integer value = null;
for (Integer integ:vec) {
value = integ;
}
(04) 第四种,Enumeration遍历。如下:
Integer value = null;
Enumeration enu = vec.elements();
while (enu.hasMoreElements()) {
value = (Integer)enu.nextElement();
}
测试这些遍历方式效率的代码如下:
package lxh.demo.listdemo; import java.util.Enumeration; import java.util.Iterator; import java.util.List; import java.util.Vector; /* * Vector遍历方式和效率的测试程序 */ public class VectorRandomAccessTest { public static void main(String[] args) { Vector vec = new Vector(); for(int i = 0; i < 100000; i++) { vec.add(i); } iteratorThroughRandomAccess(vec); iteratorThroughIterator(vec); iteratorThroughFor2(vec); iteratorThroughEnumeration(vec); } /* * 随机访问,通过索引值去遍历 */ public static void iteratorThroughRandomAccess(List list) { long startTime = System.currentTimeMillis(); for(int i = 0; i < list.size(); i++) { list.get(i); } long endTime = System.currentTimeMillis(); System.out.println("iteratorThroughRandomAccess: " + (endTime-startTime) + "ms"); } /* * 通过迭代器遍历 */ public static void iteratorThroughIterator(List list) { long startTime = System.currentTimeMillis(); for(Iterator iter = list.iterator(); iter.hasNext();) { iter.next(); } long endTime = System.currentTimeMillis(); System.out.println("iteratorThroughIterator: " + (endTime-startTime) + "ms"); } /* * 增强for循环 */ public static void iteratorThroughFor2(List list) { long startTime = System.currentTimeMillis(); for(Object ojb : list) { ; } long endTime = System.currentTimeMillis(); System.out.println("iteratorThroughFor2: " + (endTime-startTime) + "ms"); } /* * Enumeration遍历 */ public static void iteratorThroughEnumeration(Vector vec) { long startTime = System.currentTimeMillis(); for(Enumeration enu = vec.elements(); enu.hasMoreElements();) { enu.nextElement(); } long endTime = System.currentTimeMillis(); System.out.println("iteratorThroughEnumeration: " + (endTime-startTime) + "ms"); } } |
iteratorThroughRandomAccess: 5ms iteratorThroughIterator: 6ms iteratorThroughFor2: 4ms iteratorThroughEnumeration: 5ms |
Vector示例
本文通过一个实例(VectorTest.java),介绍 Vector 中常用API的用法。
package lxh.demo.listdemotest; import java.util.Enumeration; import java.util.Vector; /* * Vector测试函数 */ public class VectorTest01 { public static void main(String[] args) { //新建Vector Vector vec = new Vector(); //添加元素 vec.add("1"); vec.add("2"); vec.add("3"); vec.add("4"); vec.add("5"); //设置第一个元素为100 vec.set(0, "100"); //将500插入到第3个位置 vec.add(2, "500"); //将500插入到第4个位置 vec.add(2, "500"); System.out.println("vec: " + vec); //第一次出现的索引 System.out.println("vec.indexOf(100): " + vec.indexOf("500")); //最后一次出现的索引 System.out.println("vec.lastIndexOf(500): " + vec.lastIndexOf("500")); //获得第一个元素 System.out.println("vec.firstElement(): " + vec.firstElement()); //获得第三个元素 System.out.println("vec.elementAt(2): " + vec.elementAt(2)); //获得最后一个元素 System.out.println("vec.lastElement(): " + vec.lastElement()); //获取Vector的大小 System.out.println("size: " + vec.size()); //获得Vector的总的容量 System.out.println("capacity: " + vec.capacity()); //获取Vector的第二到第四个元素 System.out.println("vec 2 to 4: " + vec.subList(1, 4)); //通过Enumeration遍历Vector Enumeration enu = vec.elements(); while(enu.hasMoreElements()) { System.out.println("nextElement(): " + enu.nextElement()); } Vector retainVec = new Vector(); retainVec.add("100"); retainVec.add("300"); //获取vec中包含在retainVec中的元素的集合 System.out.println("vec.retain(): " + vec.retainAll(retainVec)); System.out.println("vec: " + vec); //获取vec对应的String数组 String[] arr = (String[]) vec.toArray(new String[0]); for(String str:arr) { System.out.println("str: " +str); } //清空Vector vec.clear(); //判断Vector是否为空 System.out.println("vec.isEmpty(): " + vec.isEmpty()); } } |
vec: [100, 2, 500, 500, 3, 4, 5] vec.indexOf(100): 2 vec.lastIndexOf(500): 3 vec.firstElement(): 100 vec.elementAt(2): 500 vec.lastElement(): 5 size: 7 capacity: 10 vec 2 to 4: [2, 500, 500] nextElement(): 100 nextElement(): 2 nextElement(): 500 nextElement(): 500 nextElement(): 3 nextElement(): 4 nextElement(): 5 vec.retain(): true vec: [100] str: 100 vec.isEmpty(): true |
相关推荐
- 一个基于.Net Core遵循Clean Architecture原则开源架构
-
今天给大家推荐一个遵循CleanArchitecture原则开源架构。项目简介这是基于Asp.netCore6开发的,遵循CleanArchitecture原则,可以高效、快速地构建基于Ra...
- AI写代码翻车无数次,我发现只要提前做好这3步,bug立减80%
-
写十万行全是bug之后终于找到方法了开发"提示词管理助手"新版本那会儿,我差点被bug整崩溃。刚开始两周,全靠AI改代码架构,结果十万行程序漏洞百出。本来以为AI说没问题就稳了,结果...
- OneCode低代码平台的事件驱动设计:架构解析与实践
-
引言:低代码平台的事件驱动范式在现代软件开发中,事件驱动架构(EDA)已成为构建灵活、松耦合系统的核心范式。OneCode低代码平台通过创新性的注解驱动设计,将事件驱动理念深度融入平台架构,实现了业务...
- 国内大厂AI插件评测:根据UI图生成Vue前端代码
-
在IDEA中安装大厂的AI插件,打开ruoyi增强项目:yudao-ui-admin-vue31.CodeBuddy插件登录腾讯的CodeBuddy后,大模型选择deepseek-v3,输入提示语:...
- AI+低代码技术揭秘(二):核心架构
-
本文档介绍了为VTJ低代码平台提供支持的基本架构组件,包括Engine编排层、Provider服务系统、数据模型和代码生成管道。有关UI组件库和widget系统的信息,请参阅UI...
- GitDiagram用AI把代码库变成可视化架构图
-
这是一个名为gitdiagram的开源工具,可将GitHub仓库实时转换为交互式架构图,帮助开发者快速理解代码结构。核心功能一键可视化:替换GitHubURL中的"hub...
- 30天自制操作系统:第六天:代码架构整理与中断处理
-
1.拆开bootpack.c文件。根据设计模式将对应的功能封装成独立的文件。2.初始化pic:pic(可编程中断控制器):在设计上,cpu单独只能处理一个中断。而pic是将8个中断信号集合成一个中断...
- AI写代码越帮越忙?2025年研究揭露惊人真相
-
近年来,AI工具如雨后春笋般涌现,许多人开始幻想程序员的未来就是“对着AI说几句话”,就能轻松写出完美的代码。然而,2025年的一项最新研究却颠覆了这一期待,揭示了一个令人意外的结果。研究邀请了16位...
- 一键理解开源项目:两个自动生成GitHub代码架构图与说明书工具
-
一、GitDiagram可以一键生成github代码仓库的架构图如果想要可视化github开源项目:https://github.com/luler/reflex_ai_fast,也可以直接把域名替换...
- 5分钟掌握 c# 网络通讯架构及代码示例
-
以下是C#网络通讯架构的核心要点及代码示例,按协议类型分类整理:一、TCP协议(可靠连接)1.同步通信//服务器端usingSystem.Net.Sockets;usingTcpListene...
- 从复杂到优雅:用建造者和责任链重塑代码架构
-
引用设计模式是软件开发中的重要工具,它为解决常见问题提供了标准化的解决方案,提高了代码的可维护性和可扩展性,提升了开发效率,促进了团队协作,提高了软件质量,并帮助开发者更好地适应需求变化。通过学习和应...
- 低代码开发当道,我还需要学习LangChain这些框架吗?| IT杂谈
-
专注LLM深度应用,关注我不迷路前两天有位兄弟问了个问题:当然我很能理解这位朋友的担忧:期望效率最大化,时间用在刀刃上,“不要重新发明轮子”嘛。铺天盖地的AI信息轰炸与概念炒作,很容易让人浮躁与迷茫。...
- 框架设计并不是简单粗暴地写代码,而是要先弄清逻辑
-
3.框架设计3.框架设计本节我们要开发一个UI框架,底层以白鹭引擎为例。框架设计的第一步并不是直接撸代码,而是先想清楚设计思想,抽象。一个一个的UI窗口是独立的吗?不是的,...
- 大佬用 Avalonia 框架开发的 C# 代码 IDE
-
AvalonStudioAvalonStudio是一个开源的跨平台的开发编辑器(IDE),AvalonStudio的目标是成为一个功能齐全,并且可以让开发者快速使用的IDE,提高开发的生产力。A...
- 轻量级框架Lagent 仅需20行代码即可构建自己的智能代理
-
站长之家(ChinaZ.com)8月30日消息:Lagent是一个专注于基于LLM模型的代理开发的轻量级框架。它的设计旨在简化和提高这种模型下代理的开发效率。LLM模型是一种强大的工具,可以...
你 发表评论:
欢迎- 一周热门
- 最近发表
- 标签列表
-
- 框架图 (58)
- flask框架 (53)
- quartz框架 (51)
- abp框架 (47)
- springmvc框架 (49)
- 分布式事务框架 (65)
- scrapy框架 (56)
- shiro框架 (61)
- 定时任务框架 (56)
- java日志框架 (61)
- mfc框架 (52)
- abb框架断路器 (48)
- beego框架 (52)
- java框架spring (58)
- grpc框架 (65)
- tornado框架 (48)
- 前端框架bootstrap (54)
- orm框架有哪些 (51)
- 知识框架图 (52)
- ppt框架 (55)
- 框架图模板 (59)
- 内联框架 (52)
- cad怎么画框架 (58)
- ssm框架实现登录注册 (49)
- oracle字符串长度 (48)