logo头像
博客-Leo

webpack的基本操作

webpack的常用命令及安装工作目录下创建项目目录webpack-study 初始化项目npm init -y生成package.json 安装webpack环境//一步到位,安装webpack,webpack-dev-serve...

HashMap和HashTable

(内部数据结构,哈希碰撞,哈希计算,哈希映射,为什么是头插法,扩容为什么是 2 的幂次) 是一个“链表散列”的数据结构,即数组和链表的结合体,底层就是一个数组结构,数组中的每一项又是一个链表。 相同点 都是以哈希表数据结构存储数...

HashMap之10问

为什么用HashMap? HashMap是一个散列桶(数组和链表),它存储的内容是键值对(key-value)映射 HashMap采用了数组和链表的数据结构,能在查询和修改方便继承了数组的线性查找和链表的寻址修改 HashMap是非s...

双指针

双指针思想类型一般来说分为两类:快慢指针、左右指针。 前者解决主要解决链表中的问题,比如典型的判定链表中是否包含环 后者主要解决数组(或者字符串)中的问题,比如二分查找。 快慢指针 快慢指针一般都初始化指向链表的头结点 head,...

二分查找

注意:二分查找的数组一定是有序的!!! 在有序数组array[]中,不断将数组的中间值(mid)和被查找的值比较,如果被查找的值等于array[mid],就返回下标mid; 否则,就将查找范围缩小一半。如果被查找的值小于array[m...