今天去面试，面试官给出了一个题，在这里写出来共享一下：

假若有这样的一个日志文件（记录用户的登录）：

user_id login_date
1 20101208 10:03:23
2 20101208 10:03:23
3 20101202 10:03:23
2 20101205 10:03:23
3 20101203 10:03:23
2 20101202 10:03:23
… …

要求，设计一种算法，计算出每个用户ID登录的次数。

 

设计思路：
1),首先将所有用户ID（包括重复的）从日志文件中读取到数组ids中
2),然后生命一个HashMap，其key用来存储user_id,value存储登陆次数
3),循环遍历数组ids，每当读取到一个用户ID，查询该key是否存在，如果不存在，put一个元素value默认1，如果已经存在，value加1。.