摘要:
阻塞队列 队列: 队列就是一个管道 先进来的元素先出(FIFO) 队列涉及两个操作,一个写入,一个读取 阻塞情况: 当队列已经满了,继续写入,形成写入阻塞 当队列已经空了,继续读取,形成读取阻塞 java类: 队列类:Queue 双端队列:Deque 阻塞队列:BlockingQueue 非阻塞队列 阅读全文
摘要:
二分法 东西其实并不难,如果你理解不了,说明教的不好 二分法实际是一个比较简单的方法 基础的原理:在一个排序好的数组中,寻找一个值,可以看中间元素值的大小,跟目标值进行比较,确定以一个搜索范围,每次搜索范围可以减半,搜索效率大大提升。 二分法一个写的比较清楚的视频 分享给大家: leetcode34 阅读全文
摘要:
抽象工厂模式 **定义:**抽象工厂模式提供了一个创建一系列相关或者相互依赖对象的接口,无需指定他们的具体类 适用场景: 客户端(应用层)不依赖与产品类实例如何被创建、实现等细节 强调一系列相关的产品对象(属于同一产品族)一起使用创建对象需要大量的重复代码 提供一个产品族的库,所有产品以相同的接口出 阅读全文