eternalless

散列表也被称为哈希表，Hash表是一种特殊的数据结构。 线性探测法属于开放寻址散列，查找散列位置如果当前位置没有继续寻找下一个位置。存储数据较大较适合。数组大小>=1.5*数据（开链法），数组大小>=2*数据（线性探测法） 在创建存储散列过的键值数组时，创建一个新的空数组，然后…

字典(Dictionary)字典是一种以键-值对形式存储数据的数据结构，就像我们的电话簿一样，要找一个电话时，首先先找到该号码的名字，名字找到了，紧接着电话号码也就有了JavaScript中的Obje

数组不总是最佳的数据结构，因为，在很多编程语言中，数组的长度都是固定的，如果数组已被数据填满，再要加入新的元素是非常困难的。而且，对于数组的删除和添加操作，通常需要将数组中的其他元素向前或者向后平移，这些操作也是十分繁琐的 链表是由一系列的节点组成的集合，每个节点都使用一个对象…

队列(Queue)队列是一种特殊的列表，只能在队尾插入元素，在队首删除元素队列是一种先进先出(FIFO，First-In-First-Out)的数据结构插入新元素称作入队，删除操作叫做出队有一些特殊情

栈，又叫堆栈，是一种特殊的列表，还是一种高效的数据结构，因为数据只能在栈顶删除或增加，操作很快。 把字符串从左到右依次压入栈，这样，栈中保存了该字符串反转后的字符，我们再依次出栈，通过比较出栈后的字符串是否与原字符串是否相等，就可判断该字符串是否是回文。

最近在学习数据结构及算法，数据结构：列表，栈，队列，链表，字典，散列，集合，二叉树；算法：图和图算法，排序算法：冒泡、选择、插入、希尔、归并、快速，检索算法：顺序查找，二分查找；还有高级一点的动态规划和贪心算法，这些都会用js一一实现，算是记录下来，给自己以后复习用吧。 列表是…

之前写了一个node的jwt认证，为了能和node对应，跑通整个流程，前端将设置登录拦截，分别为路由拦截，http拦截。更多文件请看 github地址 大致流程：在进行路由跳转时，利用vue-router提供的钩子函数beforeEach()对路由进行判断，符合条件next()…

这次使用node express jwt实现一个小小的认证，数据库之类的慢慢在添加上去，先跑通整个流程，基本上是可以使用到项目里面的了。这次就不用gulp编译了，添加了log4.js一个错误日志，还稍微做了一下压测。就不详细展开了，有兴趣的可以下载来看：github地址 大致流…

这次写个小小的node server架构，用到koa+swig，gulp，jsdocs生成文档，也没有多少内容权当记录下来吧，为接下来的大型项目架构准备一下。附上GitHub地址 不单只可以使用swig模板，还可以使用vue。 勉勉强强算是完成了吧，有点意思。 下次将更新一个大…