摘要:介绍跳表是一个随机化的数据结构,实质就是一种可以进行二分查找的有序链表。跳表不仅能提高搜索性能,同时也可以提高插入和删除操作的性能。源码分析主要内部类内部类跟存储结构结合着来看,大概能预测到代码的组织方式。 介绍 跳表是一个随机化的数据结构,实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引,通过索引来实现快速查找。 跳表不仅能提高搜索性能,同时也可以提高...
摘要:需求数据中有一张表,用于存储用户信息,其中用户名不能重复,所以需要在新增和更新前检查是否重复。思路新增时,直接检查是否已经存在于检查数据库中。更新时,检查唯一性时,要排除自身。 需求 数据中有一张user表,用于存储用户信息,其中用户名不能重复,所以需要在新增和更新前检查username是否重复。 思路 新增时,直接检查username是否已经存在于检查数据库中。select coun...
摘要:题目要求对字符串进行简单的压缩操作,压缩的规则是,如果出现多个重复的字母,则用字母加上字母出现的字数进行表示。如果字母只出现一次,则不记录次数。 题目要求 Given an array of characters, compress it in-place. The length after compression must always be smaller than or equ...
摘要:这里有一份面试题相关总结,涉及高并发分布式高可用相关知识点,在此分享给大家,希望大家能拿到一份理想的知识点会陆续更新在上,觉得还算凑和的话可以关注一下噢高并发架构消息队列为什么使用消息队列消息队列有什么优点和缺点都有什么优点和缺点如何保证消 这里有一份面试题相关总结,涉及高并发、分布式、高可用相关知识点,在此分享给大家,希望大家能拿到一份理想的 Offer! 知识点会陆续更新在 Git...
摘要:在打开的输入框内,可以输入任何命令。输入进行项目创建,最后一步选择依赖的库。自动补全的能力较弱文件中的类名没法与代码联动。挪动文件,其他文件中的类名全称不会自动变化。如果要收费,第二好用还是。轻量,扩展性好,易用性等细节需要增强。 上期玩转了maven,这期我们来用VSCode一起来玩 spring-boot 安装spring-boot扩展插件 最主要的插件是 Spring Boot ...