数据结构
文章平均质量分 94
程序猿转行摆摊
如果改变不了世界,那就只能改变自己。
展开
-
十大排序算法入门(JAVA版)
算法是程序设计的灵魂,我们最先接触的算法就是排序算法了,尤其是冒泡排序估计大家闭着眼都能写出来,对于其它的排序算法你还了解哪些?本文就带大家回顾一下算法界的十大排序算法原创 2022-04-23 16:26:40 · 1984 阅读 · 26 评论 -
数据结构(一)
在大学的时候大家就学过数据结构和算法,当时学的时候感觉挺难的,到了工作的时候可能发现一直在做CURD操作,感觉数据结构和算法用处不大。其实你想错了,数据结构和算法是一个优秀代码的基础,尤其对于大数据量处理方面,CURD大家都会,写出来的代码的好坏往往是依赖于那些像数据结构和算法、设计模式、代码规范等基础,这也是互联网公司面试的一大重点。本文就简单的介绍一下常用的数据结构。原创 2022-04-17 17:17:29 · 778 阅读 · 16 评论 -
简单认识红黑树
上面两篇文章简单的讲解了ArrayList和LinkedList,他们的底层结构使用的是数组与链表,比较简单。下面要讲解HashMap,由于使用的为JDK8,HashMap采用了数组+链表+红黑树的底层结构了,可能有部分人对红黑树不太了解,本文就先对红黑树进行下说明。原创 2022-03-07 22:27:13 · 1868 阅读 · 2 评论 -
Tree、B_Tree,B+_Tree及Mysql索引实现浅析
Tree:这是一个平衡二叉树,以1~10内容为例,我们可以看到它一共有4级,我们查询10的话需要进行四次查询。如果作为数据库索引实现的话需要进行4次IO读取。这是平衡二叉树的演示工具网址:https://www.cs.usfca.edu/~galles/visualization/AVLtree.htmlB树:这是一个B-tree ,同样以1~10为例子,它一共有3级,我们查询10的话...原创 2019-05-24 14:08:40 · 261 阅读 · 0 评论