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

最新推荐文章于 2024-08-13 23:15:50 发布
最新推荐文章于 2024-08-13 23:15:50 发布
阅读量1.6k 收藏 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

Android: 数组、List(LinkedList、ArrayList、Vector/Stack)
TK - Kung
12-04 2632
LinkedList： 1、添加元素： 如果不指定索引的话，元素将被添加到链表的最后. public boolean add(Object element) public boolean add(int index, Object element) 也可以把链表当初栈或者队列来处理: public boolean addFirst(Object element) public boolean addLast(Object element) addLast()方法和不带索引的add()方法实现的效果一样
第十二篇：Java集合详解、ArrayList、Vector、LinkedList、Queue、PriorityQueue、Deque、HashSet、TreeSet
qq_40276626的博客
08-11 553
Java中的集合是我们编程中常用的东西，集合的作用是用来存放对象的，让我更好的管理对象！ Java集合分为三类：List、Queue、Set 1、List List是一个集合，按照元素插入的先后顺序进行排列。 1.1、ArrayList ArrayList的底层是数组，当空间不足的时候，会进行动态扩容。 数组的好处就是随机存储块，但是插入和删除效率不高，删除需要搬运元素，插入有的时候需要动态扩容。 ArrayList是线程不安全的，没有加锁，会出现线程不安全问题 ArrayList需要注意的就是遍历删除指
Java集合之List —— ArrayList、LinkedList、Verctor及Stack
hhf06的博客
12-28 369
神图镇楼 List 特点：元素有序且可重复。 public static void main(String[] args) { List<Object> list = new ArrayList<Object>(); list.add(1); list.add(null); list.add(1); list.add(""); System
ArrayList、LinkedList、Vector三者比较
young4u
11-27 1807
1. List概览     List顾名思义，就是一系列有序元素的集合。当我们说道List时，通常要和Set进行比较。Set是不重复的无序元素的集合。     下面是集合的类层次结构图，你从中可以大概了解我将要谈论的内容。 2. ArrayList vs LinkedList vs Vector     从上面的层次结构图中可以看出，ArrayList、LinkedList、Vec
【Java数据结构】---List（Stack）
最新发布
optimistic_chen的博客
08-13 947
截至目前在集合框架中，我们学完了List接口下的ArrayList和LinkedList，今天要学的是栈（Stack）,数据结构中最让人“开心”的部分，期待一下吧~ ~ ~
【数据结构】vector、deque、list、stack的对比
YaoJinTao2003的博客
11-27 703
【数据结构】vector、deque、list、stack的对比
【愚公系列】2021年11月 C#版 数据结构与算法解析 Stack和List性能分析
热门推荐
时光隧道
08-23 48万+
【代码】【愚公系列】2021年11月 C#版 数据结构与算法解析 Stack和List性能分析。
LinkedList、ArrayList、Vector、Stack的实现原理和差异
maowenbei的博客
05-09 797
相互关系 Vector、ArrayList、LinkedList都继承自AbstractList；都实现了List接口，主要包括size(), isEmpty(), contains(Object), iterator(), toArray(), add(E), remove(), get(int), sort(), clear(), set(int, E), subList(int, int...
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：集合框架一（List、ArrayList、Vector、Statck、Queue、Deque、ArrayDeque、LinkedList）总结
CK_self的博客
08-19 322
List 概述 有序的 collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。 Collection将集合划分为两大类： List集合 Set集合 List接口的特点 有序【存储有序】 可重复 可以存储 null值 部分子集合线程安全，部分不安全 例如 Arra...
ArrayList、LinkedList、Stack以及Vector等有什么区别？
05-20
1. ArrayList和LinkedList都实现了List接口，但是ArrayList是基于动态数组实现，而LinkedList是基于双向链表实现。 2. ArrayList和Vector都是基于动态数组实现的，但是Vector是线程安全的，而ArrayList不是。 3. ...
Java Stack遍历与Vector关系
Cons_Step_By_Step
04-12 603
import java.util.*; public class Stacks { public static void main(String[] args) { Stack<String> myStack = new Stack<String>(); myStack.push("Monday"); myStack.push("Tuesday"); myStack.
Vector、Stack、ArrayList、LinkList的关系
zai329979994639的博客
08-04 187
Vector和Stack的关系： 它通过五个操作对类Vector 进行了扩展 ，允许将向量视为堆栈。它提供了通常的push 和 pop 操作，以及取堆栈顶点的peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的search 方法。 public class Stack<e> extends Vector<e> { public Stack() { } public E push(E item) { // 压栈
ArrayList、LinkedList和Vector的区别
Hello World
11-27 3114
1.三者之间的关系 2.ArrayList和LinkedList之间的区别 （1）相同点 ArrayList和LinkedList都继承了AbstractList抽象类，都实现了Lits接口
java集合中List、Set、Map、Queue、Deque、Stack、遍历方式及特点
qq_49194786的博客
05-14 2787
一、List（是一个接口）： 特点 list是最基础的一种集合，有序表（可重复）。 内部按照放入元素的先后顺序存放，可以索引查找。有两个实现类（Arraylist（内部采用数组来存储数据，也是最常用的）（所以array和Arraylist之间是可以相互转化的）和Linkedlist）。 Arraylist Linkedlist 获取元素速度很快 获取元素速度需从头开始查找 添加元素到末尾速度快- 添加元素到末尾速度很快 在指定位置删除或添加需要移动元素 在指定位置删除或添加不需要移动
ArrayList，LinkedList，Vector，Stack之间的区别
dawuafang
05-06 376
一，线程安全性 Vector、Stack：线程安全 ArrayList、LinkedList：非线程安全 二，实现方式 LinkedList：双向链表 ArrayList，Vector，Stack：数组 三，容量扩展方面 由于ArrayList和Vector（Stack继承自Vector，只在Vector的基础上添加了几个Stack相关的方法，故之后不再对Stack做特别的说...
Java中Stack详解
Arthur_Holmes的博客
09-27 4168
前言 开发过程中经常会用到集合，在不用思考的情况下，集合我们肯定是用ArrayList，HashMap，特别点的时候会用到 HashSet。但是，这几个集合类真的是万能的么？针对不同的开发场景，我们需要怎样选择正确的集合呢？那么,这节我们就将一个特别的集合----- Stack,它有一个响亮并且我们不陌生的名字：栈！ 今天涉及的知识有： Stack 原理 Stack 的使用 Stack 和 ArrayList 的区别 使用示例及结果 一.Stack 原理 首先看段源码： public class Sta
Java的Vector，Stack，ArrayList，LinkedList异同
Zhang Phil
10-30 398
Java的Vector，Stack，ArrayList，LinkedList异同 Collection的实现子类型是什么，它都支持iterator()函数，该函数返回一个迭代器，该迭代器即可遍历访问Collection中每一个元素。 Collection派生出来的两个接口类List和Set。 List是有序的Collection。和Set不同，List允许有相同元素。List接口实现类...
C/C++标准模板库：vector、list、stack
qq_20386411的博客
04-25 338
vector vector实现的是数组的功能 1、向vector内部的数组中出入数据时，使用push_back和pop_back ①定义了vector，则在子函数中采用push_back和pop_back实现字符串的存储 ②使用while（1）循环，里面一定要有结束while循环的语句。 ③find函数没有找到内容时，返回-1，当只剩最后一个名字，利用find函数不能找出‘，’，所...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值