nnngu

摘要： 作者： "nnngu" GitHub： "https://github.com/nnngu" 博客园： "http://www.cnblogs.com/nnngu" 简书： "https://www.jianshu.com/users/1df20d76ea5c" 知乎： "https://www.z 阅读全文

摘要： 作者： "nnngu" GitHub： "https://github.com/nnngu" 博客园： "http://www.cnblogs.com/nnngu" 简书： "https://www.jianshu.com/users/1df20d76ea5c" 知乎： "https://www.z 阅读全文

摘要： 作者： "nnngu" GitHub： "https://github.com/nnngu" 博客园： "http://www.cnblogs.com/nnngu" 简书： "https://www.jianshu.com/users/1df20d76ea5c" 知乎： "https://www.z 阅读全文

摘要： 这篇文章开始总结 树和二叉树。 什么是树呢？ 1、树的定义 （1）有且仅有一个特定的称为根(root) 的节点。 （2）当 n>1 时，其余节点可分为 m(m>0) 个互不相交的集合。其中每个集合本身又是一个棵树，并称为根的子树。 2、树的表示方法 最常见的是 树形表示法 和 广义表表示法，下面是树 阅读全文

摘要： 前面的几篇文章分别总结了：顺序查找、二分查找、索引查找、二叉排序树。这一篇文章要总结的是五大查找的最后一个：哈希查找（也称为散列查找）。提起哈希，我的第一印象就是java中的Hashtable类，它是由 key/value 的键值对组成的集合，它就是应用了哈希技术。 那什么是哈希查找呢？在弄清楚什么 阅读全文

摘要： 堆和栈都是Java用来在RAM中存放数据的地方。 堆 （1）Java的堆是一个运行时数据区，类的对象从堆中分配空间。这些对象通过new等指令建立，通过垃圾回收器来销毁。 （2）堆的优势是可以动态地分配内存空间，需要多少内存空间不必事先告诉编译器，因为它是在运行时动态分配的。但缺点是，由于需要在运行时 阅读全文

摘要： 在上一篇文章中（Java的参数传递是值传递还是引用传递），主要分析了java语言的参数传递只有按值传递而没有按引用传递。 先看一下微软的C#文档对按引用传递的定义（如下截图）：https://docs.microsoft.com/zh-cn/dotnet/csharp/language-refere 阅读全文

摘要： 当一个对象被当作参数传递到一个方法后，在此方法内可以改变这个对象的属性，那么这里到底是「按值传递」还是「按引用传递」? 答：是按值传递。Java 语言的参数传递只有「按值传递」。当一个实例对象作为参数被传递到方法中时，参数的值就是该对象的引用的一个副本。指向同一个对象，对象的内容可以在被调用的方法内 阅读全文

摘要： 上一篇总结了索引查找，这一篇要总结的是二叉排序树(Binary Sort Tree)，又称为二叉查找树(Binary Search Tree) ，即BSTree。 构造一棵二叉排序树的目的，其实并不是为了排序，而是为了提高查找和插入删除的效率。 什么是二叉排序树呢？二叉排序树具有以下几个特点。 （1 阅读全文

摘要： 上一篇总结了二分查找，这一篇要总结的是索引查找。 关于索引，我们很容易地联想到数据库中的索引，建立了索引，可以大大提高数据库的查询速度。 索引查找又称为分块查找，是一种介于顺序查找和二分查找之间的一种查找方法，索引查找的基本思想是：首先查找索引表，可用二分查找或顺序查找，然后在确定的块中进行顺序查找 阅读全文