数据结构
小猴小猴
何妨吟啸且徐行
展开
-
ArrayList与LinkedList的区别
ArrayList实现了基于动态数组的数据结构,LinkedList是基于链表的数据结构;对于随机访问,ArrayList优于LinkedList,因为LinkedList需要移动指针;对于新增和删除操作,LinkedList优于ArrayList,因为ArrayList要移动数据。...原创 2018-07-11 16:45:32 · 114 阅读 · 0 评论 -
舞动的排序算法
偶然看到的,把各种排序算法通过舞蹈展现出来了,贼6 。感兴趣可以看看。舞蹈之快速排序:http://v.youku.com/v_show/id_XMzMyODk4NTQ4.html?from=s1.8-1-1.2舞蹈之冒泡排序:http://v.youku.com/v_show/id_XMzMyOTAyMzQ0.html?from=s1.8-1-1.2舞蹈之归并排序:http://v....原创 2018-07-17 22:00:37 · 799 阅读 · 0 评论 -
如何用数组实现队列和栈?
用数组结构实现大小固定的栈和队列,这是一个面试的常考题目,也是一个比较简单的题目。1.实现栈结构:栈结构是先进后出的,只需要一个数组和一个记录位置的变量size,当进来一个元素,size就++,出去一个元素size就–。2.实现队列结构:相对栈结构要难搞一些,队列的先进先出...转载 2018-07-12 10:11:32 · 5332 阅读 · 0 评论 -
MySQL索引的数据结构及算法原理
原文链接:MySQL索引背后的数据结构及算法原理本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等。为了避免混乱,本文将只关注于BTree索引,因为这是平常使用MySQL时主要打交道的索引,至于哈希索引和全文索引本文暂不...转载 2018-08-13 22:12:14 · 254 阅读 · 0 评论