算法、数据结构、与设计模式等在游戏开发中的运用 （三）：插值（Interpolation） 作者：Compasslg（李涵威） 1. 什么是插值 插值（Interpolation）其实是数学中的一种常用概念，他是利用一种给定函数来连接点的方式。在数学中，插值被用于通过将离散的点数据连接成连续 ...

算法、数据结构、与设计模式等在游戏开发中的运用 （四）：队列（Queue） 作者：Compasslg 1. 什么是队列 如同栈（Stack）一般，队列（Queue）也是一种抽象的数据结构（Abstract Data Structure）。所以同理的，“队列” 这个名称定义的是你如何从外部理解 ...

前言 设计模式目录： 小菜学习设计模式（一）—模板方法（Template）模式 小菜学习设计模式（二）—单例（Singleton）模式 小菜学习设计模式（三）—工厂方法（Factory Method）模式 小菜学习设计模式（四）—原型（Prototype）模式 小菜学习 ...

　　单例模式属于创建型模式的一种，创建型模式是一类最常用的设计模式，在软件开发中应用非常广泛。创建型模式将对象的创建和使用分离，在使用对象时无需关心对象的创建细节，从而降低系统的耦合度，让设计方案更易于修改和扩展。每一个创建型模式都在视图回答3个问题：3W -> 创建什么（What）、由谁 ...

简单的Singleton模式案例： Main.java Singleton.java 多线程不安全模式下的Singleton模式案例： Main.java Singleton.java 如何改造成安全的Singleton多线程模式？？ 方式一：修改获取实例的方法 ...

　　老生常谈的话题，大家都知道程序是由数据和指令构成，数据结构和算法很重要，可是我就是没有时间去仔细琢磨这东东啊。借口！在国内浮躁的IT氛围之大环境影响下，确实要做到想大学时那样，从头到尾把数据结构的东西看个遍真的很难。 　　有人认为数据结构这东西平时根本就用不上，最多可能会用到诸如链表和一些 ...

1. 单件模式简介 1.1 定义 　　单件模式（Singleton）定义：要求一个类有且仅有一个实例，并且提供了一个全局的访问点，在同一时刻只能被一个线程所访问。 　　单件模式的特点：　　（1）单件类只能有一个实例。　　（2）单件类必须自身创建唯一实例。　　（3）单件类必须给所有其它对象提供 ...

一、定义 一个类只有一个实例，且该类能自行创建这个实例的一种模式。 二、单例模式举例 　　例如，Windows 中只能打开一个任务管理器，这样可以避免因打开多个任务管理器窗口而造成内存资源的浪费，或出现各个窗口显示内容的不一致等错误。 　　在计算机系统中，还有 Windows ...