一、对昨天的补充TreeMap
TreeMap 是一个有序的key-value集合,它是通过红黑树实现的。
TreeMap 继承于AbstractMap,所以它是一个Map,即一个key-value集合。
TreeMap 实现了NavigableMap接口,意味着它支持一系列的导航方法。比如返回有序的key集合。
TreeMap 实现了java.io.Serializable接口,意味着它支持序列化。该映射根据其键的自然顺序进行排序。
遍历TreeMap的键值对:
第一步:根据entrySet()获取TreeMap的“键值对”的Set集合。
第二步:通过Iterator迭代器遍历“第一步”得到的集合。
package sfxl;
import java.util.Iterator;
import java.util.Map;
import java.util.TreeMap;
public class t194_test {
public static void main(String[] args) {
// System.out.println(1<<3);
// System.out.println(3<<1);
TreeMap<Integer,Integer> tm=new TreeMap<Integer,Integer>();
tm.put(1, 2);
tm.put(4,0);
tm.put(2, 1);
tm.put(3, 7);
Integer integ = null;
Iterator iter = tm.entrySet().iterator();
int key;
while(iter.hasNext()) {
Map.Entry entry = (Map.Entry)iter.next();
// 获取key
key = (Integer) entry.getKey();
// 获取value
integ = (Integer)entry.getValue();
System.out.println(key+","+integ);
}
}
}
最终的输出结果是
1,2
2,1
3,7
4,0