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;
}
}
一个列表记录了1000条数据[数据内容需自己初始化产生]。数据内容为部分用户的银行卡消费记录,消费记录信息包含([姓名] [消费金额]),找出消费次数最多的用户,并且该用户单笔消费最高的金额是多少
最新推荐文章于 2022-09-13 08:00:00 发布