分类：查询时间

2021
12-13

浅谈hashmap为什么查询时间复杂度为O(1)

hashmap为什么查询时间复杂度为O(1)Hashmap是java里面一种类字典式数据结构类，能达到O(1)级别的查询复杂度，那么到底是什么保证了这一特性呢，这个就要从hashmap的底层存储结构说起下来看一张图：上面就是hashmap的底层存储示意图，要想查看一个键值对应的值，首先根据该键值的hash值找到该键的hash桶位置，即是tab[2]还是tab[1]等，计算某个键对应的哈希桶位置很简单，就是intpos=(n-1)&hash，也就是hash%n，因为位运算效... 继续阅读 >

2020
10-09

mysql如何查询日期与时间

前言：在项目开发中，一些业务表字段经常使用日期和时间类型，而且后续还会牵涉到这类字段的查询。关于日期及时间的查询等各类需求也很多，本篇文章简单讲讲日期及时间字段的规范化查询方法。1.日期和时间类型概览MySQL支持的日期和时间类型有DATETIME、TIMESTAMP、DATE、TIME、YEAR，几种类型比较如下：涉及到日期和时间字段类型选择时，根据存储需求选择合适的类型即可。2.日期和时间相关函数处理日期和时间字段的函数有很多... 继续阅读 >