- 博客(4)
- 收藏
- 关注
RSS订阅原创 二叉树遍历
3.后序非递归遍历，可以使用两个栈，也可以增加null标记，使用一个栈。先序：1 2 4 6 5 7 3 8 10 11 9。中序：4 6 2 5 7 1 10 8 11 3 9。后序：6 4 7 5 2 10 11 8 9 3 1。层序：1 2 3 4 5 8 9 6 7 10 11。2. 中序非递归遍历，使用当前节点指针和栈。二叉树遍历分为先序、中序、后序和层序遍历。其他三种遍历方式的实现有递归和非递归两种。层序遍历使用队列实现。
2025-05-08 14:26:28
209
原创 Redis印象
找到ht[0]上第一个非空槽位，对应链表上的所有结点rehash，采用头插法的方式添加到ht[1]上，修改两个表的used，置空ht[0]上的原槽位。3）为了减少惰性删除对内存资源的占用，Redis 还有定期删除策略，即每隔⼀段时间，扫描⼀定数量设置了过期时间的 key，将其中已过期数据删除，避免这些 key ⻓期不被删除，占用内存，可以看做是对惰性删除的⼀种补偿机制。获取列表在指定范围内的元素，start和stop可正可负，0是第一个，-1是最后一个，lrange key -1 -3为错误用法，返回[]
2025-01-23 15:21:44
894
原创 自定义注解实现map转pojo bean
bean的某个成员变量在map中可能对应多种key name，编写自定义注解，实现多种key向某一个变量映射的功能注解类：/** * map转pojo 注解 * pojo类型需要有set方法 */@Documented@Retention(RetentionPolicy.RUNTIME)@Target({ElementType.FIELD})public @interface PojoMapKeyName { String[] value();}转换类：@Ser
2021-08-11 21:25:48
344
原创 CompletableFuture的异步批量
@Slf4j@SpringBootTest@RunWith(SpringRunner.class)public class TimeLimitedTransJobTest { private static ExecutorService TIME_LIMITED_SEND_BACK_THREAD_POOL = new ThreadPoolExecutor(16, 16, 60L, TimeUnit.SECONDS, new LinkedBlockingQueue<.
2021-06-21 16:15:53
384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人