wangwei249的博客

一。Javascript中闭包: 1.变量的作用域   要理解闭包，首先必须理解Javascript特殊的变量作用域。   变量的作用域无非就是两种：全局变量和局部变量。      Javascript语言的特殊之处，就在于函数内部可以直接读取全局变量  　var n=999; 　function f1(){ 　　 alert(n); 　} f1(); // 999   另一方面

一。理解抽象类 1.在面向对象的概念中，所有对象都是通过类来描述的，但反过来却不是，并不是所有的类都是用来描绘对象的，如果一个类中没有包含足够的信息来    描绘一个具体的对象，这样的类就是抽象类。 2.抽象类往往用来表征我们在对问题领域进行分析、设计中得出的抽象概念，是对一系列看上去不同，但是本质上相同的具体概念的抽象。 3.比如：如果我们进行一个图形编辑软件的开发，就会发现问题领域存在

一。哈希函数和哈希冲突的基本概念 1.哈希函数：   哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表成为哈希表。   基本思想：首先在元素的关键字K和元素的位置P之间建立一个对应关系f，使得P=f(K),其中f成为哈希函数。             创建哈希表时，把关键字K的元素直接存入地址为f(K)的单元；查找关键字K的元素时利用哈希函数计算出该元素的存储位置P=f(K

一。HashMap的数据结构    数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。    数组：数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难；    链表：链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时间复杂度很大，达O（N）。链表的特点是：寻址困难，插入和删除容易。