当前页面: 开发资料首页 → J2SE 专题 → 一个关于HashMap的算法

一个关于HashMap的算法

摘要: 一个关于HashMap的算法

有一个HashMap,里面存的是多个(record_id,object)，
record_id是一个记录号，object是该条记录的一个实体对象,
object里面有一个年份year， 可以用object.getYear()得到,
和一个学期term,可以用object.getTerm()得到.
现在想根据year，term分类，返回多个不同类别的HashMap.
如：
2005学年第1学期，
2005学年第2学期
要在不同的HashMap里面。

---

没看明白你的意思?是按学期把HashMap分解成两个HashMap?

---

设置id＝year＋term。

---

楼主，我好像不太明白你的意思啊

---

1、建一个字符串数组(arr)，存储Hashmap中可能出现的year和term，存储方式year+term
2、建一个ArrayList(list)存放后面的要分类的HashMap
3、对原来的HaspMap遍历，取出对象的year和term组成字符串，在arr中搜索，如果找到，返回下标值，没找到则新增，并返回下标值。将返回的下标值与list长度比较，如果-#62;=length,新建一个HaspMap,并存储于List中，并将找到的对象在于这个新建的HashMap，如果返回值小于lenth,取出下标对应返回值的那个ＨashMap，并将对象存储于该对HashMap中

---

就是按年份和学期把HashMap分解成多个个HashMap啊

---

怎么个分解条件?
年份相同学期相同的放在一个HashMap里?还是其他的条件?

---

就是 年份相同学期相同的放在一个HashMap里。

多谢shenglfyu(北极星)的解答,还好有人看懂啊，就是这个意思，不然我真以为我成了 火星人了:)

---

shenglfyu(北极星）
多谢了！问题解决 ，但是ArrayList能够按照year和 term排序就好了 ！
anyway ！结帖！

---