堆栈

【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>> 有时，当我运行我的应用程序时，它给我一个错误，看起来像： Exception in thread "main" java.lang.NullPointerException at com.example.myproject.Book.getTitle(Book.java:16) at com.example.myproject.Author.getBookTitles(Author.java:25) at com.example.myproject.Bootstrap.main(Bootstrap.java:14) 人们将其称为“堆栈跟踪”。 什么是堆栈跟踪？ 关于程序中发生的错误，它能告诉我什么？ 关于这个问题-我经常看到一个问题，这个问题是新手程序员“遇到错误”的地方，他们只是粘贴了堆栈跟踪和一些随机的代码块，而不了解堆栈跟踪是什么或如何使用它。 该问题旨在为可能需要帮助来了解堆栈跟踪值的新手程序员提供参考。 #1楼 Throwable系列提供了另一个堆栈跟踪功能-可以 操作 堆栈跟踪信息。 标准行为： package test.stack.trace; public class SomeClass { public void methodA() { methodB(); } public void

【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>> 我们已知单片机的内部有ROM、有RAM、有并行I/O口，那么，除了这些东西之外，单片机内部究竟还有些什么，这些个零碎的东西怎么连在一起的，让我们来对单片机内部作一个完整的分析吧！ 看图（1）（本图太大，请大家找本书看吧，一般讲单片机的书，随便哪本都有）。从图中我们可以看出，在51单片机内部有一个CPU用来运算、控制，有四个并行I/O口，分别是P0、P1、P2、P3，有ROM，用来存放程序，有RAM，用来存放中间结果，此外还有定时/计数器，串行I/O口，中断系统，以及一个内部的时钟电路。在一个51单片机的内部包含了这么多的东西。 对上面的图进行进一步的分析，我们已知，对并行I/O口的读写只要将数据送入到相应I/O口的锁存器就可以了，那么对于定时/计数器，串行I/O口等怎么用呢？在单片机中有一些独立的存储单元是用来控制这些器件的，被称之为特殊功能寄存器（SFR）。事实上，我们已接触过P1这个特殊功能寄存器了，还有哪些呢？看表1 表1 下面，我们介绍一下几个常用的SFR，看图2。 图2 ACC：累加器，通常用A表示。这是个什么东西，可不能从名字上理解，它是一个寄存器，而不是一个做加法的东西，为什么给它这么一个名字呢？或许是因为在运算器做运算时其中一个数一定是在ACC中的缘故吧。它的名字特殊，身份也特殊

jstack(Stack Trace for Java) 概述 作用：生成虚拟机当前时刻的线程快照。 线程快照就是当前虚拟机内每一条线程正在执行的方法堆栈的集合。 主要是定位出现长时间停顿的原因，如线程间死锁，死循环，请求外部资源导致的长时间等待。 命令解析 jstack [ option ] vmid -F 正常输出的请求不被相应时，强制输出线程堆栈 -l 除堆栈外，显示关于锁的附加信息 -m 如果调用的本地方法，可以显示C/C++的堆栈 来源： CSDN 作者： 小汪4code 链接： https://blog.csdn.net/qq_32527287/article/details/103843521

Java 把内存划分成两种：一种是栈内存，另一种是堆内存。在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配，当在一段代码块定义一个变量时，Java 就在栈中为这个变量分配内存空间，当超过变量的作用域后，Java 会自动释放掉为该变量分配的内存空间，该内存空间可以立即被另作它用。 　　堆内存用来存放由 new 创建的对象和数组，在堆中分配的内存，由 Java 虚拟机的自动垃圾回收器来管理。在堆中产生了一个数组或者对象之后，还可以在栈中定义一个特殊的变量，让栈中的这个变量的取值等于数组或对象在堆内存中的首地址，栈中的这个变量就成了数组或对象的引用变量，以后就可以在程序中使用栈中的引用变量来访问堆中的数组或者对象，引用变量就相当于是为数组或者对象起的一个名称。引用变量是普通的变量，定义时在栈中分配，引用变量在程序运行到其作用域之外后被释放。而数组和对象本身在堆中分配，即使程序运行到使用 new 产生数组或者对象的语句所在的代码块之外，数组和对象本身占据的内存不会被释放，数组和对象在没有引用变量指向它的时候，才变为垃圾，不能在被使用，但仍然占据内存空间不放，在随后的一个不确定的时间被垃圾回收器收走(释放掉)。 　　这也是 Java 比较占内存的原因，实际上，栈中的变量指向堆内存中的变量，这就是 Java 中的指针! 来源： https://www.cnblogs

