回顾数据结构与常用知识的关联

一 概述

        在常见的开发过程中,我们会使用到各种开发组件,如数据库MySQL,Redis,JDK等。

二 日常工作与CRUD相关的数据结构

        数据库索引,使用了Hash表,红黑树,B+树的数据结构,利用这些数据结构的目的大部分就是为了节省空间,或者优化查询速度,也就是如何优化解决一个问题的时间和空间复杂度。

        Redis中支持的String,Hash,List,Set,sorted set(zset)等数据结构,同样也是对时间,空间复杂度的优化处理,其支持的非关系性数据就是另一方面了。

        JDK中使用了Map,Set,List,Hash等数据结构,他们又有各自的CRUD方法,其中包括了数据结构的转换,如HashMap的链表与树之间的转换等,这些就是为了更好的处理数据,将数据以某种适合的数据结构进行存储,同时封装出各种优化后的方法。其目的本质也是基于时间复杂度和空间复杂度的考虑。

另外线程的安全性,内存的可见性等多线程问题就需要从另一个维度去认真分析。

个人愚见,以表明数据结构和算法的重要性,这样让我想到了大学高等数学老师讲的一句话,任何高深的知识最终都会回顾基础。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值