Java中使用Map接口描述映射结构,映射Map是一个独立的接口,描述的是键key-值value的对应关系,Map不允许键重复,并且每个键只能对应一个值。
Hashmap散列图
HashMap通过hash算法排布存储Map中的键(key),HashMap也是最常用的图状数据结构,其存储的数据元素是成对出现的,也就是说每一个键(key)对应一个值(value)。
HashMap中的数据元素不是按照我们添加的顺序排布的,并且其内存模式也不是连续的,但是其key值的排布是根据Hash算法获得的,所以在数据元素的检索方面速度还是较快的。
HashMap不能直接装入迭代器,必须将HashMap的所有键key装入迭代器,再进行遍历,或者是使用Entry类,将所有数据元素转化为Entry的集合进行处理。
HashMap不允许出现重复的键(key),并且每个键(key)只能对应一个值(value)。
Treeset树状映射集
TreeMap是一种有序的映射关系,即每对键key-值value在TreeMap中是有序排列的,并且这个序列遵循自然序列,当我们向TreeMap插入新的数据元素时,TreeMap可能会重新排序,所以
TreeMap中的任何元素在整个映射组中是不固定的。
当我们的TreeMap键(key)是自定义类时,需要在自定义类中重写compareTo方法,以提供比对形式,否在TreeMap不能对用户自定义的类型的键(key)进行正确的树状排序,也就不能对整个键值对起到有效的排序效果。
public class MapTest {
public static void main(String[] args) {
Map map = new HashMap();
map.put("001", new Student("001"));
map.put("002", new Student("002"));
map.put("003", new Student("003"));
map.put("004", new Student("004"));
map.put("001", new Student("005"));
Map stuMap = new HashMap();
Student stu008 = new Student("008");
stuMap.put("007", new Student("007"));
stuMap.put("008", stu008);
stuMap.put("009", new Student("009"));
stuMap.clear();
map.remove("002");
map.putAll(stuMap);
//通过key获取对应的value值
System.out.println("----------->" + map.get("002"));
//检查map中是否有某一个元素:相当于检索
System.out.println("----------->" + map.containsKey("008"));
//检查map中是否有某一个value:相当于检索
System.out.println("----------->" + map.containsValue(stu008));
//Node<key, Value> 第一种遍历的方式:entrySet获取map中所有的节点
Set set = map.entrySet();
for(Object o: set) {
Entry enty = (Entry) o;
System.out.println(enty.getKey() + "------------------->" + enty.getValue());
}
System.out.println("========================================");
//获取map中所有的key值,第二种遍历方式
Set keySet = map.keySet();
for(Object o : keySet) {
System.out.println(o + "------------------->" + map.get(o));
}
//第三种遍历方式:map.values()获取所有的value值
Collection values = map.values();
for(Object o : values) {
System.out.println("**************************>" + o);
}
}
}