提一下哈希表，看下百科： 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(Hash) 函数。 简单理解：1.通过某种算法（使用key的hash算法）,计算出key的磁盘散列值，优点为速度和易用。 2.hashmap底层实现仍为数组（HashMap 底层就是一个数组结构，数组中的每一项又是一个链表。数组每个元素里存的是链表的表头信息，有了表头就可以遍...阅读全文
前言 B+树，是数据库索引的一个数据类型。B+树，是从最早的平衡二叉树演化而来。先了解一下二叉查找树、平衡二叉树、和B树。 二叉查找树 左子树的键值小于根的键值，右子树的键值大于根的键值。 二叉查找树可以任意地构造,以下这种也是二叉查找树，但是其查询效率太低 平衡二叉树 平衡二叉树（AVL树）在符合二叉查找树的条件下，还满足任何节点的两个子树的高度最大差为1。 当失去平衡时，有四种姿态： “左左”。插入或删除一个节点后，根节点的左孩子（Left Child）的左孩子（Left Child）还有非空节点，导致根节点的左子树高度比右子树高度高2，AVL树失去平衡。 将根节点的左孩子作为新根节点。 将新根节点的右孩子作为原根节点的左孩子。 将原根节点作为新根节点的右孩子。 “右右”。插入或删除一个...阅读全文
近日，中国云产业联盟暨中关村云计算产业联盟（以下简称“云联盟”）主办的“首届AIGC全网小程序应用创新大会暨云联盟・移动应用专业委员会成立发布会”在中关村国家自主创新示范区展示中心圆满召开。本次峰会以“AIGC激荡全网·小程序重塑新格局”为主题，邀请AI各领域高潜力企业、知名投资人、政府及学界代表、小程序相关企业负责人相聚一堂，站在AIGC新起点上，探讨小程序的应用创新，深度剖析AIGC技术带来的新场景、新应用、新机遇。会上，“中关村云计算产业联盟・移动应用专委会”宣布正式成立，天翼云科技有限公司智能边缘事业部智算产品线总监关越作为云联盟理事会企业代表受邀参加揭牌仪式，并以“智算新引擎，天翼云助力AIGC创新应用”为题发表演讲，分享了天翼云在智算平台方面的能力升级，以及基于国云底座构建繁荣的...阅读全文
