leetCode之linked list题目汇总 一

摘要: 总结 对链表的操作主要分为两种 : 1. 多个指针配合操作节点,一般空间复杂度低; 2. 递归操作; 3. 还可以使用java内置的数据结构,比如 等等; 其他要点 : 1. 对一个位置的删除和插入,都需要知道前一个节点; 1. 虚头部用于保留“前一个节点”; 2. 节点赋值可以转移“前一个节点位置 阅读全文
posted @ 2018-04-21 14:11 coderDu 阅读(520) 评论(0) 推荐(0) 编辑

mysql优化

摘要: "博文链接" 1.索引注意事项 1. like左匹配模式可以走到索引,但是同 阅读全文
posted @ 2018-04-21 14:09 coderDu 阅读(112) 评论(0) 推荐(0) 编辑

隔离级别

摘要: "不可重复读和幻读区别:stackflow" "不可重复读和幻读的区别" "很好:数据库4大特性级四中事务隔离级别" 1.引言 InnoDB是事务安全型的,具备ACID特性: 1. 原子性 atomic:事务被视为不可分割的最小工作单元; 2. 一致性consistency:数据库总是从一个一致性的 阅读全文
posted @ 2018-04-21 14:09 coderDu 阅读(213) 评论(0) 推荐(0) 编辑

字符集和编码

摘要: 一.基础知识 计算机存储的所有信息都是用二进制表示的,包括我们看到的各种符号字符。将“字符”用二进制表示出来称为“编码”,将二进制信息转换成二进制01称为解码。 == 我们遇到的各种编码问题往往是使用一种方法编码,但是用了另外一种方式解码,有时不会出现问题是因为解码方式是编码方式的超集 ==。 编码 阅读全文
posted @ 2018-04-21 14:07 coderDu 阅读(233) 评论(0) 推荐(0) 编辑

生产者-消费者

摘要: 1. 问题建模 在餐厅中,厨师是肉的生产者,服务员是肉的消费者。 1.1详细设计 类中有未初始化的 类和进行工作的 对象、 对象:前者负责消费 ,后者负责生产,而且两者需要在构造参数中定义其服务的餐厅。 1.2代码实现 阅读全文
posted @ 2018-04-21 14:05 coderDu 阅读(108) 评论(0) 推荐(0) 编辑

生产者—队列—消费者

摘要: 1.问题建模 生产者制作 dryToast 放进队列,然后消费者 buttered 从队列中取出陌上黄油(然后放进队列,butter既是消费者,也是生产者); 1.1 详细设计 Toast类,有: 1. 状态变量和ID; 2. 改变状态的方法(从dry状态修改为buttered)状态; Linked 阅读全文
posted @ 2018-04-21 14:05 coderDu 阅读(168) 评论(0) 推荐(0) 编辑

带有返回值的任务

摘要: 1. 和`Callable`对比 两者都是任务的抽象类,不同的是前者不会返回值,后者有返回值。两者源码如下: 2. 使用示例 阅读全文
posted @ 2018-04-21 14:05 coderDu 阅读(238) 评论(0) 推荐(0) 编辑

线程五种状态

摘要: 线程五种状态如下: 1. 新建new:创建后但是尚未启动的线程; 2. 运行runnable:包括 系统的running和ready状态 ,也就是此状态线程可能在执行,也可能在 等待CPU为其分配执行时间 ; 3. 无线等待waiting,释放锁更不会分配cpu时间,等待持有同一锁对象的线程(或者C 阅读全文
posted @ 2018-04-21 14:04 coderDu 阅读(1080) 评论(0) 推荐(0) 编辑

原子变量

摘要: 1. 引言 通过CAS实现。想想这种场景:==交通高度拥堵和低拥堵两者,信号灯和环岛的适用场景——前者是信号灯,后者是环岛——前者相当于锁,后者相当于基于CAS实现的原子变量——拥堵的高低与否,取决于线程的计算量大小,越大竞争越低。== 1. 原子变量将竞争范围缩小到单个变量上,是最细粒度的锁; 2 阅读全文
posted @ 2018-04-21 14:03 coderDu 阅读(134) 评论(0) 推荐(0) 编辑

再谈线程池(三)之ThreadPoolExecutor

摘要: 1.引言 阿里《java编程桂法》中讲到最好手动创建线程池ThreadPoolExecutor,这样可以指定 核心线程数量、最大线程数量、非核心线程存活时间、线程工厂和工作队列以及“溢出任务”处理方式等。 前边已经讲过线程池的好处: 1. 通过重复利用线程池中的线程来降低创建和销毁线程产生的资源消耗 阅读全文
posted @ 2018-04-21 14:01 coderDu 阅读(240) 评论(0) 推荐(0) 编辑