VioletHan7的博客

HashMap 底层数组+链表实现，可以存储null健和null值，线程不安全 初始size=16，扩容newsize=oldsiez*2，size一定为2的n次幂 扩容针对整个Map，每次扩容时，原来数组中的元素依次重新计算存放位置，并重新插入 插入元素后才判断该不该扩容，有可能无效扩容（插入后如果扩容，如果没有再次插入，就会产生无效扩容） 当Map中元素总数超过ENtry数组的75%，触发扩容操作，为了减少链表长度，元素分配更均匀 计算index的方法：index=hash&（tab.leng

1、时间复杂度 （1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。（2）时间复杂度 在刚才提到的...

一、C++栈stack类成员函数如下:empty()如果队列空则返回真top()返回栈顶元素，返回栈顶元素pop()删除栈顶元素，无返回值push()在栈顶加入一个元素size()返回栈中元素的个数       二、stack 的基本操作举例如下：stack入栈，如例：q.push(x); 将x 接到栈顶。stack出栈，如例：q.pop(); 弹出栈顶元素，注意，并不会返回被弹出元素的值。访问s...