一个列表记录了1000条数据[数据内容需自己初始化产生]。数据内容为部分用户的银行卡消费记录,消费记录信息包含([姓名] [消费金额]),找出消费次数最多的用户,并且该用户单笔消费最高的金额是多少

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
import java.util.TreeMap;
import java.util.TreeSet;

//一个列表记录了1000条数据[数据内容需自己初始化产生]
//数据内容为部分用户的银行卡 消费记录,消费记录信息包含([姓名] [消费金额]),
//找出消费次数最多的用户,并且该用户单笔消费 最高的金额是多少?
//例:列表内容格式
//张三,666
//李四,7893
//张三,9999
//获取结果则为:张三消费次数最多,最高消费
//金额为:9999

public class Test1 {
    public static void main(String[] args) {
        //一个列表中记录了 1000 条数据[数据内容需 自己初始化产生]。
        String[] namerr = {"haha","xixi","hehe"};
        List<PayMessage> al =  new ArrayList<PayMessage>();
        for(int i=0;i<1000;i++) {
            al.add(new PayMessage(namerr[(int) Math.floor(Math.random()*namerr.length)],(int)(Math.random()*1000)));
        }
        System.out.println(al);
        //找到1000个消费记录中,消费次数最多的人
        //创建一个hm集合装了每个人的所有消费记录,键是个人,值是个人所有消费记录的集合
        Map<PayMessage,List<PayMessage>> hm = new HashMap<PayMessage,List<PayMessage>>();
        PayMessage tempKey ;
        List<PayMessage> tempValue;
        for (int i = 0; i < al.size(); i++) {
            tempKey = al.get(i);
            if(!hm.containsKey(al.get(i))){
                tempValue =new ArrayList<>();
            }else {
                tempValue = hm.get(tempKey);
            }
            tempValue.add(tempKey);
            hm.put(tempKey,tempValue);
        }
        //统计出每个人的消费次数
        Set shm = hm.entrySet();
        Iterator it = shm.iterator();
        //根据每个人的消费次数利用TreeMap以次数为键,以消费信息的集合为值
        TreeMap<Integer,List<PayMessage>> htm = new TreeMap<Integer,List<PayMessage>>();
        int key;
        while(it.hasNext()) {
            Entry<PayMessage,List<PayMessage>> entry = (Entry) it.next();
            key = entry.getValue().size();
            if(!htm.containsKey(key)){
                tempValue =new ArrayList<>();
            }else {
                tempValue = htm.get(key);
            }
            tempValue.add(entry.getKey());
            htm.put(key,tempValue);
        }
        List<PayMessage> lmax = htm.lastEntry().getValue();
        TreeSet ts = new TreeSet<>();
        for (int i = 0; i < lmax.size(); i++) {
            System.out.println(Collections.max(hm.get(lmax.get(i)) ));
        }
    }
}

class PayMessage implements Comparable<PayMessage>{
    String name;
    int money;
    public PayMessage(String name, int money) {
        super();
        this.name = name;
        this.money = money;
    }
    @Override
    public String toString() {
        return "PayMessage [名字:" + name + ",消费" + money + "]";
    }
    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        return result;
    }
    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        PayMessage other = (PayMessage) obj;
        if (name == null) {
            if (other.name != null)
                return false;
        } else if (!name.equals(other.name))
            return false;
        return true;
    }
    @Override
    public int compareTo(PayMessage o) {
        // TODO Auto-generated method stub
        return this.money-o.money;
    }

}
  • 2
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值