Mr. Kong's Blog-CSDN博客

原创数据结构与算法篇——高级排序之希尔排序详解

数据结构与算法篇——高级排序之希尔排序本文参考自B站视频资源：https://www.bilibili.com/video/BV1AK4y1k7ba?p=21 一、排序原理：选定一个增量h，按照增长量h作为数据分组的依据，对数据进行分组；对分好组的每一组数据完成插入排序；减小增长量，最小减为1，重复第二步操作。例如：增长量h的确定规则： int h = 1; //a.length为待排序数组的长度 while(h<a.length/2){ h = 2*h + 1; } //当

2021-08-03 10:22:21 152

原创 Java语言高级特性之——泛型详解

Java语言高级特性之——泛型一、泛型的概念及主要作用定义：泛型即参数化类型，将数据类型作为参数传入，例如List、List等等。泛型的作用有：（1）适用于多种数据类型执行相同的代码；（2）指定容器（Map、List、Set等）的类型，不需要进行强制转换。二、泛型的使用可以定义泛型类、泛型接口和泛型方法。泛型类的定义： class 类名 { } 其中T为泛型参数，常用大写字母T、K、V或E表示，也可使用字符串表示，泛型参数允许有多个，如下例： public class A<T>{

2021-08-02 21:32:01 293

原创 Android四大组件之——Service（服务）

Android四大组件之——Service（服务）本文参考自郭霖的《第一行代码》（第三版）第10章后台默默的劳动者，探究Service。经总结整理而成，如有错误欢迎大家在评论区指出。一、Service是什么？ Service是Android中实现程序后台运行的解决方案，其适用于那些不需要和用户交互而且要求长期运行的任务。Service的运行不依赖于任何用户界面，即使程序被切换到后台，Service仍然能够保持运行。需要注意的是，Service并没有运行在一个独立的进程当中，而是依赖于创建Servic

2021-08-02 18:45:30 178

原创数据结构与算法篇——3种基础排序算法（Java版）

基础排序算法本文主要介绍冒泡排序、选择排序和插入排序这3种基础排序算法。基础排序算法是学习希尔排序、快速排序等高级排序算法的基础，只有深刻掌握了前者，才有掌握后者的资格。比如希尔排序，就是增加了分组的插入排序。后续文章后会详细讲解高级排序算法，敬请期待。文章中如有失误，欢迎大家指出。以升序，及从小到大排序为例，本文中3种排序算法都是以升序排序方式讲解。假设排序前的数据为：4，3，7，9，6 排序后的数据为：3，4，7，6，9 1.冒泡排序大家可能都见过水烧开时气泡由锅底一个个冒出来的现象，这里冒泡

2021-04-21 11:30:48 162

原创深入理解设计模式

设计模式篇《设计模式——可复用面向对象软件的基础》学习笔记，该书是我们熟知的23中设计模式的提出者，是最经典的设计模式方面书籍之一，非常值得任何想要提高自己程序设计思维的程序设计者阅读，原书pdf版见这里。 1. 什么是设计模式《设计模式——可复用面向对象软件的基础》原文中指出：“本书中的设计模式是对被用来在特定场景下解决一般设计问题的类和相互通信的对象的描述。” “设计模式确定了所包含的类和示例，它们的角色、协作方式以及职责分配。每一种设计模式都集中于一个特定的面向对象设计问题或设计要点，描述了什么时

2021-04-21 08:33:35 427

原创 java数据结构

java数据结构程序 = 数据结构 + 算法，数据结构在编程中的重要性不言而喻。今天我将介绍几种java中常见数据结构类的用法。如有不当之处请大家在评论区指出，相互交流，共同进步。一、数组数组是java中最简单的一种数据结构： Java中数组的定义及初始化在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式进行展示；增加了图片拖拽功能，你可以将本地的图片直接拖拽到编辑区域直接展示；全新的 KaTeX数学公式语法；增加了支持甘特图的merm

2021-04-21 08:31:24 56

转载深入理解JVM——JVM内存模型

深入理解JVM——JVM内存模型## JVM内存模型即Java虚拟机（Java Virtual Machine=JVM）。Java虚拟机的内存空间分为五个部分，分别是：程序计数器 Java虚拟机栈本地方法栈堆方法区下面对这五个区域展开深入介绍。 1.程序计数器 1.1 什么是程序计数器？程序计数器是一块较小的内存空间，可以把它看作当前线程正在执行的字节码的行号指示器。也就是说，程序计数器里面记录的是当前线程正在执行的那一条字节码指令的地址。注：但是，如果当前线程正在执行的是一个本地方法，

2021-03-15 17:05:35 113

qq_43262128的博客