数据结构
文章平均质量分 79
Rocky编程日记
一枚后端Java开发人员, 乐于分享自己平常所学,喜欢一起探讨问题,编程日记用于记录自己的所学及所遇到的问题。希望通过这本编程日记来提高自己的技术能力以及用于自己平常学习过程中的学习记录,当然你也可以通过一个简易的demo来和我展开认识嗷。
展开
-
ArrayList 万字长文解析:使用、优化、源码分析
大家好,这里是 Rocky 编程日记 ,一位喜欢后端架构及中间件源码的CSDN博主,该篇文章主要是对 Java 集合框架体系下ArrayList的一个解析。梳理出来也是想和大伙探讨一下这块内容,同时也供大家学习交流,如若笔记中有不对的地方,那一定是我的理解还不够,希望你大胆的在评论区指出来噢~。前人述备矣,我只是知识的搬运工,ArrayList文中代码示例皆在开源代码仓库中,源代码仓库地址为: https://gitee.com/Rocky-BCRJ/java-diary.git。欢迎star~。原创 2023-06-05 07:00:00 · 1090 阅读 · 10 评论 -
数据结构学习之数组
数据结构——数组的学习记录数组性质数组的类型与定义方式数组的增删改查 数组性质 1.数组中的数据元素数目是固定的,一旦定义了一个数组,其数据元素数目不再有增减的变化 2.数组中的数据元素具有相同的数据元素类型 3.数组中的每个数据元素都和一组唯一的下标对应 4.数组是一种随机的存储结构,可随机存储数组中的任意数据元素。 数组的类型与定义方式 1.数组类型 数组类型 默认初始值 by...原创 2019-10-05 13:19:19 · 213 阅读 · 0 评论 -
数据结构-kmp最易懂算next与nextval值计算
什么是kmp算法 KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,因此人们称它为克努特—莫里斯—普拉特操作(简称KMP算法)。KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现,函数本身包含了模式串的局部匹配信息 求字符串 ‘ababaabab’ 的ne...原创 2019-10-06 04:45:21 · 2770 阅读 · 3 评论