bkpp976

一、数据结构 当然，可以在这个基础上构建双向链表、循环链表等，这些都比较简单，本文不再赘述。 二、关于本地测试的小技巧 在刷题的时候，经常遇到需要调试代码的情况，而在本地手动创建链表又比较麻烦，所以在

一、数据结构 - 栈 特点：先进后出，后进先出；只允许在一端插入和删除数据； 时间复杂度：入栈和出栈的时间复杂度为O(1); 常见应用：函数调用栈、表达式求值、括号匹配等。 - 队列 特点：先进先出；

一、问题描述 二、循环链表 思路：构建一个循环链表，从0开始往下报数，遇到报数为m-1的节点就删除，计数从0重新开始，直到剩下最后一个节点。 时间复杂度：每次删除一个节点指针要移动m次，一共要删除n-

一、创建包含十万条数据的测试数据库 参考文章：https://mp.weixin.qq.com/s/7LiDKcVjJXq_eRGzczucRg 表结构如下： 表中数据总量： 二、索引优化实战 1、没

1、==和equals的区别 我们都知道，==是直接比较两边的值是否相等，换句话说，如果是基本数据类型，比较的是数值是否相等；如果是引用类型，比较的是引用指向的地址是否相等；而equals内部，实际上

主要是涉及多个线程之间的同步问题，使用condition条件变量实现精准唤醒，由于每个条件变量的等待线程最多只有一个，其实进入WAITING状态的判断用if也可以，不会发生虚假唤醒。

一、自定义同步器 原子变量state的含义：state=0表示目前锁没有被线程持有，state=1表示锁已被某线程持有 不可重入锁 支持条件变量 二、自定义同步器代码实现 三、生产-消费模型实现 可以

一、问题引入 多线程访问同一个共享变量时特别容易出现并发问题，尤其是多个线程需要对一个共享变量进行写入时。 可以通过以下方法保证线程安全： 加锁 使用线程本地变量,也就是ThreadLocal 二、T

一、互斥与同步 临界资源互斥访问：任一时刻只有一个线程可以访问阻塞队列，对其进行添加/删除元素的操作 线程的同步：若队列已满，生产者线程挂起；若队列已空；消费者线程挂起；生产者生产元素后唤醒消费者、消