发帖

【优惠升级】华秋PCB首单最高立减100元，SMT免费贴片！！！

[问答]

java有哪几种数据结构？

1020 数据结构

问答对人有帮助，内容完整，我也想知道答案 0 java单链表结构介绍 java栈结构介绍 java队列结构介绍 0
2020-11-5 07:01:57　　评论淘帖0 邀请回答您可以邀请以下用户，快速回答问题 × 陈该类别下有 5 个回答。邀请回答 jf_71236567 该类别下有 3 个回答。邀请回答 yhsales 该类别下有 2 个回答。邀请回答 puzhang549 该类别下有 2 个回答。邀请回答 ZONEK 该类别下有 2 个回答。邀请回答 tijing忽忽该类别下有 2 个回答。邀请回答 HELLOKITTYNEW 该类别下有 2 个回答。邀请回答 dlksmad 该类别下有 2 个回答。邀请回答 nvwwerwr 该类别下有 2 个回答。邀请回答 mu0543 该类别下有 2 个回答。邀请回答 60user28 该类别下有 2 个回答。邀请回答 To7ny 该类别下有 2 个回答。邀请回答 jf_38600196 该类别下有 1 个回答。邀请回答月夜愁思该类别下有 1 个回答。邀请回答 iujwers 该类别下有 1 个回答。邀请回答南京恒基诚信该类别下有 1 个回答。邀请回答 expli 该类别下有 1 个回答。邀请回答 gdutzy 该类别下有 1 个回答。邀请回答 wanglinhua2627 该类别下有 1 个回答。邀请回答 PCB72991835 该类别下有 1 个回答。邀请回答举报李思路相关推荐 • 有哪几种方法可以判断C语言的结构体为0呢 2025 • 可重构体系结构分为哪几种？动态可重构系统有哪些应用实例？ 1530 • 数据的通信方式/同步方式有哪几种？ 5978 • 嵌入式系统设计任务之间的通信方式有哪几种呢 2978 • 数据传输方式有哪几种？ 1516 • 串口发送数据的方式有哪几种？ 1150 • 无刷直流电机驱动拓扑结构有哪几种形式？ 2322 • 伺服电机模式有哪几种？ 2841 • pcb的组织方式有哪几种 7731 • PLC控制伺服的模式有哪几种 1682 3个回答

