List以及arrayList，linkedlist，vector，以及stack的区别

最新推荐文章于 2024-01-04 10:56:53 发布
最新推荐文章于 2024-01-04 10:56:53 发布
阅读量1.5k 收藏 5
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bj262948/article/details/75043744
版权

List以及arrayList，linkedlist，vector，以及stack的区别

首先List是接口，而后面四个是它的实现类

1.arrayList是一个数组，查询效率快，但是插入删除效率低，这是由于数组的特性决定的

2.linkedlist双链表，查询效率低，但是插入删除效率高，这是由于链表的特性决定的

3.vector同arrayList相似，只不过vector是线程安全的

4.stack继承vector，有着先进后出的特性


知道他们分别是什么了，区别也就很明了了，所以使用的时候需要根据不同场景去选择

例如需要频繁插入删除的可以用linkedList，而需要频繁查询的可以用arrayList

多线程需要保证线程安全的时候可以使用vector

而当你面对面试官总问你怎么倒叙输出一段话的时候 入 如何将hello world！倒叙输出成！ world hello的时候 你可以选择用stack

查无此人1233
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
ArrayList Vector LinkedList 区别与用法.
09-21
ArrayList Vector LinkedList 区别与用法.
C#几种集合列表List，链表LinkedList，集HashSet，队列Queue，栈Stack，字典Dictionary的区别与说明
ylq1045的专栏
01-09 2487
C#几种集合列表List，链表LinkedList，集HashSet，队列Queue，栈Stack，字典Dictionary的区别与说明
C#学习（面向对象）Day11——集合ArrayList、List＜T＞、Stack、Stack＜T＞、Queue、Queue＜T＞、Dictionary、HashTable
Gyp郭小帅的博客
01-07 258
1.ArrayList 动态数组 using System; using System.Collections; namespace Day16_1 { //动态数组 //特点： //1.动态添加或减少元素 //2.实现了Icollection\IList\Ienumerable接口 //3.灵活的设置数组大小 //4.不安全的集合类型 //5。其元素为值类型时，效率不高（装箱拆箱耗性能) public class LearnArra..
C# 数据容器详解：Array、List、Dictionary、LinkedList、Queue、Stack
xinzhilinger的博客
04-20 1931
ArrayList 关于ArrayList的原理： 核心是数组： 可以动态扩容：通过创建一个更大的新数组，来将原来的数组转移到新数组 插入删除方便 存储的是对象： 需要装箱、拆箱操作 是不安全类型 List 核心是数组： 可以动态扩容：同样是创建新的更大数组来迁移数据 使用泛型来实现对装箱拆箱操作的避免 内存优化 对于List可以规定长度，来避免 动态扩容操作，这样就可以避免新的内存空间的消耗 HashTable 键值对形式： ton ...
unity C#中Array、Stack、Queue、Dictionary、HashSet优缺点和使用场景总结
qqrrjj2011的博客
01-04 1376
在C#中，集合通常指代泛型集合基类，它定义了通用集合行为。实际应用中更多是指其派生类如。​最后我们放松一下眼睛。
【愚公系列】2021年11月 C#版 数据结构与算法解析 Stack和List性能分析
热门推荐
时光隧道
08-23 48万+
【代码】【愚公系列】2021年11月 C#版 数据结构与算法解析 Stack和List性能分析。
【数据结构】vector、deque、list、stack的对比
YaoJinTao2003的博客
11-27 564
【数据结构】vector、deque、list、stack的对比
C++标准库“类线性表容器”（vector, list, deque, stack, queue）对比详解
zmhzmhzm的博客
02-02 756
std::vector 数据结构: 线性表 存储结构: 顺序存储结构 特性: 可快速存取表中任意位置的元素，存取时间复杂度为O(1) 在末尾插入和删除的效率高，时间复杂度为O(1) 当添加的数据超过vector的capacity时要进行内存的重新分配、拷贝与释放，这个操作非常耗时，建议在创建vector 时就指定其空间大小 在表中除末尾处插入删除值时效率很低，时间复杂度为O(n)，一般原则上不允许在vector除末尾外的地方进行插入删除操作 std::list .
学习笔记（三）：Java中的List集合——ArrayList、LinkedList、Vector、Stack、CopyOnWriteArrayList
weixin_52279910的博客
08-04 251
List集合详解以及知识点汇总
java集合系列——List集合之Stack介绍（五）
阿飞云漫步
03-02 6725
Stack的简介Stack 类表示后进先出（LIFO）的对象堆栈。它通过五个操作对类 Vector 进行了扩展 ，允许将向量视为堆栈。它提供了通常的 push 和 pop 操作，以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。
java8源码-csn-list:ArrayList、LinkedList、Vector、Stack源码分析
06-04
java8 源码 List相关实现类的源码解析（JDK1.8） 2018.9.22- List的架构图 ArrayList 继承关系： ArrayList -> AbstractList ...List接口 ArrayList ...与Java中的数组相比，它的容量能...LinkedList 继承关系： LinkedLis
浅谈java集合类以及示例
12-20
聊一聊java 的集合类 概述 Java中集合分为两种类型 ...List下常用的有ArrayList、LinkedList、Vector、Stack Set下常用的有HashSet、TreeSet Queue又有Deque、Stack、LinkedList SET ​ 无序不可重复,没有下标。规定S
了解Collection 和 Collections
12-20
Collection 和 Collections区别 java.util.Collection 是一个集合接口（集合类的一个顶级接口）。 它提供了对集合对象进行基本操作的通用接口方法。 Collection接口在Java 类库中有很多具体的实现。 Collection接口...
List效率的比较
04-25
让Stack 来做List 的事可以，不过语义上Stack 不应该做过多的List 的事情； 　7.在排序中，ArrayList 具有最好的性能，TreeList 平均性能也不错，LinkedList 的排序效率受元素初始状态的影响很大。 　8.各种List 间...
JavaSE 笔试 精华
11-07
Collection List LinkedList ArrayList Vector Stack Set HashSet Map HashMap Dictionary Hashtable Comparetor 2. Vector和ArrayList、LinkedList区别? Hashtable 和 HashMap之间的区别 LinkedList内部以链表...
2014年311教育学专业基础综合答案解析.pdf
04-24
教育学考研，考研真题，全国硕士研究生统一考试教育学专业基础综合真题及解析，311历年真题，参考答案，答案解析。教育学统考。
大语言模型安全测试方法
04-24
4月16日联合国日内瓦总部万国宫，由世界数字技术院（WDTA）与云安全联盟大中华区（CSA GCR）联合主办第27届联合国科技大会AI边会上，世界数字技术院（WDTA）发布了两项具有重要意义的国际标准：“生成式人工智能应用安全测试标准”和“大语言模型安全测试方法”。这是国际组织首次在生成式AI应用安全、大模型安全领域发布国际标准，为业界提供了统一的测试框架，标准的发布将对人工智能领域产生深远影响，推动人工智能技术的安全、可靠发展。 这两大标准由云安全联盟大中华区研究院副院长黄连金带领的专家团队编制而成，他们来自CSA大中华区、OpenAI、蚂蚁集团、谷歌、微软、亚马逊、英伟达、OPPO、科大讯飞、百度、腾讯、加州大学伯克利分校、芝加哥大学、香港科技大学等数十家单位，体现了业界的广泛协作与集体智慧。 云安全联盟大中华区主席、世界数字技术院执行理事长李雨航院士发布时介绍，“生成式人工智能应用安全测试标准”为测试和验证生成式AI应用的安全性提供了一个框架，特别是那些使用大语言模型构建的应用程序。它定义了人工智能应用程序架构每一层的测试和验证范围，确保AI应用各个方面都经过严格的安全性和合规性
基于ssm电商网站的设计与实现(部署视频)_kaic.zip
04-24
目 录 目 录 1 绪论 1.1 研究背景 1.2 目的和意义 1.3 论文结构安排 2 相关技术 2.1 SSM框架介绍 2.2 B/S结构介绍 2.3 MYSQL数据库介绍 3 系统分析 3.1 系统可行性分析 3.1.1 技术可行性分析 3.1.2 经济可行性分析 3.1.3 运行可行性分析 3.2 系统性能分析 3.2.1 易用性指标 3.2.2 可扩展性指标 3.2.3 健壮性指标 3.2.4 安全性指标 3.3 系统流程分析 3.3.1 操作流程分析 3.3.2 登录流程分析 3.3.3 信息添加流程分析 3.3.4 信息删除流程分析 4 系统设计 4.1 系统概要设计 4.2 系统功能结构设计 4.3 数据库设计 4.3.1 数据库E-R图设计 4.3.2 数据库表结构设计 5 系统实现 5.1用户信息管理 5.2 商品信息管理 5.3商品分类管理 5.1商品资讯管理 6 系统测试 6.1 系统测试的特点  6.2 系统功能测试 6.2.1 登录功能测试 6.2.2 添加类别功能测试 6.3 测试结果分析 结 论 致 谢 参考文献
Comfast CF-924AC V3无线网卡驱动
最新发布
04-24
https://editor.csdn.net/md/?articleId=137978326文章对应USB 1300M无线网卡驱动，使用方式请参考博文。本驱动为博文对应的RDK X3平台所用，其它平台根据博文链接下载源码编译。
|-集合 |-Collection接口，对象集合 |-List接口 |-ArrayList |-LinkedList |-Vector |-Stack |-Set接口 |-HashSet |-TreeSet |-Queue接口 |-Map接口，键值对集合 |-HashMap |-Hashtable |-Properties
02-06
ArrayList、LinkedList、Vector、Stack都是实现了List接口的类，它们都是有序的集合，可以使用下标访问元素。其中，ArrayList是实现了动态数组的列表，LinkedList是由链表实现的列表，Vector是线程安全的列表，Stack...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值