数据结构杂记回忆以前的一些零散的知识点
杂谈💁🏻
果然坚持日更博文是一件非常痛苦的事情,今天参加了读书分享会,没有去学一些新的数据结构相关的基础知识,只能靠遣散的一些记忆来回忆和搜集一下巩固以前的知识点,看来要坚持每天更新一个东西,这个阻力不是一般的大,真的是非常痛苦,之前看到一个作者写的事情,如果一个事情非常痛苦,需要你去坚持做那就硬着头皮去做,麻木了也就解脱了,看来是真的很难坚持下去,下半年就就这样开始了,目标的初衷还是没变,坚持日更博文,把数据结构和算法这个一定要坚持每天回顾和复习总结一点。
基础回顾
昨天在分析和数组的过程中,其实联系到动态数组的大部分情况下都是使用ArrayList来进行实现的,在后面的过程中,可能会牵扯到的List有LinkedList和对应的Stack,Queue,这些其实就是栈和队列,都是线性的存储,因为后面自己的薄弱项主要是在对这些结构的存储方式上的不理解,自己主要还是对数据整体的存放结构不太了解,基础不够牢固,其实可以看到最重要的是是List,这个结构里面可以嵌套很多比如List<Map<List>>这种的结构还可以嵌套很多JSON的格式,自己对整体的List结构不太了解,也到之后后面再写整体的编写代码的素养上需要很大一部分的提升,需要做更精细力度的改变,还得从基础的开始,所以昨天在写基本的ArrayList的几个实现方法的时候,也发现了自己之前对一些方法的API其实也只是调用,并没有在真的去了解底层的实现,其实说句实话真是的底层实现有有多复杂的,都是将一个特别大的问题,去不断的分解,然后抽象在分解,这个是我需要重点去训练的能力和抽象的方法。
感觉自己的抽象能力,和分析方面的能力需要加重提升,主要是自己在对数据的结构的理解上,如何把每一个步骤,抽象为具体的数据结构,然后用几行简单的算法去实现,其实就是通过代码逻辑去控制实现一个好的流程化的步骤,这一步是我当下非常欠缺的一个重要环节,同事通过不断加强对底层的理解和对基础算法的了解,初衷是希望可以加深自己的步骤抽象,和大问题分解分析的能力。
有点废话了,总结一下今天的内容只能随便水一下了,目前大致掌握的有ArrayList,LinkedList,Queue,Stack,HashMap,动态规划,克鲁斯卡尔,普利姆算法,然后都是知道个名次,对于HashMap的底层实现的算法,需要重点去突破要自己去实现,然后每一中数据结构的存储方式,都需要自己去认真的去反思,不能在一味的求快,一味的觉得吧这个复制粘贴完,然后做一遍就可以了,要去真是的理解里面的原因和具体的适用场景才可以,做题的初中就是这样,希望后面可以继续坚持下去,今天真的是好废话好多,后面每天一顶更新一些有用的知识。
2023.07.01