Fork me on GitHub
Wing's Blog

Technology to Change the World


  • 首页

  • 归档

一千万个数高效求和

发表于 2020-03-09
背景“一千万个数如何高效求和?”,当看到这个问题的时候,第一反应就是分段求和再相加,而JDK1.8提供的LongAdder类,就是通过分段求和再汇总的思想设计的。为了对比实践,我们先用单线程直接求和,然后再使用多线程求和。 单线程求和1234567891011// 单线程直接求和 public ...
阅读全文 »

CountDownLatch详解

发表于 2020-03-09
概述 CountDownLatch中count down是倒数的意思,在构造CountDownLatch的时候需要传入一个整数n,在这个整数“倒数”到0之前,主线程需要等待,而这个“倒数”过程则是由各个执行线程驱动的,每个线程执行完一个任务“倒数”一次。 总结来说,CountDownLatch的作用 ...
阅读全文 »

求解连续子数组的最大和

发表于 2020-03-09
背景 题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例子说明:例如输入的数组为{1, -2, 3, 10, -4, 7, 2, -5},和最大的子数组为{3, 10, -4, 7, 2}。因此输出为该子 ...
阅读全文 »

Java并发编程-原子性变量

发表于 2020-03-01
原子性布尔 AtomicBooleanAtomicBoolean 类为我们提供了一个可以用原子方式进行读和写的布尔值,它还拥有一些先进的原子性操作,比如 compareAndSet()。AtomicBoolean 类位于 java.util.concurrent.atomic 包,完整类名是为 ja ...
阅读全文 »

不使用synchronized和lock,如何实现一个线程安全的单例?

发表于 2020-03-01
背景单例,大家肯定都不陌生,这是Java中很重要的一个设计模式。稍微了解一点单例的朋友也都知道实现单例是要考虑并发问题的,一般情况下,我们都会使用synchronized来保证线程安全。 那么,如果有这样一道面试题:不使用synchronized和lock,如何实现一个线程安全的单例?你该如何回答? ...
阅读全文 »

生产者与消费者问题

发表于 2020-02-27
问题描述线程模型中的经典问题生产者和消费者分别为两个线程(或进程),共享一个固定大小的缓冲区(存储空间),生产者往存储空间中添加产品,消费者从存储空间中取走产品,当存储空间为空时,消费者阻塞,当存储空间满时,生产者阻塞。 生产者 制造数据并且在缓冲区未满时写入,否则等待; 在缓冲区为空的情况下写入数 ...
阅读全文 »

git reset 和 revert

发表于 2020-02-17
背景在利用git实现多人合作开发程序的过程中,有时会出现错误提交的情况,此时希望能撤销提交操作,让程序回到提交前的样子,本文总结了两种方法:reset(重置)、revert(恢复)。 先简单说一下,在提交到远程库之前我们使用git reset 命令完全可以满足我们 撤销操作的需求,如果操作已经提交到 ...
阅读全文 »

git merge 和 rebase

发表于 2020-02-17
rebase假设你现在基于远程分支”origin”,创建一个叫”mywork”的分支。 1$ git checkout -b mywork origin 现在我们在这个分支做一些修改,然后生成两个提交(commit). 12345$ vi file.txt$ git commit$ vi other ...
阅读全文 »

git revert踩坑之路

发表于 2020-02-16
背景在实际的开发工作中,使用git总会遇到一堆问题,本文将结合具体例子,讲述在何种条件下会出发git revert失败以及解决的方案和措施。 准备工作首先,创建一个git 仓库(repo),本人是在Mac环境下,Windows下打开git 命令行,但代码是一样的:123mkdir git-rever ...
阅读全文 »

Android沉浸式状态栏

发表于 2020-02-16
背景之前做过Android沉浸式状态栏的相关需求,但是一直忙于工作,没时间系统的整理下沉浸式相关的知识,所以今天抽出时间,写一篇 Android沉浸式状态栏的文章。 何为沉浸式沉浸式就是要给用户提供完全沉浸的体验,使用户有一种置身于虚拟世界之中的感觉。沉浸式模式就是整个屏幕中显示都是应用的内容,没有 ...
阅读全文 »
12…5
阮严冬——Wings

阮严冬——Wings

程序亦非猿

50 日志
RSS
© 2021 阮严冬——Wings
由 Hexo 强力驱动 v3.7.1
|
主题 — NexT.Pisces v6.2.0