1、 栈（stack） 和 堆（heap） 　　 stack 为自动分配的内存空间，它由系统自动释放；而 heap 则是动态分配的内存，大小不定也不会自动释放。　　　　　　　 2、基本类型和引用类型 　　 基本类型： 存放在栈内存中的简单数据段，数据大小确定，内存空间大小可以分配。 　　5种基本数据类型有 Undefined、Null、Boolean、Number 和 String ，它们是直接按值存放的，所以可以直接访问。 　　 引用类型： 存放在堆内存中的对象，变量实际保存的是一个指针，这个指针指向另一个位置。每个空间大小不一样，要根据情况开进行特定的分配。 　　当我们需要访问引用类型（如 对象，数组，函数 等）的值时，首先从栈中获得该对象的地址指针，然后再从堆内存中取得所需的数据。 3、传值与传址 　　前面之所以要说明什么是内存中的堆、栈以及变量类型，实际上是为下文服务的，就是为了更好的理解什么是“浅拷贝”和“深拷贝”。 　　基本类型与引用类型最大的区别实际就是 传值与传址的区别 。测试用例： 1 var a = [1,2,3,4,5]; 2 var b = a; 3 var c = a[0]; 4 alert(b);//1,2,3,4,5 5 alert(c);//1 6 //改变数值 7 b[4] = 6; 8 c = 7; 9 alert(a[4]);//6 10

以下转载自安富莱电子： http://forum.armfly.com/forum.php FreeRTOS 的任务栈设置 不管是裸机编程还是 RTOS 编程，栈的分配大小都非常重要。 局部变量，函数调用时的现场保护和返 回地址，函数的形参，进入中断函数前和中断嵌套等都需要栈空间，栈空间定义小了会造成系统崩溃。 裸机的情况下，用户可以在这里配置栈大小： 为什么是堆中的？因为我们采用的就是动态创建任务的方式。如果静态创建，就和我们自己开辟的空间有关，通常静态创建任务用数组作为容器，但是通常静态创建的方式我们都不使用。 FreeRTOS 的系统栈设置 上面跟大家讲解了什么是任务栈，这里的系统栈又是什么呢？裸机的情况下，凡是用到栈空间的地方 都是在这里配置的栈空间： 在 RTOS 下， 上面两个截图中设置的栈大小有了一个新的名字叫系统栈空间 ，而任务栈是不使用这里的空间的。 任务栈不使用这里的栈空间，哪里使用这里的栈空间呢？答案就在中断函数和中断嵌套。  由于 Cortex-M3 和 M4 内核具有双堆栈指针，MSP 主堆栈指针和 PSP 进程堆栈指针，或者叫 PSP 任务堆栈指针也是可以的。在 FreeRTOS 操作系统中，主堆栈指针 MSP 是给系统栈空间使用的，进 程堆栈指针 PSP 是给任务栈使用的。 也就是说，在 FreeRTOS 任务中，所有栈空间的使用都是通过 PSP

