在介绍堆排序之前,首先需要说明一下,堆是个什么玩意儿
原创
2023-06-05 22:16:06
91阅读
1.堆:堆是一种树,由它实现的优先级队列的插入和删除的时间复杂度都是O(logn),用堆实现的优先级队列虽然和数组实现相比较删除慢了些,但插入的时间快的多了。当速度很重要且有很多插入操作时,可以选择堆来实现优先级队列。 2.java的堆和数据结构堆:java的堆是程序员用new能得到的计算机内存的可用部分。而数据结构的堆是一种特殊的二叉树。 3.堆是具有如下特点的二叉树: 3.1.它是完全二叉
转载
2024-04-10 11:40:47
148阅读
内存结构1.Java堆(Heap)对于大多数应用来说,Java堆(Java Heap)是Java虚拟机所管理的内存中最大的一块。Java堆是被所有线程共享的一块内存区域,在虚拟机启动时创建。此内存区域的唯一目的就是存放对象实例,几乎所有的对象实例都在这里分配内存。Java堆是垃圾收集器管理的主要区域,因此很多时候也被称做“GC堆”。如果从内存回收的角度看,由于现在收集器基本都是采用的分代收集算法,
转载
2023-09-20 10:03:39
95阅读
大顶堆的实现1.什么是堆堆结构就是一种完全二叉树。堆可分为最大堆和最小堆,区别就是父节点是否大于所有子节点。最大堆的父节点大于它的子节点,而最小堆中子节点大于父节点。看图有个清晰的认识:2. 堆的表示堆可以使用list实现,就是按照层序遍历顺序将每个节点上的值存放在数组中。父节点和子节点之间存在如下的关系:1 parent = (i - 1) // 2 # 取整 2 left = 2 * i +
转载
2024-01-27 23:57:59
0阅读
当在一段代码块定义一个变量时,Java就在栈中为这个变量分配内存空间,当超过变量的作用域后,Java会自动释放掉为该变量所分配的内存空间,该内存空间可以立即被另作他用。
转载
2023-07-26 17:20:57
27阅读
Docker镜像的创建docker镜像是应用发布的标准格式可支撑一个Docker容器的运行docker镜像的创建方法Dockerfile基于已有的镜像容器创建镜像基于本地模板进行构建Dockerfile是干什么的?Dockerfile是用来构建Docker镜像的构建文件,是由一系列命令和参数构成的脚本。使用Dockerfile创建镜像的三个步骤Docker镜像的分层基于Dockerfile创建镜像
原创
2020-04-22 17:25:45
1846阅读
点赞
1、事务的定义
原创
2022-11-09 16:27:10
96阅读
react可以写出一些比较简单的一些项目,但是只能写出很简单的一些项目,原因是什么呢,原因是react是一个非常轻量级的是视图层框架,打开官网可以看到大大的一行字,A JavaScript library for building user interfaces,一个js库,干什么用的呢,创建UI接
转载
2019-03-16 21:38:00
87阅读
2评论
1, Flume基本概念和理论1.1,Flume定义Flume是Cloudera提供的一个高可用的,高可靠的,分布式的海量日志采集、聚合和传输的系统。Flume基于流式架构,灵活简单1.2 Flume优点可以和任意存储进程集成。输入的的数据速率大于写入目的存储的速率,flume会进行缓冲,减小hdfs的压力。flume中的事务基于channel,使用了两个事务模型(sender + receive
转载
2024-09-08 13:46:16
49阅读
构造方法和构造函数概念刚入门可能会分不清构造方法和构造函数这两个概念。 一般我们讲的”构造函数”就是”构造方法”, 在C语言中被习惯称为构造函数,而在Java里我们一般叫做构造方法; 构造方法又分为有参和无参的构造方法; 两种叫法在Java里其实是没有本质区别的。Java中什么是构造方法构造方法是一种特殊的方法,具有以下特点。 (1)构造方法的方法名必须与类名相同。 (2)构造方法没有
转载
2023-05-29 20:44:47
769阅读
1.栈:在函数中定义的一些基本类型的变量和对象的引用变量都在函数的栈内存中分配。 当在一段代码块定义一个变量时,Java就在栈中为这个变量分配内存空间,当超过变量的作用域后,Java会自动释放掉为该变量所分配的内存空间,该内存空间可以立即被另作他用。 new创建的对象和数组。 在堆中分
转载
2023-07-17 01:09:02
82阅读
HDFS 概述产生背景随着数据量越来越大,在一个操作系统存不下所有的数据,那么就分配到更多的操作系统管理的磁盘中,但是不方便管理和维护,迫切需要一种系统来管理多台机器上的文件,这就是分布式文件管理系统。HDFS只是分布式文件管理系统中的一种。HDFS 定义HDFS(Hadoop Distributed File System),它是一个文件系统,用于存储文件,通过目录树来定位文件;其次,它是分布式
转载
2024-03-29 10:04:35
91阅读
1 HDFS产出背景及定义1.1 产出背景1.2 定义1.3 适用场景2 HDFS优缺点2.1 优点2.2 缺点3 HDFS组成架构3.1 架构详解3.2 架构角色详解3.3 扩展4 HDFS文件块大小4.1 块大小设置原理简析 1 HDFS产出背景及定义1.1 产出背景随着数据量越来越大,在一个操作系统存不下所有的数据,那么就分配到更多的操作系统管理的磁盘中,但是不方便管理和维护,迫切需要一种
转载
2024-07-05 05:50:38
66阅读
方法的重写是学习java面向对象过程中一个极其重要的知识点。那么什么叫方法的重写呢?举个例子(再次摆上使用了多次的老图): 博主毕业后,终于继承了家里面的一笔巨额财产:一辆奇瑞QQ。但是博主有一天发现,这辆奇瑞QQ的车轮胎很丑,不符合博主英俊潇洒的气质,所以博主决定将轮胎换成符合博主英俊潇洒气质的骚粉色。在博主更换轮胎配色的过程中,博主便执行了java方法中的重写操作
转载
2023-07-06 20:01:54
140阅读
Java 8 API添加了一个新的抽象称为流Stream,可以让你以一种声明的方式处理数据。 将要处理的元素集合看作一种流, 流在管道中传输, 并且可以在管道的节点上进行处理, 比如筛选, 排序,聚合等。 元素流在管道中经过中间操作(intermediate operation)的处理,最后由最终操作(terminal operation)得到前面处理的结果。什么是 Stream?Stream(流
转载
2023-08-02 12:05:53
80阅读
一、多态的定义多态的定义:指允许不同类的对象对同一消息做出响应。即同一消息可以根据发送对象的不同而采用多种不同的行为方式。实现多态的技术称为:动态绑定(dynamic binding),是指在执行期间判断所引用对象的实际类型,根据其实际的类型调用其相应的方法。多态的作用:消除类型之间的耦合关系。多态三个必要条件:1.要有继承 2.要有重写 3.父类的
转载
2023-05-25 20:25:24
248阅读
Apache Spark是一个开源的分布式计算框架,被广泛应用于大数据处理与分析。Spark具有高速、可扩展、易用的特点,提供了丰富的API,适用于多个编程语言。本文将详尽介绍Spark的基本概念,包括环境准备、分步指南、配置详解、验证测试、优化技巧及扩展应用。
## 环境准备
### 软硬件要求
- **硬件要求**:
- CPU:至少双核心,推荐四核心处理器
- 内存:至少8GB
原标题:Java中的堆和栈以及堆栈的区别在正式内容开始之前要说明一点,我们经常所说的堆栈堆栈是堆和栈统称,堆是堆,栈是栈,合在一起统称堆栈;1.栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆。2. 栈的优势是,存取速度比堆要快,仅次于直接位于CPU中的寄存器。但缺点是,存在栈中的数据大小与生存期必须是确定的
转载
2023-09-10 18:30:33
124阅读
Java虚拟机JVM简介与理解(一)问题背景JVM(Java Virtual Machine)Java虚拟机JVM简介与理解(二)Lyric: 擦干是否就看不见你 问题背景Java虚拟机JVM简介与自己的一些理解JVM(Java Virtual Machine)1 JVM是Java Virtual Machine(Java虚拟机)的缩写,JVM是一种用于计算设备的规范,它是一个虚构出来的计算 机
转载
2023-08-14 16:47:22
60阅读
目前,对数据结构的定义还没有得到真正的统一认同,我就先引用书本里的内容了:数据结构是相互之间存在的一种或多种特定关系的集合。可以说数据结构就是带着“结构”的数据元素的集合,这个“结构”就是数据元素之间的关系。 数据结构包括存储结构和逻辑结构两个层次。 1、存储结构(也称:物理结构)&nb
转载
2023-11-26 18:57:08
33阅读