因为这里没有明确指出堆是指数据结构还是存储方式,所以两个尝试都回答一下。 一.堆和栈作为数据结构 1.堆(heap),也叫做优先队列(priority queue),队列中允许的操作是先进先出(FIFO),在队尾插入元素,在队头取出元素。而堆也是一样,在堆底插入元素,在堆顶取出元素,但是堆中元素的排 ...
分类:
其他好文 时间:
2020-01-12 13:12:03
阅读次数:
66
定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 由于本身给了import java.util.Stack;所以感觉可以使用JDK自带的栈 思路:用两个栈进行记录,s1记录全部,s2记录各个时刻最小值 源码如下: 1 import java.ut ...
分类:
其他好文 时间:
2020-01-12 09:33:43
阅读次数:
78
Spring_IoC&DI 1. spring概述 1.1 Spring是什么(理解) Spring是分层的 Java SE/EE应用 full stack 轻量级开源框架,以 IoC(Inverse Of Control:反转控制)和 AOP(Aspect Oriented Programming ...
分类:
编程语言 时间:
2020-01-11 22:24:40
阅读次数:
99
想用java实现对某个变量进行长期保存,不因为执行程序关闭后再启动而重新初始化。这里采用将变量保存在本地的txt文件中,通过FileOutputStream写入,FileInputStream读取。 try { /** * 读取.txt文件内容 */ FileInputStream in = new ...
分类:
其他好文 时间:
2020-01-11 21:59:02
阅读次数:
62
栈 栈满足下列两点: 1.栈只能从表的一端存取数据,另一端是封闭的。2.在栈中,无论是存数据还是取数据,都必须遵循"先进后出"的原则,即最先进栈的元素最后出栈。总结:栈是一种只能从表的一端存取数据且遵循 "先进后出" 原则的线性存储结构。 如图:栈存储结构存储 {1,2,3,4} 栈的顺序表实现: ...
分类:
其他好文 时间:
2020-01-11 20:37:01
阅读次数:
70
Go语言出现后,Java还是最佳选择吗? https://blog.csdn.net/b0Q8cpra539haFS7/article/details/102848673 感觉用协程不太安全 阿里这样的还好一些 要是重型应用 长事务流程的 感觉容易出事呢。 阿里妹导读:随着大量新生的异步框架和支持协 ...
分类:
编程语言 时间:
2020-01-11 16:45:34
阅读次数:
83
JVM 内存初学 (堆(heap)、栈(stack)和方法区(method) ) 堆区: 1.存储的全部是对象,每个对象都包含一个与之对应的class的信息。(class的目的是得到操作指令)2.jvm只有一个堆区(heap)被所有线程共享,堆中不存放基本类型和对象引用,只存放对象本身 栈区: 1. ...
分类:
其他好文 时间:
2020-01-11 13:23:22
阅读次数:
55
JVM 内存初学 (堆(heap)、栈(stack)和方法区(method) ) 1.堆:存储对象(实例),被所有线程共享 2.栈:存储对象引用和基本数据类型,每个线程都有一个线程栈 3.方法区:也叫静态区,存储class信息和static变量,被所有线程共享 public class Test { ...
分类:
其他好文 时间:
2020-01-11 11:50:54
阅读次数:
72
以下是几个关于linux 内存知识的文章,可以方便的学习linux 内存管理以及排查实际问题 参考链接 https://techtalk.intersec.com/2013/07/memory-part-1-memory-types/ https://techtalk.intersec.com/20 ...
分类:
系统相关 时间:
2020-01-10 22:39:21
阅读次数:
105
一、Active Object模式-接收异步消息的主动对象 Active是主动的意思,因此ActiveObject就是主动对象的意思。所谓主动一般指有自己特有的线程,举例来说,java.lang.Thread类的实例就是一种主动对象。 不过,在Active Object模式中出厂的主动对象可不仅仅有 ...
分类:
编程语言 时间:
2020-01-10 12:47:13
阅读次数:
106