zoukankan      html  css  js  c++  java
  • Java之Map的使用场景

    总结之 Map接口 的使用场景(day04)

      Map:
        Map中的集合,元素是成对存在的(理解为夫妻)。每个元素由键与值两部分组成,通过键可以找对所对应的值
        Map中的集合不能包含重复的键,值可以重复;每个键只能对应一个值。

        特点:
          键不重复,值可以重复
          每个键只能对应一个值

        子类:
          HashMap:
            存储数据采用的哈希表结构,元素的存取顺序不能保证一致。由于要保证键的唯一、不重复,
            需要重写键的hashCode()方法、equals()方法。
          LinkedHashMap
            HashMap下有个子类LinkedHashMap,存储数据采用的哈希表结构+链表结构。
            通过链表结构可以保证元素的存取顺序一致;
            通过哈希表结构可以保证的键的唯一、不重复,需要重写键的hashCode()方法、equals()方法。

        常用方法:
          - public V put(K key, V value): 把指定的键与指定的值添加到Map集合中。
          - public V remove(Object key): 把指定的键 所对应的键值对元素 在Map集合中删除,返回被删除元素的值。
          - public V get(Object key) 根据指定的键,在Map集合中获取对应的值。
          - public Set<K> keySet(): 获取Map集合中所有的键,存储到Set集合中。
          - public Set<Map.Entry<K,V>> entrySet(): 获取到Map集合中所有的键值对对象的集合(Set集合)。

        notes:
          使用put方法时,若指定的键(key)在集合中没有,则没有这个键对应的值,返回null,
          并把指定的键值添加到集合中;

          若指定的键(key)在集合中存在,则返回值为集合中键对应的值(该值为替换前的值),
          并把指定键所对应的值,替换成指定的新值。

        遍历方法:
          the fist way
            键找值方式:即通过元素中的键,获取键所对应的值
            分析步骤:用keyset()
            ①获取Map集合中所有的键,由于键是唯一的,所以返回一个Set集合存储所有键,
            ②遍历所有的键
            ③根据键找对应的值

          the scecond way
            Entry表示了一对键和值,那么也同样提供了获取对应键和对应值得方法
            - public K getKey():获取Entry对象中的键。
            - public V getValue():获取Entry对象中的值。
            在Map集合中也提供了获取所有Entry对象的方法:

            - public Set<Map.Entry<K,V>> entrySet(): 获取到Map集合中所有的键值对对象的集合(Set集合)。

            ①获取Map集合中,所有的键值对 Entry对象 以Set的形式返回,entrySet()
            ②遍历包含键值对 对象的 集合 拿到 每一对键值对 对象
            ③通过键值对 对象 获取Entry对象中的键与值 方法提示 getKey() getValue()


        1.HashMap
          ①HashMap存储自定义类型键值
            - 当给HashMap中存放自定义对象时,如果自定义对象作为key存在,这时要保证对象唯一,
            必须复写对象的hashCode和equals方法(如果忘记,请回顾HashSet存放自定义对象)。
            - 如果要保证map中存放的key和取出的顺序一致,可以使用java.util.LinkedHashMap集合来存放。
          2LinkedHashMap
          ① 使无序的 HashMap变的有序

  • 相关阅读:
    【洛谷 p3386】模板-二分图匹配(图论)
    【洛谷 p3374】模板-树状数组 1(数据结构)
    【poj 3167】Cow Patterns(字符串--KMP匹配+数据结构--树状数组)
    【洛谷 p3368】模板-树状数组 2(数据结构)
    【洛谷 P3385】模板-负环(图论--spfa)
    【poj 3080】Blue Jeans(字符串--KMP+暴力枚举+剪枝)
    【poj 2185】Milking Grid(字符串--KMP+问题分解)
    【poj 3461】Oulipo(字符串--KMP)
    正则表达式
    表单
  • 原文地址:https://www.cnblogs.com/zhengyuan/p/9275201.html
Copyright © 2011-2022 走看看