在生活中有些数据是以映射关系存在的,也就是成对出现的,比如:老公  老婆(key-->value)

双列集合:
-------------------| Map    如果是实现了Map接口的集合类,集合类具备的特点是:存储的数据是以键值对存在的,键不可重复,值可重复
-------------| HashMap    底层是基于哈希表实现的
HashMap的实现原理:
    往HashMap添加元素的时候,HashMap会自动先调用元素的hashCode方法得到元素的哈希表,
    然后通过元素的哈希值经过移位等运算,就可以算出该元素在哈希表中的存储位置
    
    情况一:如果算出元素的存储位置目前还没有元素,那么该元素可以直接存储到该位置
    
    情况二:如果算出元素的存储位置已经存在其他元素,那么会自动调用equals方法再进行比较一次
    如果equals返回ture那么就视为重复元素,不可添加,如果返回false,那么就可以添加

-------------| TreeMap    底层是基于红黑树实现的(二叉数),特点:会跟元素排序(key值,而不是value值排序)
TreeMap注意事项:
    1.TreeMap在添加元素的时候,如果数据有自然排序规则,那么就按照元素的自然顺序的特性进行排序存储
    2.TreeMap在添加元素的时候,如果数据不具备自然排序规则,那么该元素所属类必须实现Comparable接口,把元素的比较规则写在compareTo方法上
    3.TreeMap在添加元素的时候,如果元素本身不具备自然数据特性,而元素也没有实现Comparable接口,那么必须要在创建ThreeSet的时候传入一个比较器
    4.如果比较元素的时候调用compareTo返回的是0,那么该元素就被视为重复元素,不可添加(注意:跟hashcode和equals无关)

-------------| Hashtable(了解) 底层也是维护了一个哈希表,不过它的线程安全,但效率低

Map<K,V>的常用方法:

添加:
        put(K key, V value)     
            添加的时候,如果不存在添加的key值,那么添加成功后返回null
            如果存在添加的key值,那么会替换原先的value值,并返回原来的value
            
         putAll(Map<? extends K,? extends V> m)  
             把另一个集合的数据添加到指定的集合中,如果两个集合中存在相同的key值,
             那么会跟put方法一样,但是没有返回值
     
     删除:
         clear()         清空集合
         remove(Object key)   根据键删除数据,并返回此key所对应的value(因为键值不允许重复)
     
     判断:
         containsKey(Object key)   根据key判断集合中是否存在指定的键值对
        containsValue(Object value)  根据value判断集合中是否存在指定的键值对
        isEmpty()            判断集合是否为空
        
    获取:
        get(Object key)  根据键获取对应的值
        size()      判断集合中键值对的大小

迭代:
        values()   返回此映射中包含的值的 Collection 视图
        keySet()   返回此映射中包含的键的 Set 视图
        entrySet()  返回此映射中包含的映射关系的 Set 视图。

下面是一些方法的实例

put(K key, V value)

添加的时候,如果不存在添加的key值,那么添加成功后返回null
如果存在添加的key值,那么会替换原先的value值,并返回原来的value

public static void main(String[] args) {

        Map<String, String> map = new HashMap<String, String>();
String old = map.put("老公", "老婆");
System.out.println(old);
System.out.println(map);
//修改后
String news = map.put("老公", "小三");
System.out.println(news);
System.out.println(map);
}

putAll(Map<? extends K,? extends V> m)  
把另一个集合的数据添加到指定的集合中,如果两个集合中存在相同的key值,
那么会跟put方法一样,但是没有返回值

public class Demo6 {
public static void main(String[] args) { Map<String, String> map1 = new HashMap<String, String>();
String old = map1.put("老公", "小三"); Map<String, String> map2 = new HashMap<String, String>();
String news = map2.put("老公", "老婆");
System.out.println("添加前:"+map2);
//把map1添加到map2中
map2.putAll(map1);
System.out.println("添加后:"+map2);
}
}

