(15)Map集合-HashMap

Map接口不属于Collection的继承或实现,Map接口是维护键值对的,并且不能有重复的键,但是在Map的底层是用Set来存的,所以在存入Map中的映射对的键对应的类型必须重写equals跟hashcode方法,一般常用String类型作为Map的key,Map接口的常用实现类有:HashMap,LinkedHashMap,TreeMap,Properties

1.1HashMap

HashMap是基于哈希表的Map接口实现的,因此它内部的键是通过Set散列存放,所以根据键去查的效率非常高,并且允许null键null值,但是不保证映射顺序,下面用代码显示:
public static void main(String[] args) {

HashMap hashMap=new HashMap();

    hashMap.put("1","张三");

    hashMap.put("2","李四");

    hashMap.put("6","王五");

    hashMap.put("4","赵六");

    hashMap.put("0","尼玛");

    hashMap.put("4","赵六");

    System.out.println("原始的元素"+hashMap);

    //得到全部键,内部的键是跟Set存的,因此获得的键是Set型

    Set set = hashMap.keySet();

    Iterator iterator=set.iterator();

    while (iterator.hasNext()){

System.out.println("通过所有的键来得到所有的值:"+hashMap.get(iterator.next()));

    }

}

结果显示:
原始的元素{0=尼玛, 1=张三, 2=李四, 4=赵六, 6=王五}     //内部有hash的算法顺序

通过所有的键来得到所有的值:尼玛

通过所有的键来得到所有的值:张三

通过所有的键来得到所有的值:李四

通过所有的键来得到所有的值:赵六

通过所有的键来得到所有的值:王五

注:结果是以大括号括住,键在左,值在右,无序不重复


Map集合中value()方法与keySet()、entrySet()区别

在Map集合中

values():方法是获取集合中的所有的值----没有键,没有对应关系,

KeySet():

将Map中所有的键存入到set集合中。因为set具备迭代器。所有可以迭代方式取出所有的键,再根据get方法。获取每一个键对应的值。 keySet():迭代后只能通过get()取key 

entrySet():

Set<Map.Entry<K,V>>

entrySet() //返回此映射中包含的映射关系的 Set 视图。

Map.Entry表示映射关系。entrySet():迭代后可以e.getKey(),e.getValue()取key和value。返回的是Entry接口。

下面通过例子看看:

Map<String,String> map = new HashMap<String,String>();

map.put("01", "zhangsan");

map.put("02", "lisi");

map.put("03", "wangwu");

Collection<String> collection = map.values();//返回值是个值的Collection集合

System.out.println(collection);

打印结果:

[zhangsan, lisi, wangwu]

Set<K> keySet() //返回值是个只存放key值的Set集合(集合中无序存放的)

Set<Map.Entry<K,V>> entrySet() //返回映射所包含的映射关系的Set集合(一个关系就是一个键-值对),就是把(key-value)作为一个整体一对一对地存放到Set集合当中的。


一. keySet()方式。

Map<String,String> map = new HashMap<String,String>();

        map.put("01", "zhangsan");

        map.put("02", "lisi");

        map.put("03", "wangwu");

        Set<String> keySet = map.keySet();//先获取map集合的所有键的Set集合

        Iterator<String> it = keySet.iterator();//有了Set集合,就可以获取其迭代器。

        while(it.hasNext()){

                String key = it.next();

                String value = map.get(key);//有了键可以通过map集合的get方法获取其对应的值。

                System.out.println("key: "+key+"-->value: "+value);//获得key和value值

                }

二. entrySet()方式:

Map map = new HashMap();

map.put("01", "zhangsan");

map.put("02", "lisi");

map.put("03", "wangwu");

//通过entrySet()方法将map集合中的映射关系取出(这个关系就是Map.Entry类型)

Set> entrySet = map.entrySet();

//将关系集合entrySet进行迭代,存放到迭代器中

Iterator> it2 = entrySet.iterator();

while(it2.hasNext()){

        Map.Entry<String, String> me = it2.next();//获取Map.Entry关系对象me

        String key2 = me.getKey();//通过关系对象获取key

        String value2 = me.getValue();//通过关系对象获取value

        System.out.println("key: "+key2+"-->value: "+value2);

}

虽然使用keyset及entryset来进行遍历能取得相同的结果

但两者的遍历速度是有差别的

keySet():迭代后只能通过get()取key 

entrySet():迭代后可以e.getKey(),e.getValue()取key和value。返回的是Entry接口 

说明:keySet()的速度比entrySet()慢了很多,也就是keySet方式遍历Map的性能不如entrySet性能好

为了提高性能,以后多考虑用entrySet()方式来进行遍历。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Map 今天的主要内容 Map接口概述 Map集合的两种遍历方式通过键找值keySet通过键值对对象获取键和值涉及...
    须臾之北阅读 268评论 0 0
  • 一、为什么会出现集合类 1.集合是一个容器,为了方便的对多个对象进行操作。 2.集合容器同数组容器的...
    大禹编程扛把子阅读 602评论 0 0
  • 实际上,HashSet 和 HashMap 之间有很多相似之处,对于 HashSet 而言,系统采用 Hash 算...
    曹振华阅读 2,528评论 1 37
  • 高渐离X雪女 “站住,你听我说。” 易水河畔,琴声缥缈,纷纷细雪似柳絮飘摇。 一个人在雪中弹琴,另外一个人在雪中知...
    舟自衡阅读 2,485评论 5 4
  • 他醒来时天还不亮,起身上了趟厕所,初秋时节,蚊子还很恶,厕所在院子里,回到屋里发现屁股上被咬了几个疙瘩,很痒,挠着...
    约翰马尔克斯阅读 190评论 0 0