摘要:在数据结构领域对应树结构来说二叉树是最常用的一种树结构,二叉树具有一个唯一的根节点,也就是最上面的节点。二叉树每个节点最多有两个孩子,一个孩子都没有的节点通常称之为叶子节点,二叉树每个节点最多有一个父亲,根节点是没有父亲节点的。 showImg(https://segmentfault.com/img/remote/1460000018597053?w=1832&h=9943); 前言...
摘要:的锁是非公平锁,默认情况下也是非公平锁,但可以通过带布尔值的构造函数要求使用公平锁。有序性,是保证线程内串行语义,避免指令重排等。公平性是减少线程饥饿个别线程长期等待锁,但始终无法获取情况发生的一个办法。 目录介绍 1.Synchronize和ReentrantLock区别 1.1 相似点 1.2 区别 1.3 什么是线程安全问题?如何理解 1.4 线程安全需要保证几个基本特性 ...
摘要:要求序列不重复。这个问题比较复杂的一点是,还要处理重复的数据。为了简化我们的操作,我们先对数组进行预排序。排序之后,对于求两个数和的问题,可以通过和两个指针从两边查找,也简化了操作时间。解法防止重复序列 题目详情 Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0...
摘要:提供了多线程升级方案将同步替换成了显示的操作。线程间通信接口可以替代传统的线程间通信,用替换,用替换,用替换。商品执行上述代码,观察结果可以看到,多个线程同时生产消费,由于指定唤醒互异线程,因此并不会引起错误。 JDK 1.5提供了多线程升级方案将同步synchronized替换成了显示的Lock操作。可以实现唤醒、冻结指定的线程。 Lock接口Lock 实现提供了比使用 synchr...
摘要:在开发应用的时候经常会遇到令人头痛的字符编码问题,期中一个就是客户端发送过来的请求的编码在请求头里并没有,开发人员需要在后端自己选择合适的来解析过来的参数。但是这里有个陷阱,整个应用里,这个的拦截顺序必须是第一个,否则还是会出现乱码问题。 在开发java web应用的时候经常会遇到令人头痛的字符编码问题,期中一个就是客户端发送过来的请求的编码在请求头里并没有,开发人员需要在后端自己选择...