LinkedHashMap、LinkedHashSet、LinkedList哪个最适合当作Stack使用?

最新推荐文章于 2023-04-24 11:58:58 发布
最新推荐文章于 2023-04-24 11:58:58 发布
阅读量1.1k 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/meism5/article/details/103211357
版权

LinkedList

 

分析：

  • Stack 是线性结构，具有先进后出的特点
  • LinkedList 天然支持 Stack 的特性，调用 push(E e) 方法放入元素，调用 pop() 方法取出栈顶元素，内部实现只需要移动指针即可
  • LinkedHashSet 是基于 LinkedHashMap 实现的，记录添加顺序的 Set 集合
  • LinkedHashMap 是基于 HashMap 和 链表实现的，记录添加顺序的键值对集合
  • 如果要删除后进的元素，需要使用迭代器遍历、取出最后一个元素，移除，性能较差

 

【Java面试题与答案】整理推荐

 

ConstXiong
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
14.1 常见数据结构、List集合（ArrayList、LinkedList）、Set集合（HashSet、LinkedHashSet）、可变参数方法
Birdlun的博客
08-26 542
目录 常见的数据结构 栈 队列 数组 链表 红黑树 二叉树binary tree List集合 List接口中常用方法 列：List接口常用方法练习 ArrayList集合 LinkedList集合 列： LinkedList类常用方法练习 Set集合（接口 ） HashSet集合介绍 列：set集合练习 结果：​ 列：HashSet存储对象 LinkedHashSet 列：HashSet与LinkedHashSet的遍历 可变参数 列：使用可变参数方法实现n..
LinkedList，HashSet,LinkedHashSet
weixin_30449239的博客
04-02 130
1 LinkedList集合 ArrayList集合数据存储的结构是数组结构。元素增删慢，查找快。 LinkedList集合数据存储的结构是链表结构。方便元素添加、删除的集合。 方法： public class Demo01 { public static void main(String[] args) { LinkedList<String&gt...
LinkedHashMap和LinkedHashSet
treeroot的专栏
10-28 2331
LinkedHashMap也是一个HashMap,但是内部维持了一个双向链表,其实基本上和HashMap差不多.public class LinkedHashMap extends HashMap 利用LinkedHashMap可以获得一个和原来Map一样顺序的一份拷贝Map m=new LinkHashMap(old);LinkedHashSet更加简单,代码就非常简单,就是一些构造函数
Java-----Collection集合(hashSet,LinkedHashSet,treeSet，ArrayList,LinkedList)还有比较器的使用详解
onthe_wing的博客
05-21 202
集合 是Java提供的一种容器，可以用来存储多个数据。 与数组的区别： ①数组的长度固定，而集合的长度是可变的 ②数组中存储的是同一类型的元素，可以存储基本数据类型，也可以存储对象；而集合存储的都是对象，不能存基本数据类型，但可以把基本数据类型转换成包装类存到集合中，而且对象的类型可以不一致 集合分类 1.单列集合（java.util.Collection） 2.双列集合（java.util.Map） Collection类下结构图 Collection相关aip Collection接口中定义着单列集合
ArrayList集合、LinkedList集合、HashSet集合、LinkedHashSet集合、可变参数、Collections（集合工具类）
于小猿的博客
08-29 724
1、List集合 List集合有三大特点：①有序：存储的元素顺序和取出的顺序一样 ②包含一些带有索引的方法（List集合特有） ③List集合允许存储重复的元素 （1-a）使用add()方法往集合中添加元素 List<String> list = new ArrayList<>();//多态写法 list.add("a"); list.add("b"); list.add("c"); list.add("a"); System.out.println(list); 打印结果
map,list,set,stack,queue,vector等区别和特点1
08-08
LinkedHashSet保持插入顺序，而TreeSet根据元素自然排序或自定义比较器进行排序。 Map接口是键值对的集合，它不包含在Collection接口中，但与之密切相关。Map中的键是唯一的，值可以重复。Hashtable是线程安全的Map...
Java 最常见的 208 道面试题：第二模块答案
03-05
- **List**：有序且可重复元素的集合，如 ArrayList、LinkedList 和 Stack。 - **Set**：无序且不允许重复元素的集合，如 HashSet、LinkedHashSet 和 TreeSet。 - **Queue**：先进先出（FIFO）的数据结构，如 ...
大公司最喜欢问的Java集合类面试题.docx
12-16
- `LinkedList`：基于链表实现，适用于插入和删除操作，但随机访问效率低。 - `Vector`：类似ArrayList，但它是线程安全的，不过由于其同步化，性能通常较低。 - `Stack`：基于Vector实现，提供了栈操作（push，...
Java 72 道面试题及答案.docx
07-08
List 接口的实现类主要有：ArrayList、LinkedList、Stack 以及 Vector 等。 List、Set、Map 三者的区别是：List 是一个有序容器，元素可以重复，可以插入多个 null 元素，元素都有索引。Set 是一个无序容器，不可以...
【Java面试+Java学习指南】 一份涵盖大部分Java程序员所需要掌握的核心知识
最新发布
03-26
Java集合详解1：一文读懂ArrayList,Vector与Stack使用方法和实现原理 Java集合详解2：Queue和LinkedList Java集合详解3：Iterator，fail-fast机制与比较器 Java集合详解4：HashMap和HashTable Java集合详解5：深入...
ArrayList,Vector,LinkedList,HashSet,LinkedHashSet,TreeSet比较
lovewebeye的专栏
03-15 738
List是一种有序的Collection,　元素可以重复ArrayList是实现了基于动态数组的数据结构,使用可增长的长数组实现的.（扩容增加50%，不可以设置，默认空间10）LinkedList基于链表的数据结构，使用双链表实现的，对于随机访问，ArrayList优于LinkedList,因为LinkedList需要移动指针,对于新增和删除LinkedList占优势,因为ArrayList需要移...
集合知识点
qq_52822200的博客
08-01 285
集合知识点
java中的linked,Java中LinkedList和LinkedHashSet之间的区别
weixin_31947395的博客
03-14 732
LinkedList和LinkedHashSet都是Java Collection框架最重要的类之一。以下是LinkedList和LinkedHashSet之间的重要区别。序号键链表链接哈希集1个实作LinkedList is the implementation of list and deque interface.另一方面，LinkedHashSet是set接口的实现，它继承了Hashset...
Java基础学习笔记-Vector、LinkedList、Set、HashSet、Linked和TreeSet
知梦的博客
11-04 221
Vector 同步：Vector的实现与 ArrayList 类似，但是方法上使用了 synchronized 进行同步 构造：默认长度为 10 的数组 扩容：Vector 的构造函数可以传入 capacityIncrement 参数，作用是在扩容时使容量 capacity 增长 capacityIncrement，如果这个参数的值小于等于 0（默认0），扩容时每次都令 capacity 为原来的两倍 对比 ArrayList Vector 是同步的，开销比 ArrayList 要大，访问速度
HashSet，ArrayList、LinkedList、LinkedHashSet集合的特性
Star_RainSea的博客
01-06 583
简述HashSet，ArrayList、LinkedList、LinkedHashSet集合的特性 可重复性、稳定性 说明：可重复性就是在集合中可以存储相同元素，稳定性就是存储和输出的顺序是一样的。 满足这两种特性的有所有实现List接口（List接口继承了Collection接口）的子类ArrayList，LinkedList。存储元素可为null。 Collection collection01=new ArrayList(); collection01.add(1);
java笔试题
qq_27561019的博客
04-24 685
A. sleep是线程类（Thread）的方法，wait是Object类的方法。B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况。C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况。A. 垃圾回收线程的优先级很高，以保证不再使用的内存将被及时回收。A. 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构。D. 在循环队列中元素的个数是由队头指针和队尾指针共同决定的。C. 进入”Dead”状态的线程将被垃圾回收器回收。A.java.lang.Cloneable是类。
34.Java常见面试题
Liang_it_yuan的博客
08-04 1929
IO流 1.下面哪个流类属于面向字符的输入流（）选择一项） A. BufferedWriter B. FileInputStream C. ObjectInputStreamD. InputStreamReader 答案：D 分析：A：字符输出的缓冲流 B：字节输入流 C：对象输入流 2.要从文件”file.dat”文件中读出第10个字节到变量c中，下列哪个正确（）（选择一项）A.FileInputStream in=new FileInputStream(“file.dat”);in.skip(9.
Java集合详解(含JDK8源码)
qq_62767608的博客
03-29 3238
Java集合底层源码讲解
Java 最全面的面试题675道
热门推荐
ethan
01-21 2万+
2019年Java面试675道题     目录 java基础、语法    30 001_Java跨平台原理（字节码文件、虚拟机）    30 002_Java的安全性    31 003_Java三大版本    32 004_什么是JVM？什么是JDK？ 什么是JRE？    32 005_Java三种注释类型    34 006_8种基本数据类型及其字节数    35 007_ i++和++i的...
Java中的集合有那些？
08-03
除了以上常用的集合类型，Java还提供了许多其他集合类型，如SortedSet、SortedMap、HashSet、LinkedHashSet等。这些集合类型都在Java的集合框架中定义，并提供了丰富的操作和方法，方便我们进行元素的添加、删除、...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值