在Java虚拟机中，我是一个位高权重的大管家，他们都很怕我，尤其是那些Java 对象，我把他们圈到一个叫做Heap的“监狱”里，严格管理，生杀大权尽在掌握。
在Android的性能优化的各个部分里，内存的问题绝对是最令人头疼的一部分，虽然Android有垃圾自动回收机制不需要手动干预，但也恰因为此，出现内存问题如内存泄漏和内存溢出等，如果对内存管理机制不熟悉，会更加难以排查问题。
1、缓存是指将被频繁访问的热点数据存储在距离计算最近的地方，以方便系统快速做出响应。
最近碰到一些应用问题，涉及到了Java中的垃圾回收机制，Garbage Collection，简称GC，这其中的学问，还是不少的，有很多东西需要学习。
对于垃圾收集算法来说，分代回收是高级算法之一。对象按照生成时间进行分代，刚刚生成不久的年轻对象划为新生代（Young gen-eration），而存活了较长时间的对象划为老生代（Old generation）。根据具体实现方式的不同，可能还会划分更多的代。比如有的把永久代也算做一个代。
不对之处还望指正。 垃圾回收 1. 如何判断对象是垃圾对象？ 引用计数法 在对象中添加一个引用计数器，当有地方引用这个对象的时候，引用计数器的值+1，当引用失效时，则值-1. 此方式不能解决循环引用
[左神java代码](https://github.com/algorithmzuo/weekly-problems/blob/main/src/class_2022_01_3_week/Code01_AStarAlgorithm.java)
在Java出现之前，像C/C++这样的编译型语言写出来的代码经过编译后，得到的是可直接在某平台（Windows或Linux）上执行的机器码，即machine code，machine code其实就是native code，它直接和操作系统交互。
堆是Java代码可及的内存，留给开发人员使用的；非堆是JVM留给自己用的，包含方法区、JVM内部处理或优化所需的内存（如 JIT Compiler，Just-in-time Compiler，即时编译后的代码缓存）、每个类结构（如运行时常数池、字段和方法数据）以及方法和构造方法的代码。
2021-11-12：前 K 个高频元素。给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。提示：1 <= nums.length <= 105，k 的取值范围是 [1, 数组中不相同的元素的个数]，题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的。进阶：你所设计算法的时间复杂度 必须 优于 O(n log n) ，其中 n 是数组大小。力扣347。
新世纪以来，互联网及个人终端的普及，传统行业的信息化及物联网的发展等产业变化产生了大量的数据，远远超出了单台机器能够处理的范围，分布式存储与处理成为唯一的选项。从2005年开始，Hadoop从最初Nutch项目的一部分，逐步发展成为目前最流行的大数据处理平台。Hadoop生态圈的各个项目，围绕着大数据的存储，计算，分析，展示，安全等各个方面，构建了一个完整的大数据生态系统，并有Cloudera，HortonWorks，MapR等数十家公司基于开源的Hadoop平台构建自己的商业模式，可以认为是最近十年来最成功的开源社区。
Java堆是被所有线程共享的一块内存区域，所有对象和数组都在堆上进行内存分配。为了进行高效的垃圾回收，虚拟机把堆内存划分成新生代、老年代和永久代（1.8中无永久代，使用metaspace实现）三块区域
JVM是Java Virtual Machine（Java虚拟机）的缩写，JVM是一种用于计算设备的规范，它是一个虚构出来的计算机，是通过在实际的计算机上仿真模拟各种计算机功能来实现的。
我们经常会听到甚至需要自己动手去做GC调优。那么GC调优的目的到底是什么呢？让程序跑得更快？让GC消耗更少的资源？还是让程序更加稳定？
假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。
自从写 Flink 系列文章，收到了太多读者的私信，希望我不断更新完善 Flink 专栏，为此，土哥还专门创建了一个文档，用来记录粉丝和读者在使用 Flink 组件时遇到的典型问题。
作为Android开发人员，我们或多或少都听说过内存泄漏。那么何为内存泄漏，Android中的内存泄漏又是什么样子的呢，本文将简单概括的进行一些总结。
可以看到堆的分代情况以及各区域的使用情况，垃圾收集器使用的是Parallel GC与java -XX:+PrintCommandLineFlags -version得到的结果一致：
https://stackoverflow.com/questions/29225745/where-is-the-local-final-variable-in-method-stored-stack-heap
Java 虚拟机在执行Java程序的过程中会把它在主存中管理的内存部分划分成多个区域，每个区域存放不同类型的数据。下图所示为java虚拟机运行的时候，主要的内存分区：
通过使用修改的Bellman-Ford算法，避免在初始松弛步骤期间对图中的所有边进行迭代，该算法只处理在上一次迭代中更新的顶点。
Floyd算法是一种动态规划算法，用于寻找所有节点对之间的最短路径。该算法通过对每对节点之间的距离进行递推，来计算出所有节点之间的最短路径。
关于Android的垃圾回收机制，之前笔者也有发过相关的文章，但是这次增加了一部分GC源码的分析。本文的第一到第五部分，介绍GC算法的基本原理和常见优化方式。第六部分介绍Android中GC算法的部分源码实现。读者可以按需要阅读。
堆中具有垃圾回收机制，但是垃圾回收的前提是堆中的对象不再被引用(实际上，回收引用的算法是根可达算法，后面会讲述，这里的表述是不准确的)，因此如果我们有过多无法被回收的对象，就可能导致内存溢出。
一个优秀Java程序员，必须了解Java内存模型、GC工作原理，以及如何优化GC的性能、与GC进行有限的交互，有一些应用程序对性能要求较高，例如嵌入式系统、实时系统等，只有全面提升内存的管理效率，才能提高整个应用程序的性能。
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
2021-11-12：前 K 个高频元素。给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。提示：1 <= nums.length <= 105，k 的取值范围是 1, 数组中不相同的元素的个数，题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的。进阶：你所设计算法的时间复杂度 必须 优于 O(n log n) ，其中 n 是数组大小。力扣347。
虽然本文是以.net作为目标来讲述GC，但是GC的概念并非才诞生不久。早在1958年，由鼎鼎大名的图林奖得主John McCarthy所实现的Lisp语言就已经提供了GC的功能，这是GC的第一次出现。Lisp的程序员认为内存管理太重要了，所以不能由程序员自己来管理。但后来的日子里Lisp却没有成气候，采用内存手动管理的语言占据了上风，以C为代表。出于同样的理由，不同的人却又不同的看法，C程序员认为内存管理太重要了，所以不能由系统来管理，并且讥笑Lisp程序慢如乌龟的运行速度。的确，在那个对每一个Byte都要精心计算的年代GC的速度和对系统资源的大量占用使很多人的无法接受。而后，1984年由Dave Ungar开发的Small talk语言第一次采用了Generational garbage collection的技术（这个技术在下文中会谈到），但是Small talk也没有得到十分广泛的应用。 直到20世纪90年代中期GC才以主角的身份登上了历史的舞台，这不得不归功于Java的进步，今日的GC已非吴下阿蒙。Java采用VM（Virtual Machine）机制，由VM来管理程序的运行当然也包括对GC管理。90年代末期.net出现了，.net采用了和Java类似的方法由CLR(Common Language Runtime)来管理。这两大阵营的出现将人们引入了以虚拟平台为基础的开发时代，GC也在这个时候越来越得到大众的关注。 为什么要使用GC呢？也可以说是为什么要使用内存自动管理？有下面的几个原因： 1、提高了软件开发的抽象度； 2、程序员可以将精力集中在实际的问题上而不用分心来管理内存的问题； 3、可以使模块的接口更加的清晰，减小模块间的偶合； 4、大大减少了内存人为管理不当所带来的Bug； 5、使内存管理更加高效。 总的说来就是GC可以使程序员可以从复杂的内存问题中摆脱出来，从而提高了软件开发的速度、质量和安全性。
一般建议 parallel scavenge （JDK8默认GC）,适用大部分场景。
你可以从一个平台游向四周相邻的任意一个平台，但是前提是此时水位必须同时淹没这两个平台。
虽然本文是以.NET作为目标来讲述GC，但是GC的概念并非才诞生不久。早在1958年，由鼎鼎大名的图林奖得主John McCarthy所实现的Lisp语言就已经提供了GC的功能，这是GC的第一次出现。Lisp的程序员认为内存管理太重要了，所以不能由程序员自己来管理。
尽管JVM提供了自动内存管理的机制，试图降低程序员的开发门槛，确实也实现了这一目标，在日常开发中，我们一般都不需要关心对象的内存释放。JVM大部分都是使用trace算法来判断一个对象是否该被回收，那么JVM只能回收那些从gc roots不可达的对象。
这些问题在日常开发中可能被很多人忽视（比如有的人遇到上面的问题只是重启服务器或者调大内存，而不会深究问题根源），但能够理解并解决这些问题是Java程序员进阶的必备要求。本文将对一些常用的JVM性能调优监控工具进行介绍，希望能起抛砖引玉之用。本文参考了网上很多资料，难以一一列举，在此对这些资料的作者表示感谢！关于JVM性能调优相关的资料，请参考文末。
jmap，它可以生成 java 程序的 dump 文件， 也可以查看堆内对象示例的统计信息、查看 ClassLoader 的信息以及 finalizer 队列。
2022-04-19：A*算法, 过程和Dijskra高度相处, 有到终点的预估函数, 只要预估值<=客观上最优距离，就是对的。 预估函数是一种吸引力： 1）合适的吸引力可以提升算法的速度; 2）吸引力“过强”会出现错误。 答案2022-04-19： 具体见代码。 代码用rust编写。代码如下： use rand::Rng; fn main() { let mut map: Vec<Vec<isize>> = vec![]; for i in 0..10 { map.push
试着从JVM的内存管理原理的角度来谈一下静态方法和静态属性的问题，不对的地方请指正。 (joezheng123.javaeye.com/blog/264695)
Java 应用程序在启动时会指定所需要的内存大小，它被分割成两个不同的区域：Heap space（堆空间）和Permgen（永久代）：
2022-04-10：给定一个二维数组，其中全是非负数， 每一步都可以往上、下、左、右四个方向运动。 返回从左上角走到右下角的最短距离。 答案2022-04-10： 单元最短路径算法。堆。 代码用golang编写。代码如下： package main import ( "fmt" "sort" ) func main() { arr := [][]int{ {1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16}}
在计算机科学中，数据结构和算法是两个非常重要的概念。数据结构是用来存储和组织数据的方式，而算法则是解决特定问题的步骤和操作。在实际应用中，选择合适的数据结构和算法对于提高程序的效率和解决实际问题的能力至关重要。
G1（Garbage First）是一种用于Java虚拟机中的垃圾回收器算法，它采用了新生代和老年代结合的方式进行垃圾回收，旨在解决传统CMS垃圾回收算法存在的一些问题。G1垃圾分析器作为G1垃圾回收器的核心组成部分之一，负责收集对象存活信息，并生成Heap Map数据结构，为后续的垃圾回收过程提供基础数据。
概述 命令jmap是一个多功能的命令。它可以生成 java 程序的 dump 文件， 也可以查看堆内对象示例的统计信息、查看 ClassLoader 的信息以及 finalizer 队列。 jmap
杨俊明，携程云客服平台研发部软件技术专家。从事IT行业10余年，腾讯云+社区、阿里云栖社区、华为云社区认证专家。近年来主要研究分布式架构、微服务、Java技术等方向。
在C/C++中计算某一个基本类型或者对象占用内存大小的方法很简单，只要调用库里面的sizeof()操作符即可，但是在Java的API里面并没有给我们提供类似的方法。那么我们可不可以自己实现一个Java中的sizeof()方法呢？答案是肯定的。为了计算一个Java对象占用内存的大小，首先你得对Java对象的内存结构有所了解。如果你还不了解，请先阅读Java内存结构。
本篇是 Android 内存优化的进阶篇，难度可以说达到了炼狱级别，建议对内存优化不是非常熟悉的仔细看看前篇文章： Android性能优化之内存优化，其中详细分析了以下几大模块：
JVM全称是Java Virtual Machine（Java虚拟机），Java虚拟机是一种程序虚拟机（相对操作系统虚拟机），Java的运行环境实现跨平台。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
