给定一个含有N<=100个用户的朋友列表<=100,对于一个指定用户,找到这个用户最可能认识的人。最可能认识的人定义为这个人和当前用户不是朋友关系(a是b的朋友,b是a的朋友),但是有最多共同朋友。如果用户和所以人都没有共同朋友返回-1. 输入: 5 01 2 34 04 04 01 2 3 输出: ...
分类:
编程语言 时间:
2018-08-05 23:30:06
阅读次数:
265
遍历Map,使用keySet()可以返回set值,用keySet()得到key值,使用迭代器遍历,然后使用put()得到value值。 上面这个算法的关键语句: Set s=m.keySet(); Interator it=new interator(); Object key=it.next(); ...
分类:
编程语言 时间:
2018-08-04 23:28:25
阅读次数:
329
前言 在JDK1.7&1.8源码对比分析【集合】HashMap中我们遗留了一个问题:为什么HashMap在调用resize() 方法时会出现死循环?这篇文章就通过JDK1.7的源码来分析并解释这个问题。 如下,并发场景下使用HashMap造成Race Condition,从而导致死循环,现象是CPU ...
分类:
其他好文 时间:
2018-08-04 17:27:23
阅读次数:
187
前言 在高并发的应用当中,最关键的问题就是对共享变量的安全访问,通常我们都是通过加锁的方式,比如说synchronized、Lock来保证原子性,或者在某些应用当中,用voliate来保证变量的可见性,还有就是通过TheadLocal将变量copy一份,称为局部变量(线程私有)等等。现在我们学习一种 ...
分类:
编程语言 时间:
2018-08-04 13:38:16
阅读次数:
203
两块此盘现已挂载一块[root@YXBS-YHTdata]#df-hTFilesystemTypeSizeUsedAvailUse%Mountedon/dev/vda1ext440G5.8G32G16%/tmpfstmpfs16G16K16G1%/dev/shm需求:格式化vdb新硬盘,把vda盘原/data/目录下文件移走,把vdb盘分区并挂载到/data目录下,并把原vda盘/data/下文件
分类:
移动开发 时间:
2018-08-04 11:33:47
阅读次数:
218
问题描述 在spring3中定义了通用的异常处理,具体代码如下: 因为项目前后端分离,前端使用jsonp读取api数据,spring升级后发现如果出现异常前端js没有弹出提示,调试发现返回的数据中多了/**/。 分析问题 跟踪源代码调试进入DispatcherServlet: 继续跟踪进入错误处理, ...
分类:
编程语言 时间:
2018-08-03 16:20:03
阅读次数:
185
Mapper XML 文件 MyBatis 的真正强大在于它的映射语句,也是它的魔力所在。由于它的异常强大,映射器的 XML 文件就显得相对简单。如果拿它跟具有相同功能的 JDBC 代码进行对比,你会立即发现省掉了将近 95% 的代码。MyBatis 就是针对 SQL 构建的,并且比普通的方法做的更 ...
分类:
移动开发 时间:
2018-08-01 12:07:22
阅读次数:
192
一、引子 Guava 对JDK集合的拓展,是最成熟且最受欢迎的部分。本文属于Guava的核心,需要仔细看。 二、Guava 集合 2.1 Immutable Collections不可变集合 1.作用 用不变的集合进行防御性编程和性能提升。 2.简单使用 打印: 2.2 新集合类型 1.作用 提供m ...
分类:
其他好文 时间:
2018-07-27 19:32:09
阅读次数:
216
Question "706. Design HashMap" Solution 题目大意:构造一个hashmap 思路:讨个巧,只要求key是int,哈希函数选择f(x)=x,规定key最大为1000000,那构造一个1000000的数组 Java实现: 参考别人的 ...
分类:
其他好文 时间:
2018-07-26 22:07:14
阅读次数:
441
在jstl中遍历Map和遍历List与数组一样,都是使用forEach标签。 例子: ...
分类:
Web程序 时间:
2018-07-26 16:21:28
阅读次数:
166