Java虚拟机学习记录整理。 一、在Java垃圾回收器清理垃圾对象之前，首先要做的事就是判断哪些对象没人用了、死了、可以回收了；哪些对象还有人用，还活着，不能进行回收。那么垃圾回收器是怎么判断Java对象是生是死呢？ 二、引用计数算法 引用计数算法：给对象中添加一个引用计数器，每当有一个地方引用它，计数器值就加一，当引用失效，
转载
2023-09-16 11:21:26
4阅读
1、题目给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。’ . ’ 匹配任意单个字符’ * ’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。示例 1：输入：s = “aa”, p = “a”输出：false解释：“a” 无法匹配 “aa” 整个字符串。示例 2：输入：s = “aa”, p = “a*”输
转载
2023-08-28 23:55:27
57阅读
count和count_if函数是计数函数，先来看一下count函数：count函数的功能是：统计容器中等于value元素的个数。先看一下函数的参数：count(first,last,value); first是容器的首迭代器，last是容器的末迭代器，value是询问的元素。可能我说的不太详细，来看一个例题：给你n个数字（n<=1000），再给你一个数字m，问你：数字m在n个数字中出现的次
转载
2024-01-08 15:34:00
96阅读
对象、内存回收和垃圾收集算法一、引用计数算法（不可靠）现在很多比较普遍的判断对象是否存活的算法就是引用计数算法，其大概原理是：给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加1；当引用失效时，计数器值就减1,；任何时刻计数器为0的对象就是不可能再使用。目前很多公司都有用到应用这个算法，客观地说，引用计数算法实现简单，判定效率也高，大多数情况下都是一个不错的算法。但是，至少主流的Ja
转载
2024-05-06 15:21:22
11阅读
什么是垃圾回收算法java程序运行的整个过程，会自动对相关内存的进行释放、回收，防止出现内存泄漏，这也是java语言一个显著的特点。那么哪些内存需要回收的呢，、什么时候需要回收、如何回收，这就要用到判断对象是否存活的算法，常用的有引用计数法、可达性分析算法，而java使用的垃圾收集算法是 标记-清除算法、复制算法(Copying)、标记-整理算法(Mark-compact)、分代收集算法。引入计数
转载
2023-08-08 09:25:16
152阅读
java SE5 引入了一种新的更简洁的for语句用于数组和容器，即foreach语法，表示不必要创建int变量去对有访问构成的序列进行计数，foreach将自动的产生每一项。任何一个数组的方法都可以使用foreach，例如：public class ForEachString{
public static void main(String[] args){
foreach( ch
转载
2023-06-27 15:03:05
225阅读
在统计来自数据库或文本中某些内容的频率时，你可能经常会用到HashMap。本文对比了三种用HashMap实现的计数器。1. 简单的计数器 如果你使用这样一个计数器，你的代码可能如下：String s = "one two three two three three";
String[] sArr = s.split(" ");
//naive
转载
2023-06-25 20:14:23
55阅读
本文是《垃圾回收的算法与实现》读书笔记引用计数算法给对象中添加一个引用计数器，每当有一个地方引用它时，计数器的值就加1；当引用失效时，计数器值就减1；任何时刻计数器为0的对象就是不可能再被使用的。这也就是需要回收的对象。引用计数算法是对象记录自己被多少程序引用，引用计数为零的对象将被清除。计数器表示的是有多少程序引用了这个对象(被引用数)。计数器是无符号整数。计数器的增减引用计数法没有明确启动 G
转载
2023-10-04 20:11:04
222阅读
# 如何实现Java计数
## 概述
在本文中，我将向你介绍如何在Java中实现计数功能。我将告诉你整个过程的步骤，并为每个步骤提供代码示例和解释。
### 流程步骤
以下是实现Java计数功能的步骤表：
| 步骤 | 描述 |
| ------ | ------ |
| 步骤 1 | 创建一个计数器类 |
| 步骤 2 | 实现计数器类的构造方法 |
| 步骤 3 | 实现计数器类的计数
原创
2024-06-04 06:14:09
30阅读
垃圾回收器GC（Garbage Collection） 一、引用计数算法（Reference Counting） 介绍：给对象添加一个引用计数器，每当一个地方引用它时，数据器加1；当引用失效时，计数器减1；计数器为0的即可被回收。 优点：实现简单，判断效率高 缺点：很难解决对象之间的相互循环引用（objA.instance = objB; objB.instance = objA）的问题，
转载
2024-05-21 17:18:49
109阅读
前言相比于前面三种垃圾收集算法，引用计数算法算是实现最简单的了，它只需要一个简单的递归即可实现。现代编程语言比如Lisp，Python，Ruby等的垃圾收集算法采用的就是引用计数算法。现在就让我们来看下引用计数算法(reference counting)是如何工作的。算法原理引用计数算法很简单，它实际上是通过在对象头中分配一个空间来保存该对象被引用的次数。如果该对象被其它对象引用，则它的引用计数加
转载
2023-08-24 20:23:18
60阅读
Java中的高效计数器你可能经常需要统计一段文本或数据库中某些东西(例如单词)的出现频率。在Java中，使用HashMap可以很简单的实现这么一个计数器。这篇文章将会比较几种实现计数器的方法，最后，得出最有效率的一个。1. 简单计数器String s = "one two three two three three";
String[] sArr = s.split(" ");
//naive a
转载
2023-06-30 09:32:07
215阅读
本文我准备用Java实现计数排序（计数排序由于其独有的排序方式，只适合待排序的数字都是非负整数的情况，且最大的数字不能太大，否则用于计数的数组将占用过大的内存空间）。具体的排序算法过程已经在注释里面了，大家可以复制代码到IDE里面，用DEBUG模式研究算法的过程：import java.util.Arrays;
import java.util.Random;
/**
* @author Li
转载
2023-07-22 14:44:15
63阅读
本文讨论java集合容器中的几种元素数量获取的方式，命题很小，但是也足以让我们思考一些东西。所谓计数：即是给出所在容器的元素总数的方式。一般能想到的就是两种方式：一是使用某个字段直接存储该计数值，二是在请求计数值时临时去计算所有元素数量。貌似本文的答案已经出来了。好吧，那我们还是从源码的角度来验证下想法吧：一般在java的集合容器中，可以分为普通容器和并发容器，我们就姑且以这种方式来划分下，验证下
转载
2023-08-29 17:48:29
664阅读
一、对象的死亡判定JVM垃圾回收针对哪些区域？回收的是什么？ 答： 1. 主要针对Java堆。 2. 回收“死亡”的对象，即没有引用的对象。那么如何判断对象是否“死亡”呢？ 两种方法，引用计数法和可达性分析算法。引用计数法原理：给每个对象添加一个引用计数器。每当有一个地方引用它，引用计数器+1；每当一个引用失效，引用计数器-1；当引用计数器为0时，表示该对象无引用，即可回收。缺点：无法解决对象之
转载
2024-02-21 13:21:12
42阅读
说到Java虚拟机不得不提的一-个词就是“垃圾回收”(GC， Garbage Collection)垃圾回收的执行速度则影响着整个程序的执行效率 所以我们需要知道更多关于垃圾回收的具体执行细节 以便为我们选择合适的垃圾回收器提供理论支持.面试题如何判断一个对象是否“死亡”?垃圾回收的算法有哪些?垃圾回收器首先要做的就是，判断一个对象是存活状态还是死亡状态 死亡的对象将会被标识为垃圾数据并等待收集器
转载
2023-09-22 12:26:22
48阅读
Java垃圾回收器的工作原理
作者
Nick_Chueng
1. 引用计数 (Reference Counting) 引用计数是一种简单但速度很慢的垃圾回收技术，从未被应用到任何一种Java虚拟机实现中。 引用计数方式最基本的形态就是让每个被管理的对象与一个引用计数器关联在一起，该计数器记录着该对象当前被引用的次数，每当创建一个新的引用指向该对象时其计数器就加1，每
转载
2023-07-20 16:51:38
59阅读
一、计数概念的引入 从选票的统计谈起：画“正”。这就是计数，生活中计数的例程处处可见。例：录音机上的计数器、家里面用的电度表、汽车上的里程表等等，再举一个工业生产中的例程，线缆行业在电线生产出来之后要计米，也就是测量长度，怎么测法呢？用尺量？不现实，太长不说，要一边做一边量呢，怎么办呢？行业中有很巧妙的办法，用一个周长是1米的轮子，将电缆绕在上面一周，由线带轮转，这样轮转一
转载
2023-09-25 08:16:32
268阅读
一个简单wc.exe小程序的java代码首先说一下任务需求：wc.exe是一个代码计数器，通过这个计数器，我们可以清楚的判断一个c语言文件中有多少个字符，多少个单词以及一共多少行、注释行等等信息。工具使用：开发工具我们选用ecplise，在使用这个工具之前，我们先安装一个插件，这个插件叫做windowbuilder，通过这个插件我们可以轻松的使用gui来编辑，拖动组件，轻松经行GUI编程。效果如下
转载
2023-09-01 11:38:35
67阅读
CountDownLatch 是基于AQS共享模式特定场景开发的一种同步器，也是在JUC并发包里面的内容，通过设置一个计数器来实现的，计时器的初始化值为线程个数，当线程完成自身的任务后，计数器会进行减一操作，直到计数器个数为0，意味着当前的所有任务已经完成，可以进行后续的任务操作。先来了解下CountDownLatch的使用demo，再深入学习一下其代码实现原理。目录Java 并发之CountDo
转载
2024-01-02 16:25:01
77阅读
