数据结构 - 专题

投稿

数据结构

收录了10篇文章 · 2人关注

Android特有的数据结构分析
android为了减少内存的使用和装箱拆箱损耗的性能，提供一些特有的数据接口，在 android.util包下面，都是使用数据进行保存，适当的使...

0.1 GitViolet 0 1
HashMap，ArrayMap，SparseArray源码分析及性能对比
ArrayMap及SparseArray是android的系统API，是专门为移动设备而定制的。用于在一定情况下取代HashMap而达到节省内存...

3.1 jjlanbupt 13 87

插入排序
概念及介绍插入排序(InsertionSort)，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。插入排序是一种最简单的排序...

1.4 编程的猫 0 1
希尔排序
概念及其介绍希尔排序(Shell Sort)是插入排序的一种，它是针对直接插入排序算法的改进。希尔排序又称缩小增量排序，因 DL.Shell...

1.4 编程的猫 0 1
排序-快速排序
思想快速排序每一趟排序，都会寻找一个基准元素，有的采用第一个元素，有的会随机生成一个，但是基本思想是不变的，一趟排序结束，会形成以基准元素为分...

0.4 DuBetter 2 4
排序-选择排序
思想每一次遍历待排序的序列，记录最小（大）值的下标，和待排序第一个元素进行比较，如果小（大）与待排序第一个元素，交换动图实现：（参考资料）实...

0.3 DuBetter 0 7
排序-冒泡排序
冒泡排序思想基本思想: 冒泡排序，类似于水中冒泡，较大的数沉下去，较小的数慢慢冒起来（假设从小到大），即为较大的数慢慢往后排，较小的数慢慢往前...

3.2 DuBetter 7 49

排序—插入排序
许久没有写点东西了，答辩之后人也变得松懈。今天看到简书又有人点赞之前记录的冒泡排序[https://www.jianshu.com/p/1458...

0.4 DuBetter 0 5
深入学习二叉树(一) 二叉树基础
前言树是数据结构中的重中之重，尤其以各类二叉树为学习的难点。一直以来，对于树的掌握都是模棱两可的状态，现在希望通过写一个关于二叉树的专题系列。...

37.9 MrHorse1992 51 536 2
图解LinkedHashMap原理
1 前言 LinkedHashMap继承于HashMap，如果对HashMap原理还不清楚的同学，请先看上一篇：图解HashMap原理 2 L...

24.6 唐江旭 37 325 1