集合框架Map

    xiaoxiao2022-07-06  207

    Map

    map集合中存放的都是一组组映射关系 key=value map集合key不能重复 map底层就是set entrySet()遍历

    keySet()遍历

    Map Hashtable:底层是哈希表数据结构,不可以存入null键null值,该集合石线程同步的,jdk1.0,效率低 HashMap:底层是哈希表数据结构,允许使用null值和null键,该集合是不同步的。将Hashtable替代;jdk1.2,效率高 TreeMap:底层是二叉树数据结构,线程不同步,可以用于给Map集合中的键进行排序 注意: 添加元素时,如果键已经在集合中存在,那么后添加的值会覆盖原来的值,并且put方法会将原有的值返回

    Map应用

    应用1 1、将学生作为键,地址作为值进行存储,名字年龄相同则被认定为一个人,最后输出

    2、最后按年龄进行排序

    3、需求改变、按姓名进行排序 应用2 统计字符串中字符出现次数按字母排序 当字符第一次出现的时候,那么用它在集合中进行寻找,返回值必然为null; 如果是null,就将该字符对应的值改为1; 如果该字符不是第一个出现,该字符对应组值不为null,然后加1; 根据字母排序

    最新回复(0)