56. Map(双列集合)的更多相关文章

  1. Map(双列集合)

    出现的原因:现实生活中有些数据成对存在. 特点:键不可重复,值可以重复. ----------|Map                数据都是以键值对的形式存在,键唯一,值可重复. --------- ...

  2. (10)集合之双列集合Map,HashMap,TreeMap

    Map中的元素是两个对象,一个对象作为键,一个对象作为值.键不可以重复,但是值可以重复. 看顶层共性方法找子类特有对象. Map与Collection在集合框架中属并列存在 Map存储的是键值对 Ma ...

  3. 双列集合Map

    1.双列集合Map,就是存储key-value的键值对. 2.hashMap中键必须唯一,值可以不唯一. 3.主要方法:put添加数据    getKey---通过key获取数据    keySet- ...

  4. Map集合——双列集合

    双列集合<k, v> Map: Map 和 HashMap是无序的: LinkedHashMap是有序的: HashMap & LinkedHashMap: put方法: 其中,可 ...

  5. 双列集合Map的嵌套遍历

    双列集合Map的嵌套使用,例如HashMap中还有一个HashMap,这样的集合遍历起来稍微有点儿复杂.例如一个集合:HashMap<Integer,HashMap<String,Inte ...

  6. Map集合(双列集合)

    Map集合(双列集合)Map集合是键值对集合. 它的元素是由两个值组成的,元素的格式是:key=value. Map集合形式:{key1=value1 , key2=value2 , key3=val ...

  7. Java之Map接口(双列集合)

    Map集合概述 现实生活中,我们常会看到这样的一种集合:IP地址与主机名,身份证号与个人,系统用户名与系统用户对象等,这种一一对应的关系,就叫做映射.Java提供了专门的集合类用来存放这种对象关系的对 ...

  8. Day 9:双列集合Map及实现该接口的类的常用方法

    为什么要学双列集合? 因为单列集合无法处理映射关系,会有成对出现的数据 Map接口  如果是实现了Map接口的集合类,具备的特点: 存储的数据都是以键值对的形式存在的,键不可重复,值可以重复 Map接 ...

  9. Java中的集合(七)双列集合顶层接口------Map接口架构

    Java中的集合(七)双列集合顶层接口------Map接口 一.Map接口的简介 通过List接口,我们知道List接口下的集合是单列集合,数据存储是单列的结构.Map接口下是一个键值对(key-v ...

随机推荐

  1. 设置php的环境变量 php: command not found

    执行远程服务器上的某个脚本,却报错,提示php:command not found 找不到php命令 which php  结果是/usr/local/php/bin/php echo $PATH 结 ...

  2. 【InnoDB】缓冲池

    索引目录 INNODB的体系结构 缓冲池 缓存中页的定位: checkpoint技术 INNODB的关键特性 插入缓冲 change buffer 两次写 以下的资料总结自:官方文档和<MySQ ...

  3. 木棍加工(dp,两个参数的导弹拦截问题)

    题目描述 一堆木头棍子共有n根,每根棍子的长度和宽度都是已知的.棍子可以被一台机器一个接一个地加工.机器处理一根棍子之前需要准备时间.准备时间是这样定义的:     第一根棍子的准备时间为1分钟:   ...

  4. vue基础八

    表单控件绑定 1.基础用法 你可以用 v-model 指令在表单控件元素上创建双向数据绑定.尽管有些神奇,但 v-model 本质上不过是语法糖,它负责监听用户的输入事件以更新数据,并特别处理一些极端 ...

  5. Springboot项目静态资源配置

    springboot项目的静态资源配置网上有好多,说的也很详细 我今天出错是自定义了一个filter,在shiro里配置的/**,自定义filter 所以一直报302

  6. Linux 下安装配置redis

    第一部分:安装redis 本人是先下载了4.0.2版本的redis安装包直接远程上传到linux服务器/usr/local目录下 那么安装过程如下: tar -zxvf redis-4.0.2.tar ...

  7. Oracle中start with...connect by (prior)子句的用法

    connect by 是结构化查询中用到的,基本语法是:select … from tablenamestart with 条件1connect by 条件2where 条件3; 例:select * ...

  8. CCPC-Wannafly 秦皇岛 day5训练总结

    训练总结 今天开局先上去看到了J,粗略(>_<)的看了下题意,然后就觉得应该是个dp 就开始写,思路是个三维dp,开的10000*10*10  觉得就不会爆,时间上也没问题,后面陆续wa了 ...

  9. ZROI week2

    \[ZROI week2\] 除草机 首先考虑最少的拐点肯定是那种螺旋形状的,然后手玩几个数据发现和列数(行数)有关,且每增加1就是上一个状态加2,直接\(O(1)\)公式即可 吐槽:为啥\(n,m\ ...

  10. 【Windows、SVN】在Windows服务器下安装SVN,并在客户端能维护代码版本

    1.分别在客户端和服务器端安装软件 在网上搜索一下安装包的下载地址(这里暂不介绍) 得到2个安装文件 Server是装在服务器端的,另外一个装在客户端 2.安装SVN服务器端 基本一致下一步即可 特殊 ...