吭哧吭哧快乐的小牛码

前面我们简单的对队列和栈有了个了解，今天我们还要将一种数据结构，Java中很多集合类都是由这几种数据结构演变而来的，除了队列和栈还有我们今天要说的链表，链表其实还是蛮复杂的，在C中有个指针用来实现，很多人说java不存在指针概念，是不是就不能实现链表呢，答案是否，java虽然没有指针但是有对象的引用，我们先看看java中怎么实现链表,然后再来具体分析链表到底是一种怎样的数据结构。代码模拟链表:public class MyLinkList { // 使用数组模拟单向链表 publ

大家都知道，算法和数据结构是息息相关，学习数据结构能帮助我们更好的理解算法，理解编程，这是一种编程思想的培养；今天我们要介绍的数据结构是：队列，可以把队列想象成一个双向管道，一边进另一边出代码示例public class QueueDemo { public static void main(String[] args) { //1.初始化一组数据 int[] start = {1,2,3,4,5,6,7,8,9}; //2.初始化一个空队列...

回顾前面2篇文章我们提到了桶算法和冒泡算法，虽然冒泡算法解决了桶算法的空间问题，但是如果排序的基数比较大，你会发现冒泡算法的时间复杂度O(N²)也是惊人的，有没有一种更好的算法既能解决空间问题又能解决时间复杂度的问题呢？答案就是我们今天要说的：快速排序算法先上代码实现：public class QuickSort { public static int[] sort(int[] waitNumbers, int start, int end) { // 当开始下标大...

上文我们聊到桶排序，了解到虽然桶排序简单，快速，但是同时也有其致命的缺点：那就是空桶对内存空间的极大浪费以及只能针对正整数排序；所以我们需要一个较好的算法来解决这两个问题，接下来我们就来认识一个新的算法：冒泡排序。先上代码实现：public class BubbleSort { public static void main(String[] args) { // 1.等待排序的数组 int[] waitNumbers = {3,15,8,13,6,...

桶排序算法是最简单最快速的排序算法，今天我们先从最简单的开始接触算法，首先我们先看下代码实现，然后根据结果再来对该算法进行分析：public class BucketSort { public static void main(String[] args) { // 1.等待排序的数组 int[] waitNumbers = {3,15,8,13,6,35}; // 2.准备好空桶 (带排序数字中最大的那个值+1) ...

前面我们简单的对队列和栈有了个了解，今天我们还要将一种数据结构，Java中很多集合类都是由这几种数据结构演变而来的，除了队列和栈还有我们今天要说的链表，链表其实还是蛮复杂的，在C中有个指针用来实现，很多人说java不存在指针概念，是不是就不能实现链表呢，答案是否，java虽然没有指针但是有对象的引用，我们先看看java中怎么实现链表,然后再来具体分析链表到底是一种怎样的数据结构代码模拟链表:public class MyLinkList { // 使用数组模拟单向链表 pub...

大家都知道，算法和数据结构是息息相关，学习数据结构能帮助我们更好的理解算法，理解编程，这是一种编程思想的培养；今天我们要介绍的数据结构是：队列，可以把队列想象成一个双向管道，一边进另一边出代码示例public class QueueDemo { public static void main(String[] args) { //1.初始化一组数据 int[] start = {1,2,3,4,5,6,7,8,9}; //2.初始化一个...