Map集合HashMap,TreeMap

来源:互联网 发布:税收征管数据质量方案 编辑:程序博客网 时间:2024/05/29 07:10

Map集合没有继承Collection接口,其提供的是key到value的映射。Map集合中不能包含相同的key。每个key只能映射一个value。key还决定存储对象在映射中的存储位置,但不是有key对象本身决定的,而是通过一种“散列技术”进行处理,产生一个散列码的整数值。散列码通常用作一个偏移量,该偏移量对应分配给映射的内存区域的起始位置,从而确定存储对象在映射中的存储位置。Map集合包括Map接口以及Map接口的所有实现类。

当添加相同key值时,程序不会报错,会发生覆盖。
map集合没有Iterator迭代器,去遍历这个集合只能通过其他方法。
详细介绍:http://blog.csdn.net/qq_36330228/article/details/77427354
Map常用子类:
Hashtable:内部结构是哈希表,是同步的。不允许null作为键值,null作为值
HashMap: 内部结构是哈希表,是不同步的。允许null作为键值,null作为值(无序)
TreeMap:内部结构是二叉树,不是同步的。可以对Map集合中的键进行排序(有序)



package com.wql;import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Set;import java.util.TreeMap;/** * Map集合演示 *  * @author wql * */class EMP {    private String e_id;    private String e_name;    public EMP(String e_id, String e_name) {        super();        this.e_id = e_id;        this.e_name = e_name;    }    public String getE_id() {        return e_id;    }    public String getE_name() {        return e_name;    }}public class MapDemo3 {    public static void main(String[] args) {        // TODO 自动生成的方法存根        System.out.println("----------------------HashMap演示------------------------------");        Map<String, String> map = new HashMap<>();//HashMap集合        EMP emp = new EMP("351", "张三");        EMP emp2 = new EMP("512", "李四");        EMP emp3 = new EMP("853", "王一");        EMP emp4 = new EMP("125", "赵六");        EMP emp5 = new EMP("341", "黄七");        map.put(emp4.getE_id(), emp4.getE_name());        map.put(emp5.getE_id(), emp5.getE_name());        map.put(emp.getE_id(), emp.getE_name());        map.put(emp2.getE_id(), emp2.getE_name());        map.put(emp3.getE_id(), emp3.getE_name());        Set<String> set = map.keySet(); // keySet方法得到key键值        Iterator<String> it = set.iterator();        System.out.println("HashMap类实现的Map集合,有序");        while (it.hasNext()) {            String key = it.next();            String value = map.get(key);            System.out.println(key + " " + value);        }        System.out.println("----------------------TreeMap演示------------------------------");        TreeMap<String, String> treemap = new TreeMap<>();//TreeMap集合        treemap.putAll(map);        //直接复制HashMap集合元素        Set<String> set2 = treemap.keySet();        Iterator<String> iter = set2.iterator();        System.out.println("TreeMap类实现的Map集合,无序");// keySet方法得到key键值        while (iter.hasNext()) {            String key2 = iter.next();            String value2 = treemap.get(key2);            System.out.println(key2 + " " + value2);        }    }}

运行:
这里写图片描述

阅读全文
2 0