登录注册
京东自营 + 国补 iPhone 历史最低价          国家补贴 享8折

欢马劈雪

  • 循环单向链表

    前面的博客中，我们曾经有一篇专门讲到单向链表的内容。那么今天讨论的链表和上次讨论的链表有什么不同呢？重点就在这个"循环"上面。有了循环，意味着我们可以从任何一个链表节点开始工作，可以把root定在任何链表节点上面，可以从任意一个链表节点访问数据，这就是循环的优势。那么在实现过程中，循环单向链表有什么不同？

    欢马劈雪
    循环， 单向， 链表， 一步， 算法

  • 双向链表

    前面的博客我们介绍了单向链表。那么我们今天介绍的双向链表，顾名思义，就是数据本身具备了左边和右边的双向指针。双向链表相比较单向链表，主要有下面几个特点：（1）在数据结构中具有双向指针（2）插入数据的时候需要考虑前后的方向的操作（3）同样，删除数据的是有也需要考虑前后方向的操作那么，一个非循环的双向链表操作应该是怎么样的呢？

    欢马劈雪
    双向链表， 一步， 算法

  • 单向链表

    有的时候，处于内存中的数据并不是连续的。那么这时候，我们就需要在数据结构中添加一个属性，这个属性会记录下面一个数据的地址。有了这个地址之后，所有的数据就像一条链子一样串起来了，那么这个地址属性就起到了穿线连结的作用。相比较普通的线性结构，链表结构的优势是什么呢？

    欢马劈雪
    单向， 链表， 一步， 算法

  • 线性堆栈

    前面我们讲到了队列，今天我们接着讨论另外一种数据结构：堆栈。堆栈几乎是程序设计的命脉，没有堆栈就没有函数调用，当然也就没有软件设计。那么堆栈有什么特殊的属性呢？其实，堆栈的属性主要表现在下面两个方面：（1）堆栈的数据是先入后出（2）堆栈的长度取决于栈顶的高度那么，作为连续内存类型的堆栈应该怎么设计呢？

    欢马劈雪
    线性， 堆栈， 一步， 算法

  • 线性队列

    这里的线性结构实际上指的就是连续内存的意思，只不过使用"线性"这个词显得比较专业而已。前面一篇博客介绍了现象结构的处理方法，那么在这个基础之上我们是不是添加一些属性形成一种新的数据结构类型呢？答案是肯定的，队列便是其中的一种。

    欢马劈雪
    线性， 队列， 一步， 算法

  • 线性结构的处理

    我们知道，在内存中的空间都是连续的。也就是说，0x00000001下面的地址必然是0x00000002。所以，空间上是不会出现地址的突变的。那什么数据结构类型是连续内部空间呢，其实就是数组，当然也可以是堆。数组有很多优势，它可以在一段连续空间内保存相同类型的数据，并且对这些数据进行管理。所以从这个意义上说，掌握了数组才能说明你数据结构入门了。

    欢马劈雪
    线性， 结构， 处理， 一步， 算法

  • 堆排序

    堆排序是另外一种常用的递归排序。因为堆排序有着优秀的排序性能，所以在软件设计中也经常使用。堆排序有着属于自己的特殊性质，和二叉平衡树基本是一致的。

    欢马劈雪
    堆排序， 一步， 算法

  • 合并排序

    前面一篇博客提到的快速排序是排序算法中的一种经典算法。和快速排序一样，合并排序是另外一种经常使用的排序算法。那么合并排序算法有什么不同呢？关键之处就体现在这个合并上面。

    欢马劈雪
    合并， 排序， 一步， 算法

  • 快速排序

    快速排序是编程中经常使用到的一种排序方法。可是很多朋友对快速排序有畏难情绪，认为快速排序使用到了递归，是一种非常复杂的程序，其实未必如此。只要我们使用好了方法，就可以自己实现快速排序。

    欢马劈雪
    快速排序， 一步， 算法

  • 非递归排序

    在上面一篇博客当中，我们发现普通查找和排序查找的性能差别很大。作为一个100万的数据，如果使用普通的查找方法，那么每一个数据查找平均下来就要几十万次，那么二分法的查找呢，20多次就可以搞定。这中间的差别是非常明显的。既然排序有这么好的效果，那么这篇博客中，我们就对排序算做一个总结。

    欢马劈雪
    递归， 排序， 一步， 算法

  • 查找

    无论是数据库，还是普通的ERP系统，查找功能数据处理的一个基本功能。数据查找并不复杂，但是如何实现数据又快又好地查找呢？前人在实践中积累的一些方法，值得我们好好学些一下。我们假定查找的数据唯一存在，数组中没有重复的数据存在。（1） 普通的数据查找设想有一个1M的数据，我们如何在里面找到我们想要的那个数据。

    欢马劈雪
    查找， 一步， 算法

  • 内存

    内存是程序运行的基础。所有正在运行的代码都保存在内存里面。内存需要处理各种各样的数据，包括键盘的数据、鼠标的数据、usb的数据、串口的数据、摄像头的数据，那么这些数据经过程序的处理之后，就要进行输出到串口、屏幕、usb等。内存只有一个，但是程序里面的空间有很多种。但是内存中的数据类型只有几种，比如说全局中的数据、堆中的数据、临时堆栈中的数据。

    欢马劈雪
    内存， 一步， 算法

  • 递归和堆栈

    看过我前面博客的朋友都清楚，函数调用主要依靠ebp和esp的堆栈互动来实现的。那么递归呢，最主要的特色就是函数自己调用自己。如果一个函数调用的是自己本身，那么这个函数就是递归函数。我们可以看一下普通函数的调用怎么样的。试想如果函数A调用了函数B，函数B又调用了函数C，那么在堆栈中的数据是怎么保存的呢？

    欢马劈雪
    递归， 堆栈， 一步， 算法

  • 循环和递归

    其实编程的朋友知道，不管学什么语言，循环和递归是两个必须学习的内容。当然，如果循环还好理解一点，那么递归却没有那么简单。我们曾经对递归讳莫如深，但是我想告诉大家的是，递归其实没有那么可怕。所谓的递归就是函数自己调用自己而已，循环本质上也是一种递归。

    欢马劈雪
    循环， 递归， 一步， 算法

  • 一步一步写算法

    算法是计算机的生命。没有算法，就没有软件，计算机也就成了一个冰冷的机器，没有什么实用价值。很多人认为，算法是数学的内容，学起来特别麻烦。我们不能认为这种观点是错误的。但是我们也知道，软件是一种复合的技术，如果一个人只知道算法，但是不能用编程语言很好地实现，那么再优秀的算法也不能发挥作用。

    欢马劈雪
    一步， 算法

  • google Guava 包的 reflection 解析

    译者：万天慧(武祖)由于类型擦除，你不能够在运行时传递泛型类对象——你可能想强制转换它们，并假装这些对象是有泛型的，但实际上它们没有。举个例子： ArrayList<String> stringList = Lists.newArrayList(); ArrayList<Integer> intList = Lists.newArrayList(); System.out.println(stringList.getClass().isAssignableFrom(intList.

    欢马劈雪
    google， guava， reflection， 解析， 官方

  • 数学运算

    范例 int logFloor = LongMath.log2(n, FLOOR); int mustNotOverflow = IntMath.checkedMultiply(x, y); long quotient = LongMath.divide(knownMultipleOfThree, 3, RoundingMode.UNNECESSARY); // fail fast on non-multiple of 3 BigInteger nearestInteger = DoubleMath.roundToBigInteger(d, RoundingMode.HALF_EVEN);

    欢马劈雪
    数学， 运算， google， guava， 官方

  • 事件总线

    传统上，Java 的进程内事件分发都是通过发布者和订阅者之间的显式注册实现的。设计 EventBus 就是为了取代这种显示注册方式，使组件间有了更好的解耦。EventBus 不是通用型的发布-订阅实现，不适用于进程间通信。范例 // Class is typically registered by the container.

    欢马劈雪
    事件， 总线， google， guava， 官方

  • 散列

    概述Java 内建的散列码[hash code]概念被限制为 32 位，并且没有分离散列算法和它们所作用的数据，因此很难用备选算法进行替换。此外，使用 Java 内建方法实现的散列码通常是劣质的，部分是因为它们最终都依赖于 JDK 类中已有的劣质散列码。Object.hashCode 往往很快，但是在预防碰撞上却很弱，也没有对分散性的预期。

    欢马劈雪
    散列， google， guava， 官方， 教程

  • I/O

    字节流和字符流Guava 使用术语”流” 来表示可关闭的，并且在底层资源中有位置状态的 I/O 数据流。术语”字节流”指的是 InputStream 或 OutputStream，”字符流”指的是 Reader 或 Writer（虽然他们的接口 Readable 和 Appendable 被更多地用于方法参数）。相应的工具方法分别在 ByteStreams 和 CharStreams 中。

    欢马劈雪
    google， guava， 官方， 教程
上一页 下一页

个人简介

  1. 欢马劈雪

  2. 纵马驰骋迎雪而行

  3. 获得 160796 积分

  4. https://nowjava.com/creator/10001

热门标签

关注时代Java

Copyright © 2014-2024NowJava. All Rights Reserved. 时代Java 版权所有 京ICP备14059627号-7

关注时代Java