Java中堆、栈和队列

了解Java中堆、栈和队列的含义及其区别,让我们更好的了解这三者。

堆是一个运行时数据区,通过new等指令创建,不需要程序代码显式释放

<1>优点:

可动态分配内存大小,生存周期不必事先告诉编译器,Java垃圾回收自动回收不需要的数据;

<2>缺点:

运行时需动态分配内存,数据存取速度较慢。

如:

String str = new String(“abc”);

String str2 = new String(“abc”);

它们代表的含义如下图所示:



栈限制仅在表的一端进行插入和删除运算的线性表,先进后出FILO

<1>优点:

存取速度比堆快,仅次于寄存器,栈数据可以共享;

<2>缺点:

存在栈中的数据大小与生存期必须是确定的,缺乏灵活性。

如:

String str = “abc”;

String str2 = “abc”;

它们代表的含义如下图所示:




队列限制仅在表的一端(尾端)进行插入,另一端(首端)进行删除的线性表,先进先出FIFO


Java 栈和队列都是常见的数据结构,可以通过使用内置的类或自定义类来实现。 是一种后进先出(LIFO)的数据结构,类似于一盘子,只能从最上面取盘子。Java 的 Stack 类就是一个典型的实现,它提供了 push()、pop()、peek() 等方法。例如: ```java Stack<Integer> stack = new Stack<>(); stack.push(1); stack.push(2); stack.push(3); System.out.println(stack.pop()); // 输出 3 System.out.println(stack.peek()); // 输出 2 ``` 队列是一种先进先出(FIFO)的数据结构,类似于排队等候。Java 的 Queue 接口提供了队列的基本操作,例如 offer()、poll()、peek() 等方法。LinkedList 类实现了 Queue 接口,可以用来实现队列。例如: ```java Queue<Integer> queue = new LinkedList<>(); queue.offer(1); queue.offer(2); queue.offer(3); System.out.println(queue.poll()); // 输出 1 System.out.println(queue.peek()); // 输出 2 ``` 除了内置的类,我们也可以自定义栈和队列的实现。例如,使用数组实现: ```java class MyStack { private int[] arr; private int top; public MyStack(int size) { arr = new int[size]; top = -1; } public void push(int val) { if (top == arr.length - 1) { throw new RuntimeException("Stack overflow"); } arr[++top] = val; } public int pop() { if (top == -1) { throw new RuntimeException("Stack underflow"); } return arr[top--]; } public boolean isEmpty() { return top == -1; } } ``` 使用链表实现队列: ```java class MyQueue { private ListNode head; private ListNode tail; public MyQueue() { head = null; tail = null; } public void offer(int val) { ListNode node = new ListNode(val); if (tail == null) { head = node; } else { tail.next = node; } tail = node; } public int poll() { if (head == null) { throw new RuntimeException("Queue underflow"); } int val = head.val; head = head.next; if (head == null) { tail = null; } return val; } public boolean isEmpty() { return head == null; } private class ListNode { int val; ListNode next; public ListNode(int val) { this.val = val; this.next = null; } } } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值