qj4865的博客

php数组是通过hashtable实现的！！！！具体可以参考：https://www.cnblogs.com/s-b-b/p/6222198.htmlforeach遍历数组要比for遍历要快的原因，因为for每次查找元素都要去做一次哈希映射查找对应下标的Bucket，而foreach只需要遍历Bucket链表就好了比如进行赋值$arr[2]="guangdong";$arr[1]="b...

Nosql——非关系型数据库关系型数据库：ACID（四种都能满足原子性、一致性、独立性及持久性非关系型数据库：CAP（只能同时满足两种，且可用性高于一致性一致性（Consistency）、可用性（Availability）、分区容错性（Partition tolerance）分布式：多台服务器上部署不同的服务模块集群式：一台服务器上部署多个相同的服务模块...

常用链表结构单链表和双链表如何判断是否有链表环，以及如何找到链表环的入口同时使用快指针和慢指针从链表头进入，且快指针的速度为慢指针速度的两倍判断是否有链表环：如果快指针和慢指针未相遇且快指针的 next 为 null，则说明链表无环；如果在P点相遇，则有链表环如何找到链表环的入口：如图所示可以列出方程快慢指针中的快慢指的是移动的步长，即每次向前移动速度的快慢。例如可以让快...

哈希算法（散列函数）散列函数可以把数据进行压缩，使得数据量变小，将数据的格式（长度）固定下来。（能将复杂的数据转换成 固定格式的数据）哈希值通过哈希算法得到的任意长度的二进制值映射为较短的固定长度的二进制值PS:类似于y=f(x)，其中发f()为哈希算法，y为哈希值哈希冲突我们想要的哈希，是为了实现一对一的关系，才能保证唯一性，但是在有的情况下，两个不同的数经过哈希变换之...