逆波兰表达式 表达式一般由操作数(Operand)、运算符(Operator)组成，例如算术表达式中，通常把运算符放在两个操作数的中间， 这称为中缀表达式(Infix Expression)，如A+B。 波兰数学家Jan Lukasiewicz提出了另一种数学表示法，它有两种表示形式： 把运算符写在操作数之前，称为波兰表达式(Polish Expression)或前缀表达式(Prefix Expression)，如+AB； 把运算符写在操作数之后，称为逆波兰表达式(Reverse Polish Expression)或后缀表达式(Suffix Expression)，如AB+； 其中，逆波兰表达式在编译技术中有着普遍的应用。 算法： 一、 将中缀表达式转换成后缀表达式算法： 1、从左至右扫描一中缀表达式。 2、若读取的是操作数，则判断该操作数的类型，并将该操作数存入操作数堆栈 3、若读取的是运算符 (1) 该运算符为左括号"("，则直接存入运算符堆栈。 (2) 该运算符为右括号")"，则输出运算符堆栈中的运算符到操作数堆栈，直到遇到左括号为止。 (3) 该运算符为非括号运算符： (a) 若运算符堆栈栈顶的运算符为括号，则直接存入运算符堆栈。 (b) 若比运算符堆栈栈顶的运算符优先级高或相等，则直接存入运算符堆栈。 (c) 若比运算符堆栈栈顶的运算符优先级低

段寄存器是因为对内存的分段管理而设置的。16位CPU有四个段寄存器，所以，其程序可同时访问四个不同含义的段。段寄存器及其偏移量的引用关系如图所示。 段寄存器CS指向存放程序的内存段，IP是用来存放下条待执行的指令在该段的偏移量，把它们合在一起可在该内存段内取到下次要执行的指令。 段寄存器SS指向用于堆栈的内存段，SP是用来指向该堆栈的栈顶，把它们合在一起可访问栈顶单元。另外，当偏移量用到了指针寄存器BP，则其缺省的段寄存器也是SS，并且用BP可访问整个堆栈，不仅仅是只访问栈顶。 段寄存器DS指向数据段，ES指向附加段，在存取操作数时，二者之一和一个偏移量合并就可得到存储单元的物理地址。该偏移量可以是具体数值、符号地址和指针寄存器的值等之一，具体情况将由指令的寻址方式来决定。 通常，缺省的数据段寄存器是DS，只有一个例外，即：在进行串操作时，其目的地址的段寄存器规定为ES。当然，在一般指令中，我们还可以用强置前缀的方法来改变操作数的段寄存器 一般情况下，段寄存器及其指针寄存器的引用关系如下表所示。表中的“可选用的段寄存器”即是可以用强置说明这些段寄存器的值来作为其操作数地址的段地址。 由上表可以看出16位CPU在段寄存器的引用方面有如下规定： 　　取指令所用的段寄存器和偏移量一定是用CS和IP； 　　堆栈操作所用的段寄存器和偏移量一定是SS和SP； 　

java的集合框架最全详解（图） 前言： 数据结构对程序设计有着深远的影响，在面向过程的C语言中，数据库结构用struct来描述，而在面向对象的编程中，数据结构是用类来描述的，并且包含有对该数据结构操作的方法。 在Java语言中，Java语言的设计者对常用的数据结构和算法做了一些规范（接口）和实现（具体实现接口的类）。所有抽象出来的数据结构和操作（算法）统称为Java集合框架（JavaCollectionFramework）。 Java程序员在具体应用时，不必考虑数据结构和算法实现细节，只需要用这些类创建出来一些对象，然后直接应用就可以了，这样就大大提高了编程效率。 1. 先说Set和List: 1.1. Set子接口:无序，不允许重复。List子接口:有序，可以有重复元素。具体区别是 Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。<对应类有 HashSet,TreeSet> List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。<相应类有 ArrayList,LinkedList，Vector> Set和List具体子类： 2.2. < 实例比较> HashSet：以哈希表的形式存放元素，插入删除速度很快。 ArrayList：动态数组，LinkedList：链表、队列、堆栈。

这张图描述的是linux 用户态到内核态的存储堆栈，即IO栈，可以帮助理解存储IO栈流程。 该图来源于以下官网图片(非本文作者原创) 地址： https://www.thomas-krenn.com/en/wiki/Linux_Storage_Stack_Diagram 来源： CSDN 作者： 清水浊酒 链接： https://blog.csdn.net/C_JLMPC2009/article/details/103791040