BitMap（位图）是一种以 bit 方式存储数据的数据结构，以此来提高空间利用率。
BitMap，通过字面意思理解利用 bit 映射数据的存储结构。所以它应该有 Key、Value，Key 是 bit、Value 是要存储的具体的值。核心思想是通过 bit 来记录数据是否存储：0 不存在、1 存在。
定义一个长度为 8 的 bit 数组，从 0 ～ 7 分别映射对应的整型数值。
当整数 4 存储时，则改变对应 bit 的状态（值）。
这样做带来的好处，同样一个整数在数组中存储需要 4byte*8bit=32bit 空间，在 BitMap 中只需要 1bit 空间。
JPS 寻路算法是基于 A*计算过程中查找节点冗余、效率较低等问题优化的一种算法。
A*是比较常见的寻路算法，但存在一个较为明显的问题，当移动到新的节点总是会把相邻节点（4、8）加入到待查找列表。这样带来两个问题
在多条移动路径成本相同时，冗余查找。
待查找节点过多，内存使用率过高。
寻路算法是游戏比较重要的组成部分之一，尤其在国内游戏很常见的自动寻路系统，比如操纵角色从 A 点到 B 点的移动。计算最短路径有很多不同的算法，比如：Dijkstra、AStar（A*）、NavMesh（多边形算法）、RVO 动态避障等等
寻路算法的移动路径核心有 2 点：最短、可移动。
所以首先需要确定起点坐标的相邻节点（4 方向、8 方向），然后通过计算最靠近终点坐标的相邻坐标（不考虑障碍物）确认检索方向，再去计算“相邻坐标”移动的下一个坐标（距离终点坐标最近 & 可移动），重复计算这个过程直至找到终点坐标，这就是 A*算法
A*算法是一类基于网格的寻路算法，也就是把地图看作一个由网格组成的矩阵，每个坐标就是一个网格。
一张 3x3 地图
链表是一种不需要连续空间存储的线性数据结构，通过指针把数据节点链接起来。数据节点的逻辑顺序取决于链表指针链接的先后顺序，同时，链表也有：单链表、双链表、循环链表等多类。
链表是由一系列节点组成，除此之外链表还有几个基本概念：
一般由两块组成：数据域、指针域。
链表的第一个数据节点。
非必要节点，放在第一个数据节点前。一般用于存储链表的信息（比如说链表长度等）和保证数据节点操作的统一性。
指向第一个节点的指针，如果有头节点则指向头节点，否则指向首元节点。
最简单的一种链表，只支持一个遍历方向：链头 -> 链尾。两部分组成：当前节点的数据、指向后置节点的指针（尾节点指针指向nil）。
2009 年 Go 语言首次发布后，支持泛型一直以来呼声最高的功能之一。十年磨一剑！Go 官方终于在 2022 年 03 月 15 日发布 go1.18 stable 正式支持泛型
泛型的核心是把类型参数化，通俗的来说就是允许使用时才指定类型的一种设计。
假设有个两变量相加的需求，且这俩变量可能是 int 或者 string，简单粗暴就直接定义两个函数分别支持 int、string
1 | // 传统写法 |
那如果使用泛型来定义呢，它的写法大概是这样的
Golang中的特殊函数，会先于main函数执行且不能被调用。该函数无入参、返回值，同时支持选择性定义。也可以选择定义多个init函数，但建议只定义一个。
1 | package main |
ClickHouse 是这两年备受瞩目的开源列式数据库，主要应用场景是 OLAP（在线数据分析处理）场景。
之前因为遇见一些小问题，所以想通过存储结构和索引方式两个方面搞清楚它为什么可以这么快。
ClickHouse 是 OLAP 型的列式数据库，官方称比较行式数据库查询效率提升至少 100 倍，DB Benchmark显示 ClickHouse 比 Mysql 快 800 倍！
经常在技术博客中看到匿名函数、闭包函数和 lambda 表达式这样名词，但一直傻傻分不清他们之间究竟有什么区别，所以想一探究竟。
一个函数的定义，一般会包含：函数名、函数的参数、函数的主体（代码块）、函数的返回类型/值。
1 | func hello(name string) string { |
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录（注意不是yilia根目录）执行以下命令：
npm i hexo-generator-json-content --save
3、在根目录_config.yml里添加配置：
jsonContent:
meta: false
pages: false
posts:
title: true
date: true
path: true
text: false
raw: false
content: false
slug: false
updated: false
comments: false
link: false
permalink: false
excerpt: false
categories: false
tags: true