双栈实现getMin功能的问题 左程云的《程序员代码面试指南》,第一个题是“设计一个有getMin功能”的栈,思路如下: 用到了双栈: 一个栈(stackData)用来保存当前栈中的元素,其功能和正常的栈没有区别; 另外一个栈(stackMin)用来保存每一步的最小值; 2种方案思路就是下面这幅图所 ...
分类:
其他好文 时间:
2020-07-03 00:49:59
阅读次数:
54
先上图,妈的说个题外话,工作真的难找,吐血!!!! 首先JVM 是可运行 Java 代码的假想计算机 , 括一套字节码指令集、一组寄存器、一个栈、一个垃圾回收,堆 和 一个存储方法域。JVM 是运行在操作系统之上的,它与硬件没有直接的交互。 之所以说可以跨平台就是因为JVM的存在。 通过这个路径就可 ...
分类:
其他好文 时间:
2020-07-01 20:11:12
阅读次数:
36
(1) 基本概念 jvm是运行java代码的虚拟机,包括一套字节指令集,一组寄存器,一个栈,一个垃圾回收,堆和一个存储方法域,jvm是运行在操作系统之上的,它与硬件没有直接的交互 (2)运行程序 我们都知道java的源文件,也就是.java文件,可以通过编译器生成相应的.class文件,也就是字节码 ...
分类:
其他好文 时间:
2020-06-30 12:57:51
阅读次数:
54
非递归解法 递归解法比较简单,是考察概念,放在文章末尾来说。 用递归方法能解决的问题都能用非递归方法来实现,因为递归方法无非就是用函数栈来保存信息,如果用自己申请的数据结构来代替函数栈,也可以实现一样的功能 步骤: 1.申请一个栈,将头节点head压入栈中 2.从stack中弹出结点,记为temp, ...
分类:
其他好文 时间:
2020-06-30 00:41:42
阅读次数:
57
Java与协程 内核线程的局限 通过一个具体场景来解释目前Java线程面临的困境。今天对Web应用的服务要求,不论是在请求数量上还是在复杂度上,与十多年前相比已不可同日而语,这一方面是源于业务量的增长,另一方面来自于为了应对业务复杂化而不断进行的服务细分。现代B/S系统中一次对外部业务请求的响应,往 ...
分类:
编程语言 时间:
2020-06-26 17:59:18
阅读次数:
74
垃圾回收(GC),主要关注三个点:如何进行回收,哪些内存需要回收,什么时候回收。 在上一个文章中介绍到了程序计数器,Java虚拟机栈,本地方法栈会随着线程生而生灭而灭,同时Java虚拟机栈中的栈帧会随着方法的进入和退出执行者入栈和出栈的操作。每一个栈帧分配多少内存在类结构确定的时候就已经确认(JIT ...
分类:
其他好文 时间:
2020-06-26 16:50:13
阅读次数:
60
from abc import ABCMeta, abstractmethod # 解释器模式:定义一个语言,定义它的文法的一种表示;并定义一个编辑器,该解释器使用文法来解释语言中的文法 class Expression(metaclass=ABCMeta): """抽象表达式""" @abstra ...
分类:
其他好文 时间:
2020-06-20 23:58:52
阅读次数:
82
前言:最近老是收到小伙伴的私信问我能不能帮忙整理出一份JVM相关的面试题出来,说自己在大厂去面试的时候这一块问的是特别多的,每次自己学的时候每次都学不到重点去。这不他来了,一份详细的JVM面试真题给大家整理在下方了!一、什么情况下会发生栈内存溢出?1、栈是线程私有的,栈的生命周期和线程一样,每个方法在执行的时候就会创建一个栈帧,它包含局部变量表、操作数栈、动态链接、方法出口等信息,局部变量表又包括
分类:
其他好文 时间:
2020-06-15 10:35:39
阅读次数:
97
简介 Stack是一个栈,那就满足于后进先出(FILO)。 public class Stack<E> extends Vector<E> 该类继承自Vector,即其容器的数据类型是数据,拥有Vector的特性。在Vector源码分析有详细该类信息。 构造函数: public Stack() {} ...
分类:
其他好文 时间:
2020-06-11 12:03:31
阅读次数:
65
本期 栈的压入、弹出序列 && 从上往下打印二叉树 ##题目 栈的压入、弹出序列 给两个序列A和B,A是栈的压入顺序,检查B是否为该栈的弹出序列 例如,A = {1,3,6,2,5} 那么,B = {3,1,2,5,6}是弹出顺序;B = {6,1,3,2,5}不是弹出序列 解题:建一个栈,将序列A ...
分类:
其他好文 时间:
2020-06-06 00:48:42
阅读次数:
64