摘要:
微信搜索:码农StayUp 主页地址:https://gozhuyinglong.github.io 源码分享:https://github.com/gozhuyinglong/blog-demos 在日常 Coding 中,多多少少都会接触到网络 IO,就会想要深入了解一下。看了很多文章,总是云里 阅读全文
摘要:
微信搜索:码农StayUp 主页地址:https://gozhuyinglong.github.io 源码分享:https://github.com/gozhuyinglong/blog-demos JDK动态代理是指:代理类实例在程序运行时,由JVM根据反射机制动态的生成。也就是说代理类不是用户自 阅读全文
摘要:
微信搜索:码农StayUp 主页:https://gozhuyinglong.github.io Gitee:https://gitee.com/gozhuyinglong/blog-demos Github:https://github.com/gozhuyinglong/blog-demos 相 阅读全文
摘要:
微信搜索:码农StayUp 主页地址:https://gozhuyinglong.github.io 源码分享:https://github.com/gozhuyinglong/blog-demos 1. 前言 在OOP的世界里,万物皆对象。也就是说,我们可以将任何东西抽象成一个对象。 比如人,可以 阅读全文
摘要:
微信搜索:码农StayUp 主页地址:https://gozhuyinglong.github.io 源码分享:https://github.com/gozhuyinglong/blog-demos 1. 什么是散列表 散列表(Hash Table)也叫哈希表,是根据给定关键字(Key)来计算出该关 阅读全文
摘要:
微信搜索:码农StayUp 主页地址:https://gozhuyinglong.github.io 源码分享:https://github.com/gozhuyinglong/blog-demos 1. 创建一个代码仓库 登录你的GitHub,点击右上角的 + 号按钮,选择【New reposit 阅读全文
摘要:
微信搜索:码农StayUp 主页地址:https://gozhuyinglong.github.io 源码分享:https://github.com/gozhuyinglong/blog-demos 1. 一个简单的模拟鸭子游戏 我们先来看一个模拟鸭子的游戏:游戏中会出现各种鸭子,它们一边游泳戏水, 阅读全文
摘要:
微信搜索:码农StayUp 主页地址:https://gozhuyinglong.github.io 源码分享:https://github.com/gozhuyinglong/blog-demos 1. 单例模式 单例模式(Singleton Pattern)是一种简单的对象创建型模式。该模式保证 阅读全文
摘要:
迄今为止,已经介绍了《 [二叉查找树](https://mp.weixin.qq.com/s/6S8M6r-EY4IMF3UUvZ7_AA) 》和《 [AVL树](https://mp.weixin.qq.com/s/eeXi_11illdVqMnkse_mhQ) 》,我们始终假设可以把整个数据结构存储在内存中。可是,如果数据多到内存装不下,这就意味着必须把数据放在磁盘上,显然这些数据结构不再适用。
问题在于磁盘的I/O速度是远远不如内存访问速度的,然而从一棵树中查找到某个元素,必须从根节点一层层往下找,这每一次查找便是一次I/O操作。为了提高性能,就必须要减少查找的次数。
如能减少树的高度、增加每个节点中的元素数,便是种有效的解决方案。实现这种想法的一种方法是使用B树。 阅读全文
摘要:
AVL(Adelson-Velskii 和 Landis)树是带有平衡条件的[二叉查找树](https://mp.weixin.qq.com/s/6S8M6r-EY4IMF3UUvZ7_AA),又叫做平衡二叉树。在AVL树中任何节点的两个子树高度差最多为1,所以它又被称为高度平衡树。 阅读全文