简介 Byte Code也叫做字节码,是连接java源代码和JVM的桥梁,源代码编译成为字节码,而字节码又被加载进JVM中运行。字节码怎么生成,怎么查看字节码,隐藏在Byte Code背后的秘密是什么呢?快跟小师妹一起来看看吧。 Byte Code的作用 小师妹:F师兄,为什么Java需要字节码呢? ...
分类:
编程语言 时间:
2020-06-25 11:42:53
阅读次数:
64
1.用栈求中缀表达式的值: 建立2个栈,S1暂存操作数,S2暂存运算符,当遇到操作数则入S1,遇到运算符准备入S2,首先若S2为空或者S2栈顶为'(',则运算符直接入S2栈,若S2不空并且S2栈顶非'(',若当前扫描运算符的运算优先级大于栈顶运算符优先级,则入栈S2,否则对S2不停地执行出栈操作,每 ...
分类:
其他好文 时间:
2020-06-24 16:19:37
阅读次数:
53
如何理解“队列”? 队列这个概念非常好理解。你可以把它想象成排队买票,先来的先买,后来的人只能站末尾,不允许插队。先进者先出,这就是典型的“队列”。我们知道,栈只支持两个基本操作:入栈 push()和出栈 pop()。队列跟栈非常相似,支持的操作也很有限,最基本的 操作也是两个:入队 enqueue ...
分类:
其他好文 时间:
2020-06-24 14:02:37
阅读次数:
62
前言 逆波兰其实就是后缀表达式的计算。 那么就需要了解什么是前缀表达式、中缀表达式、后缀表达式。 正文 在此我就不客气了,直接复制网上的解释,基本一致我也不知道谁是原作者,就不贴出来了。 前缀表达式的计算机求值 从右至左扫描表达式 遇到数字时,将数字压入堆栈,遇到运算符时,弹出栈顶的两个数,用运算符 ...
分类:
编程语言 时间:
2020-06-17 20:15:21
阅读次数:
63
思路 借助辅助栈保存当前栈最小值。 入栈:如果入栈元素小于最小栈的栈顶元素,则同时加入最小栈;否则,将最小栈栈顶元素再次加入最下栈 出栈:同时弹出两个栈中元素 代码 时间复杂度:O(1) 空间复杂度:O(1) class MinStack { stack<int> st1; stack<int> s ...
分类:
其他好文 时间:
2020-06-17 20:02:45
阅读次数:
47
栈的基本概念 栈(Stack)是一种线性数据结构但是在存取数据的方式上还是不太一样,栈是一种“先进后出”的一种数据结构。 栈的插入和删除操作只允许在表的一端进行,这个可以操作的端就叫做栈顶,而另一端被称为栈底。 进栈和出栈 根据栈结构的特点,通常只会对栈执行可以执行以下两种操作: 1. 向栈中添加元 ...
分类:
其他好文 时间:
2020-06-15 18:06:09
阅读次数:
63
前言:最近老是收到小伙伴的私信问我能不能帮忙整理出一份JVM相关的面试题出来,说自己在大厂去面试的时候这一块问的是特别多的,每次自己学的时候每次都学不到重点去。这不他来了,一份详细的JVM面试真题给大家整理在下方了!一、什么情况下会发生栈内存溢出?1、栈是线程私有的,栈的生命周期和线程一样,每个方法在执行的时候就会创建一个栈帧,它包含局部变量表、操作数栈、动态链接、方法出口等信息,局部变量表又包括
分类:
其他好文 时间:
2020-06-15 10:35:39
阅读次数:
97
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 注意:保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。 构建两个栈 st 、 min_st st保存所有的元素,按照进栈出栈的顺序 min_st只保存栈 ...
分类:
其他好文 时间:
2020-06-14 16:50:52
阅读次数:
55
前言:最近老是收到小伙伴的私信问我能不能帮忙整理出一份JVM相关的面试题出来,说自己在大厂去面试的时候这一块问的是特别多的,每次自己学的时候每次都学不到重点去。这不他来了,一份详细的JVM面试真题给大家整理在下方了! 一、什么情况下会发生栈内存溢出? 1、栈是线程私有的,栈的生命周期和线程一样,每个 ...
分类:
其他好文 时间:
2020-06-14 14:56:48
阅读次数:
53
栈 相关概念 栈是一种特殊的线性表 只允许在固定的一端进行插入和删除元素操作。 进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。 原则:后进先出LIFO(Last In First Out) 压栈:栈的插入操作,入数据在栈顶 出栈:栈的删除操作,出数据也在栈顶 我们来实现自己的栈,首先用数组来 ...
分类:
其他好文 时间:
2020-06-14 11:14:49
阅读次数:
56