#哈希表的基本介绍●? ●散列表( Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表 ##哈希表使用案例 ●有一个公司,当有新 ...
分类:
其他好文 时间:
2020-08-04 16:41:10
阅读次数:
65
mq的作用主要是用来解耦,削峰,异步, 增加MQ,系统的复杂性也会增加很多, 也会带来其他的问题,比如MQ挂了怎么办,怎么保持数据的幂等性 幂等性问题通俗点讲就是保证数据不被重复消费,同时数据也不能少, 也就是数据一致性问题。 下面是MQ丢失的3种情况 1,生产者发送消息至MQ的数据丢失 解决方法: ...
分类:
其他好文 时间:
2020-08-04 14:12:11
阅读次数:
86
1,批量添加 批量插入数据使用的sql语句是: insert into table (字段一,字段二,字段三) values(xx,xx,xx),(oo,oo,oo) mapper文件: int insertBatch(List<TmApplyTemplateDetail> applyTemplat ...
分类:
移动开发 时间:
2020-08-04 11:25:02
阅读次数:
103
自从JDK9之后,每年3月与9月JDK都会发布一个新的版本,而2020年9月即将引来JDK15。恰巧IDEA每四五个月会升级一个较大的版本,每次升级之后都会支持最新版本JDK引入的新功能。这几天升级了IDEA,顺便体验了一下JDK15的新特性。虽然我知道你们可能跟我一样JDK8都还没用熟,但是无妨,看看新版本JDK来酸一下。TextBlocks最终定板之前版本的JDK,如果我们需要插入HTML,X
分类:
其他好文 时间:
2020-08-04 10:03:08
阅读次数:
70
假设有一个用户信息需要插入表只,不过信息需要插入user和user_info表中 其中user_info需要user表中u_id这个主键 一般对应操作为先插入user表,再查询user.u_id 去user_info表插入 demo中发现不行,所以不过查询资料发现 LAST_INSERT_ID() ...
分类:
数据库 时间:
2020-08-03 23:31:56
阅读次数:
107
DML语句(数据库操作语句) 如果涉及到对表的数据进行了变动(新增数据,修改数据,删除数据) 就需要进行保存(commit;)或者取消(rollback;) 保存/提交commit; 取消/回滚rollback; 插入数据 语法: insert into 表名(列1,列2,列3) values(值1 ...
分类:
数据库 时间:
2020-08-03 14:48:33
阅读次数:
96
题目链接:https://www.acwing.com/video/864/ 给定一个长度为n的序列,问将这个序列分成连续的若干段,每段不超过M的情况下,每段的最大值之和最小是多少? 如果数据范围比较小的话就可以不进行任何优化,用dp[i]表示将[1,i]分成若干段满足条件的情况下每段最大值最小的情 ...
分类:
编程语言 时间:
2020-08-03 12:20:53
阅读次数:
74
插入排序包含4 种步骤:移除、比较、平移和插入。 要分析插入算法的效率,就得把每种步骤都统计一遍。 首先看看比较。 每次拿temp_value 跟空隙左侧的值比大小就是比较。在数组完全逆序的最坏情况下, 我们每一轮都要将temp_value 左侧的所有值与temp_value 比较。因为那些值全都大 ...
分类:
编程语言 时间:
2020-08-02 17:33:44
阅读次数:
109
队列(Queue):与栈相对的一种数据结构,集合(Collection)的一个子类。队列允许在一端进行插入操作,而在另一端进行删除操作的线性表,栈的特点是后进先出,而队列的特点是先进先出。队列的用处很大,比如实现消息队列。Queue类关系图,如下图所示:注:为了让读者更直观地理解,上图为精简版的Queue类关系图。本文如无特殊说明,内容都是基于Java1.8版本。队列(Queue)1)Queue分
分类:
其他好文 时间:
2020-08-02 10:18:18
阅读次数:
73
在学完线性表之后,总结一下顺序表的优缺点 优点 无须为元素之间的逻辑结构增添额外的储存空间,自成一体。 随机存取,十分方便。 缺点 空间利用率不高,容易造成“碎片”。 插入删除操作需要移动大量的元素。 当线性表的长度变化较大时,难以确定储存空间的容量。 而单链表可以很好的弥补顺序表的这些缺点。 一、 ...
分类:
其他好文 时间:
2020-08-01 21:38:58
阅读次数:
104