轻松小兔子

文章
4
资源
0
加入时间
2年10月21天

HashMap、ConcurrentHashMap单线程、多线程遍历时修改的异同

一,情景引入JRBM中有一个对球队Websocket在线情况的检测需求:现有ConcurrentHashMap<teamId,JrbmSession> map,jrbmSession包括了session和lastAliveTime,前端每隔3s通过ws连接向服务端发送一次心跳,服务端接收到心跳之后,更新对应JrbmSession中的lastAliveTime。现在有三个线程...

JAVA程序设计:2出现的次数(面试题 17.06)

编写一个方法,计算从 0 到 n (含 n) 中数字 2 出现的次数。示例:输入: 25输出: 9解释: (2, 12, 20, 21, 22, 23, 24, 25)(注意 22 应该算作两次)提示:n <= 10^9思路:本题数位dp是可以无脑过的,而我选择另一种方法,该方法能够处理0~n甚至是任意区间内0到9分别出现的次数,并且写法相对数位dp简洁很多。具体思路是我们采用递归的形式枚举每一位,对于每一位我们分别看低位对当前位、高位对当前位以及高位对低位的影响即可。