package com.itheima;
import java.util.ArrayList;
public class Test10 {
public static void main(String[] args) {
// 定义一个TreeMap集合.
TreeMap<Integer,Person> tm = new TreeMap<>();
//定义循环,将编号作为键,人作为值存入TreeMap集合.
for (Integer i = 1; i <= 100; i++) {
tm.put(i, new Person());
}
//创建GetIndex对象,调用round方法获取结果.
GetIndex gi = new GetIndex(tm);
gi.round();
}
}
//定义一个类获取所需要的结果.
class GetIndex {
//把TreeMap集合作为参数传入本类中.
private TreeMap<Integer,Person> tm;
GetIndex(TreeMap<Integer,Person> tm) {
this.tm = tm;
}
//定义计数器,记录报数情况.
int count = 0;
//定义ArrayList集合,用于存储在遍历过程中需要删除的键.
ArrayList<Integer> al = new ArrayList<>();
//将TreeMap集合转化为Set集合方便进行遍历,Set集合存储的是TreeMap集合中的键.
Set<Integer> set = null;
//用于对遍历到最后一个元素时进入下次遍历的判断.
Integer lastKey = null;
int size = 0;
//定义round方法进行递归.
public void round() {
//删除TreeMap集合中需删除的映射关系,根据ArrayList集合中存储的键值.
for (int y = 0; y < al.size(); y++) {
tm.remove(al.get(y));
}
System.out.println(al);//测试用
al.clear();//清空ArrayList集合.
set = tm.keySet();//刷新遍历一次后的Set集合.
lastKey = tm.lastKey();
size = tm.size();
//定义高级for循环对Set集合中存储的键进行遍历.
for(Integer x : set) {
//当TreeMap集合中只剩一个元素时,打印这个元素的值,该编号就是所要的结果.
if (size == 1) {
System.out.println(lastKey);
break;
}
//遍历过程中根据计数器记录需删除的元素,存入ArrayList集合中.
count++;
if (14 == count) {
al.add(x);
count = 0;
}
//当遍历完成一次时,使用递归方法,开始下次遍历.
if (x == lastKey)
round();
}
}
}
class Person {
}
|
|