08 2022 档案
摘要:回溯问题 三种情况 每种情况都有子集,组合,排列三种题型 无重复元素不可复选 //子集问题 static List<List<Integer>> res=new LinkedList<>(); static LinkedList<Integer> track=new LinkedList<>();
阅读全文
摘要:
Semaphore Semaphore 可以允许多个线程访问一个临界区。 应用:实现线程池 CountDownLatch 应用: 业务原始状态:一个线程执行查询订单,查询派送单,对比差异,写入数据库 优化后:多线程并发执行:一个线程查询订单,一个线程查询派送单,一个线程对比差异并写入数据库 问题:线
阅读全文

摘要:通过简单的KV数据库理解Redis 分为访问模块,操作模块,索引模块,存储模块 底层数据结构 除了String类型,其他类型都是一个键对应一个集合,键值对的存储结构采用哈希表 哈希表由多个哈希桶组成,桶中存储entry元素,存储key和value的地址 但是当hash冲突元素过多会导致查询效率变慢,
阅读全文