结构jvm
数据结构高阶--二叉搜索树（原理+实现）
二叉搜索树 概念 二叉搜索树又称为二叉排序树，因为这棵树的中序遍历是有序的。二叉搜索树总结起来有以下几个性质： 若它的左子树不为空，则左子树上所有节点的值都小于根节点的值 若它的右子树不为空，则右子树上所有节点的值都大于于根节点的值 它的左右子树都是二叉搜索树 这棵树中没有重复的元素 举个例子： 二 ......
数据结构初阶--单链表（讲解+类模板实现）
单链表 **概念：**链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。 值得注意的是： 1.链表的在逻辑是连续的，物理上不一定是连续的； 2.现实中节点是从堆上申请的。 链表的实现 链表的单个结点的定义 就像这个图一样，一个空间用了存放数据（数 ......
数据结构初阶--栈和队列（讲解+类模板实现）
栈 栈的概念和结构 栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）加粗样式的原则。 入栈：从栈顶放入数据的操作。 出栈：从栈顶取出元素的操作。 栈的实现 ......
数据结构初阶--双向循环链表（讲解+类模板实现）
带头双向链表的结构 看下面的图，就是我今天要给大家分享有结构——带头双向循环链表。这里的头是不存放任何数据的，就是一个哨兵卫的头结点。 用代码来表示每一个节点就是这样的： 数据域和指针域 两个指针，一个指向前驱结点，一个指向后继结点 给定两个构造函数，有参和无参，分别对结点的指针域和数据域进行初始化 ......
PyTorch Geometric Temporal 介绍 —— 数据结构和RGCN的概念
Introduction PyTorch Geometric Temporal is a temporal graph neural network extension library for PyTorch Geometric. PyTorch Geometric Temporal 是基于PyTo ......
数据结构初阶--二叉树（前中后序遍历递归+非递归实现+相关求算结点实现）
二叉树链式结构 前一篇博客介绍了二叉树的顺序结构，是通数组来存储的，这里我们通过创建链式结构来存储，在堆上申请空间，结构如下： template <class DateType> struct BinaryTreeNode { DateType data;//数据域 BinaryTreeNode* ......
重新认识下JVM级别的本地缓存框架Guava Cache——优秀从何而来
作为缓存系列专栏内容，秉持着不重复造轮子的理念，本篇文章中我们就开始深入剖析JAVA本地缓存的优秀轮子 —— 来自Google家族的Guava Cache。聊一聊其实现机制、看一看如何使用。 ......
重新认识下JVM级别的本地缓存框架Guava Cache(3)——探寻实现细节与核心机制
本篇文章我们将进一步探讨下Guava Cache 实现层面的一些逻辑与设计策略，让我们可以对Guava Cache整体有个更加明朗的认识，促进实际使用中对其的理解。 ......
重新认识下JVM级别的本地缓存框架Guava Cache(2)——深入解读其容量限制与数据淘汰策略
对于缓存容器而言，容量限制与数据淘汰是两个基础且核心的关键点，也是实际使用的时候使用频率最高的特性。本篇在上一文基础上深入解读下Guava Cache中的容量限制与数据淘汰策略的实现与使用约束。 ......
【JVM故障问题排查心得】「内存诊断系列」JVM内存与Kubernetes中pod的内存、容器的内存不一致所引发的OOMKilled问题总结（上）
在我们日常的工作当中，通常应用都会采用Kubernetes进行容器化部署，但是总是会出现一些问题，例如，JVM堆小于Docker容器中设置的内存大小和Kubernetes的内存大小，但是还是会被OOMKilled。在此我们介绍一下K8s的OOMKilled的Exit Code编码。 ......
【JVM故障问题排查心得】「内存诊断系列」JVM内存与Kubernetes中pod的内存、容器的内存不一致所引发的OOMKilled问题总结（下）
之前文章根据《【JVM故障问题排查心得】「内存诊断系列」JVM内存与Kubernetes中pod的内存、容器的内存不一致所引发的OOMKilled问题总结（上）》我们知道了如何进行设置和控制对应的堆内存和容器内存的之间的关系，所以防止JVM的堆内存超过了容器内存，导致容器出现OOMKilled的情况... ......
加强堆结构说明
加强堆结构说明 作者：Grey 原文地址： 博客园：加强堆结构说明 CSDN：加强堆结构说明 关于堆和堆排序的说明 可以参考这篇博客：与堆和堆排序相关的问题 基础的堆结构可以实现数据入堆和出堆以后（即: 调用堆的 pop 和 push 方法），使用O(logN)的时间复杂度可以将堆调整好，如果使用的 ......
java并发数据结构之CopyOnWriteArrayList
CopyOnWriteArrayList是一个线程安全的List实现，其在对对象进行读操作时，由于对象没有发生改变，因此不需要加锁，反之在对象进行增删等修改操作时，它会先复制一个对象副本，然后对副本进行修改，最后将修改后的副本对象写回，从而保证操作的线程安全,下面我们看一下具体的代码实现。 构造函数 ......