从线性查找和二分查找说起线性查找是最基础(野蛮)的查找算法，最坏的情况从头遍历到位，最好的情况比较一次，平均时间复杂度为$\frac{N}{2}$。 二分查找能达到$O(log_2N)$的时间复杂度，但是前提是列表中的数据必须是有序的。 不管是基于数组实现的列表(ArrayList)还是基于链表实现的列表(LinkedList)，想要在插入新元素的同时保证列表元素的有序性，插入操作仍然需要大量的时间： 数组插入时保证元素有序性，时间复杂度为N（一部分用于查找元素插入的位置，一部分用于数组后移 ...

昨天有个模块分到我手里了，有个优惠券的组件要封装，公司做前端的好像对CSS都不是很熟(其实就是一群Javaer兼职干前端)，估计是用多了React、Bootstrap这种现成的框架(就只知道写组件了)，没写过啥基础的CSS。然后有个优惠券的模块分到了我的头上，正好总结总结。 优惠券最主要就是这个锯齿的问题。其实用图片做也完全可以，反正最后那些小图片都会被webpack编码成Base64的DataURL 关于DataURL的内容可以参考RFC2397 不过用图片方式就没有啥挑战性了，那我也没必 ...

把之前写的笔记整理了一下，重新拾起JS 基本数据类型 JS Java number double boolean boolean string String null(Object类型的null引用) null undefined(未定义类型) null Symbol(ES6标准新增类型) enum js中除了Object意外所有类型都是不可变的(immutable)： 1、JS中的number和Java中的double一样，都是IEEE754 64 ...

babel有什么用ES6标准从ES2015制定开始已经有几个年头了，虽然各大浏览器最新版都在极力地实现标准，但并不是所有人都会用最新版本的浏览器，特别是天朝像某狗某游这样的二次包装的浏览器，使用别人的内核而且版本更新又比较慢，导致新标准不能及时地在浏览器端使用。 Babel就是用来解决这个问题的：将ES6的代码转换成ES5的代码，从而在现有的环境中运行，让我们能用下一代JS编写前端代码。 // 箭头函数是ES6标准中制定的，大部分老版本浏览器都不支持arr.map(item => item ...

React介绍谷歌大法，一搜一大把 React环境安装安装react，react-dom模块： cnpm install react react-dom --save 因为react中使用了JSX语法，所以需要babel进行转换： cnpm install babel-preset-react babel-core --save-dev 如果项目使用ES6语法，还需要一个ES6转ES5的preset： react官方已极力推荐使用ES6语法编写应用，官方的demo都是基于ES6的。 cnpm ...

ES5中使用构造函数定义类ES6之前定义一个类，都是通过定义构造函数实现： function Rectangle(x,y){ this.x = x; this.y = y;}Rectangle.prototype.area = function(){ return x * y;}console.log(new Rectangle(1, 2));// Rectangle {x: 1, y: 2} 为了和普通函数区分开来，构造函数首字母一般大写。 如果把构造函数当做普通函数调用了，没有new指 ...

解构赋值解构赋值可以将数组中的元素或对象中的属性赋值给指定的变量。 1. 数组解构1.1 基本用法var a, b, rest;// 数组解构[a, b] = [10, 20];console.log(a); // 10console.log(b); // 20// 变参解构[a, b, ...rest] = [10, 20, 30, 40, 50];console.log(a); // 10console.log(b); // 20console.log(rest); // [30, 40, ...

var,let和constES6新增了let关键字用于声明变量，用法上和var类似，这里列举一些两者的区别。 let与var区别let声明的变量只在它所在的代码块内有效： 因为上面的特性，所以let很适合在for循环中做计数器： var声明的变量会被挂在到全局的window上，而let并不会： let是function scope，而let是block scope let不允许在同一个作用域内对同一个变量重复声明： let不存在变量提升问题，必须先声明再使用： let的作用域屏蔽造 ...

1. 最基本的写法使用=>操作符，简化匿名函数的定义 (param1,param2,...,paramN) => { // 函数体}// 参数列表与箭头符号不能换行var func = () => 1;// SyntaxError: expected expression, got '=>'// 注意解析的优先级let callback;callback = callback || function() {}; // okcallback = cal ...

马上大学毕业了，来HZ找实习生工作，一次电话面试问的问题比那些面对面的问问题更清楚，单刀直入，让我记忆深刻。 面试官：先说一下Object类里面的方法。 我：首先就是hashCode和equals方法吧，这两个方法主要用在HashMap里面，因为HashMap存数据的时候要根据key的哈希值计算数据放在哪个桶里，然后为了解决解决哈希冲突还需要使用equals方法进行比较。 这个HashMap的详细原理待会儿再讲(结果不给我机会，不然我又是一通长篇大论)。接着就是wait和notify，not ...