- 博客(2)
- 收藏
- 关注
原创 MySQL索引相关
3:MySQL索引 创建索引语句: CREATE INDEX indexName ON table_name (column_name) 如果是CHAR,VARCHAR类型,length可以小于字段实际长度;如果是BLOB和TEXT类型,必须指定 length。 修改索引语句 ALTER table tableName ADD INDEX indexName(columnName) 1:磁盘IO与预读 磁盘IO消耗大,计算机的优化就是当一次IO时,不光把当前磁盘地址数据,而且把相邻的数据也都读到内存缓存区域
2021-04-17 17:40:55 72
原创 HashMap面试
1:HashMap原理 时间复杂度: O(1):常数级: 最低级别复杂程度,无论数据多大,使用时间或者空间不变,hash算法就是 O(log n): 对数级:二分查找法 O(n):线性级: 大部分遍历都是线性级别 O(nlog n):线性对数级 O(n²):平方级 O(n³):立方级 O(2ⁿ):指数级 数组特点: 特点:区间连续,占用内存严重,空间复杂大 优点:读取速度快,时间复杂为O(1) 缺点:插入和删除数据效率低,因插入数据,这个后面的数据在内存中要后移,且固定大小,不易动态扩展 链表特点:
2021-04-10 19:59:40 36 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人