答案对人有帮助，有参考价值 0 单链表 1、在我们数据结构中，单链表非常重要。它里面的数据元素是以结点为单位，每个结点是由数据元素的数据和下一个结点的地址组成，在java集合框架里面 LinkedList、HashMap（数组加链表）等等的底层都是用链表实现的。 2、下面是单链表的几个特点：数据元素在内存中存放的地址是不连续的：单链表的结点里面还定义一个结点，它里面保存着下一个结点的内存地址，在实例化对象的时候，jvm会开辟不同内存空间，并且是不连续的。添加效率高：添加一个元素时，先找到插入位置的前一个，只需要将1，2个元素的连接断开，将插入结点的next指向第一个元素的next（1），然后将第一个元素的next指向插入结点（2），不用在挪动后面元素。删除效率高：删除一个元素时，先找到删除位置，将前一个的next指向删除位置的next，不用在挪动后面元素。查询效率低：查询的时候必须从头开始，依次遍历，而数组因为它的内存是连续的，可以直接通过索引查找。 3、下面通过代码来实现单链表结构： package com.tlinkedList;/*** User:zhang* Date:2020/10/26**/public class TLinkedList { private Node head;//链表头部 private int size;//链表元素的个数 public TLinkedList(){ head=null; size=0; }// 将结点作为内部类。也可以新建一个Node类，作为结点 class Node{ private Node next;//下一个结点 private T t;//结点的数据 public Node(T t){ this.t=t; } public T getT() { return t; } public void setT(T t) { this.t = t; } }// 在链表头部添加一个结点 public void addFirst(T t){ Node node = new Node(t); node.next=head; head=node; size++; }// 在链表中间添加一个结点 public void addMid(T t,int index){ Node node = new Node(t); Node mid=head; for (int i = 0; i < index - 1; i++) { mid=mid.next; } node.next=mid.next; mid.next=node; size++; }// 在链表尾部添加一个结点 public void addLast(T t){ Node node = new Node(t); Node last=head; while (last.next!=null){ last=last.next; } last.next=node; node.next=null; size++; }// 删除链表的头结点 public void removeFirst(){ head=head.next; size--; }// 删除链表的中间元素 public void removeMid(int index){ Node mid=head; if (index==0){ removeFirst(); return; } int j=0; Node qMid=head; while (j linkedList = new TLinkedList<>(); linkedList.addFirst("hello1"); linkedList.addFirst("hello2"); linkedList.addFirst("hello3"); for (int i = 0; i < linkedList.size; i++) { System.out.println(linkedList.get(i).getT()); }// linkedList.removeLast();// linkedList.removeFirst();// linkedList.addLast("hello4"); linkedList.addMid("hello",2); System.out.println("--------------"); for (int i = 0; i < linkedList.size; i++) { System.out.println(linkedList.get(i).getT()); } }}

2020-11-5 15:28:19 评论举报李青

答案对人有帮助，有参考价值 0 栈(Stack) 1、一提到栈我们脑海就会浮现四个字“先进后出”，没错，它就是栈的最大特点。 2、栈的应用场景也非常多，比如将字符串反转、jvm里面的栈区等等。 3、栈里面的主要操作有： push（入栈）：将一个数据元素从尾部插入 pop（出栈）：将一个数据元素从尾部删除 peek（返回栈顶元素）：将栈顶元素的数据返回相当于只有一个开口就是尾部，只能从尾进，从尾出。 4、下面通过链表结构实现栈结构： package com.tStack;/*** User:zhang* Date:2020/10/26**/public class Test_Stack { private Node head;//栈的头结点 private int size;//栈的元素个数 class Node{ private Node next;//下一个结点 private T t;//结点的数据 public Node(T t){ this.t=t; } public T getT() { return t; } public void setT(T t) { this.t = t; } } public Test_Stack() { head=null; size=0; } public static void main(String[] args) { Test_Stack TStack = new Test_Stack<>(); TStack.push("hello1"); TStack.push("hello2"); TStack.push("hello3"); for (int i = 0; i < 3; i++) { System.out.println(TStack.pop()); } }// 入栈 public void push(T t){ Node node = new Node(t); if (size==0){ node.next=head; head=node; size++; return; } if (size==1){ head.next=node; node.next=null; size++; return; } Node lastNode=head; while (lastNode.next!=null){ lastNode=lastNode.next; } lastNode.next=node; node.next=null; size++; }// 出栈 public T pop(){ if (size==0){ System.out.println("栈内无值"); return null; } if (size==1){ T t = head.getT(); head=null; size--; return t; } Node lastNode=head; Node qNode=head; while (lastNode.next!=null){ qNode=lastNode; lastNode=lastNode.next; } T t = lastNode.getT(); qNode.next=null; size--; return t; }// 获取栈里面元素的个数 public int getSize(){ return size; }// 返回栈顶元素 public T peek(){ if (size==0){ System.out.println("栈内无值"); return null; } if (size==1){ return head.getT(); } Node lastNode=head; while (lastNode.next!=null){ lastNode=lastNode.next; } return lastNode.getT(); }}123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106结果：

2020-11-5 15:28:37 评论举报周志光

答案对人有帮助，有参考价值 0 队列(Queue) 1、队列的特点也用“先进先出”四个字来概括。就是先进去的元素先输出出来。 2、我们常见的消息队列就是队列结构实现的。 3、队列的常见操作如下： put（入队）：将一个结点插入到尾部。 pop（出队）：将头结点的下一个结点作为头，然后将原来的头结点删除。 4、通过链表结构实现队列： package com.tQueue;/** * User:zhang * Date:2020/10/26 **/public class TQueue { private Node front;//头结点 private Node tail;//尾结点 private int size;//队列中元素的个数 class Node { private Node next;//下一个结点 private T t;//结点的数据 public Node(T t) { this.t = t; } public T getT() { return t; } public void setT(T t) { this.t = t; } } public int getSize() { return size; } public void setSize(int size) { this.size = size; } public TQueue() { front = tail = null; } // 入队 public void put(T t) { Node node = new Node(t); if (size == 0) { front = tail = node; size++; return; } Node lastNode = front; while (lastNode.next != null) { lastNode = lastNode.next; } lastNode.next = node; tail = node; size++; } // 出队 public T pop() { if (size == 0) { System.out.println("队列中无值"); return null; } T t = front.getT(); front=front.next; size--; return t; } public static void main(String[] args) { TQueue tQueue = new TQueue<>(); tQueue.put("Hello1"); tQueue.put("Hello2"); tQueue.put("Hello3"); for (int i = 0; i < 3; i++) { System.out.println(tQueue.pop()); } }}1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677结果：

2020-11-5 15:28:51 评论举报傅双育

撰写答案

你正在撰写答案

如果你是对答案或其他答案精选点评或询问，请使用“评论”功能。

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容图片侵权或者其他问题，请联系本站作侵删。侵权投诉

我要提问

精选推荐

“0元购”智元灵犀X1机器人，软硬件全套图纸和代码全公开！资料免费下载！

7476 浏览 2 评论
关于卷积神经网络，这些概念你厘清了么~

1429 浏览 0 评论
【实操文档】在智能硬件的大模型语音交互流程中接入RAG知识库

7350 浏览 1 评论
防止AI大模型被黑客病毒入侵控制（原创）聆思大模型AI开发套件评测4

1157 浏览 0 评论
不可错过！人工神经网络算法、PID算法、Python人工智能学习等资料包分享（附源代码）

3463 浏览 0 评论

快速回复 返回顶部 返回列表

关注微信公众号

电子发烧友网

电子发烧友william hill官网

社区合作: 刘勇; 联系电话：15994832713; 邮箱地址：liuyong@huaqiu.com

社区管理: elecfans短短; 微信：elecfans_666; 邮箱：users@huaqiu.com

【优惠升级】华秋PCB首单最高立减100元，SMT免费贴片！！！

返回机器人william hill官网

回复

关闭

站长推荐 /5

快速回复 返回顶部 返回列表

- 技术社区: HarmonyOS技术社区

RISC-V MCU技术社区

FPGA开发者技术社区

KaihongOS技术社区

- OpenHarmony开源社区: OpenHarmony开源社区

- 嵌入式william hill官网: ARM技术william hill官网

STM32/STM8技术william hill官网

嵌入式技术william hill官网

单片机/MCUwilliam hill官网

RISC-V技术william hill官网

瑞芯微Rockchip开发者社区

FPGA|CPLD|ASICwilliam hill官网

DSPwilliam hill官网

- 威廉希尔官方网站图及DIY: 威廉希尔官方网站设计william hill官网

DIY及创意

电子元器件william hill官网

专家问答

- 电源技术william hill官网: 电源技术william hill官网

无线充电技术

- 综合技术与应用: 机器人william hill官网

USBwilliam hill官网

电机控制

模拟技术

音视频技术

综合技术交流

上位机软件（C/Python/Java等）

- 无线通信william hill官网: WIFI技术

蓝牙技术

天线|RF射频|微波|雷达技术

- EDA设计william hill官网: PCB设计william hill官网

DigiPCBAwilliam hill官网

Protel|AD|DXPwilliam hill官网

PADS技术william hill官网

Allegrowilliam hill官网

multisimwilliam hill官网

proteuswilliam hill官网 |仿真william hill官网

KiCad EDA 中文william hill官网

DFM|可制造性设计william hill官网

- 测试测量william hill官网: LabVIEWwilliam hill官网

Matlabwilliam hill官网

测试测量技术

传感技术

- 招聘/交友/外包/交易/杂谈: 项目外包

供需及二手交易

工程师杂谈|交友

招聘|求职|工程师职场

- 官方社区: 发烧友官方/活动

华秋商城

华秋威廉希尔官方网站

time

recommend

hot

post

—
—
—

版
块
导
航