工作内容:
1.TreeMap<K,V>使用
HashMap<K,V>,键值是Integer和Character时会自动排序(不建议使用)
Hashtable<K,V>与HashMap<K,V>类似
Hashtable<K,V> |
HashMap<K,V> |
线程同步 |
需提供一个外同步 |
不能存空值,空键 |
可以存一个空键,空值随便存 |
TreeMap<K,V> 排序(键的自然排序)于TreeSet<K>的方法类似
存相同键值的值会覆盖原值。
测试:
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.NavigableMap;
import java.util.Set;
import java.util.TreeMap;
public class HashtableDemo {
public static void main(String[] args) {
//测试HashMap<K,V>K值是一个integer和char时会自动排序
Map<Float, String> hash = new HashMap<Float,String>();
hash.put(1f, null);
hash.put(3f, "s");
hash.put(4f, "sd");
hash.put(2f, "sd");
hash.put(6f, null);
System.out.println(hash);
Set<Float> keys = hash.keySet();
Iterator< Float> it =keys.iterator();
while (it.hasNext()) {
System.out.println(it.next());
}
TreeMap<String,String> tree = new TreeMap<>();
tree.put("1", "飞机");
tree.put("3", "大炮");
tree.put("6", "轮船");
tree.put("5", "火箭");
tree.put("2", "火车");
System.out.println(tree);
//测试subMap<fromkey,tokey>方法得到一个NavigableMap<String, String>对象
NavigableMap<String, String> nav=(NavigableMap<String, String>) tree.subMap("3","6");
System.out.println(nav);
System.out.println(tree.ceilingKey("3"));
//测试ceilingEntry(K k)方法 返回一个键值对
Map.Entry<String, String> entry = tree.ceilingEntry("2");
System.out.println(entry);
}
}