苦涩记忆

记录一下Js根据拼音首字母分组的方法引自https://segmentfault.com/a/1190000017321316如有侵权请联系。const pySegSort=(arr) =>{ if (!String.prototype.localeCompare) return null // let letters = 'abcdefghjklmnopqrstwxyz'.split('') let letters = 'ABCDEFGHJKLMNOPQRSTWXYZ'

需求：数组中的元素是对象，需要获取对象在数组中的index方法：使用findIndex方法原数据：const array = [ { id:1, name:'张xx' }， { id:2, name:'王xx' }]方法：const index = array.findIndex(function(val){ return val.id === 1 })// 如果有多个满足，返回第一个的indexconsole.log(index) // 0...

需求：过滤tree型数据中不满足条件的数据，注意点：子级数据被过滤后，会影响父级数据，如下数据：需要把type!==2 的并且没有子级的数据过滤掉，当子级全都不满足条件，全部过滤时，父级也可能要被过滤

想要的效果：[‘123’,‘465’] =》[123,456]const arrString = ['123','465']const arrNumber = arrString.map(number) // [123,456]

express在node自带的http模块基础上，致力在http请求和响应上创建一个web程序。下面我们来看一下如何通过express实现一个简单的http服务器。

集合是一种无序的、唯一的项数据结构，在ES6中提供了原生的set类。现在我们使用ES5实现一个set类。//基于对象实现一个Set类function Set() { //使用对象表示 var items = {}; //判断集合中是否含有某个元素，有返回ture,否则返回false this.has = function(value){ return items.hasOwnProperty(value); }; //添加一个元素 this.add = function(valu

双向链表中共有两指针，一个指向上一个元素，一个指向下一个元素。js实现双向链表：//基于数组实现双向链表function DoublyLinkedList() { var Node = function(element){ this.element = element; this.next = null; //指向下一个元素的指针 this.prev = null; //指向上一个指针的元素 }; var length = 0; //链表的长度 var head = null; /

链表是一个存储有序元素的集合，元素在内存中不是连续放置的，每个元素由元素本身节点和指向下一个节点的指针组成。链表的优点：添加或者移除元素不需要移动其他元素。链表的缺点：访问链表的元素，需要从表头开始迭代访问。使用JavaScript实现一个单向链表类：function Linkedlist(){ //辅助类Node var Node = function(element){ //元素节点本身 this.element = element; //指向下一个节点的指针 this.n

队列和栈很像素，是一组有序的项，不同的是队列遵循先进先出的原则，我们生活中最常见的队列就是排队，先排队的人先享受。使用数组创建一个队列类：//基于数组的队列function Queue() { 定义一个数组，存放各项 var items = []; //给队列尾部新增一个项 this.enqueue = function(element){ items.push(element); }; //移除队列第一个项，返回该项 this.dequeue = function(){ ret

栈是一种常用的数据结构，遵循后劲先出的原则，即新进栈元素最新出来。靠近新进元素的一端我们称为栈顶，另一端我们称为栈底。类似弹夹，后进先出。