在生活中有些数据是以映射关系存在的,也就是成对出现的,比如:老公  老婆(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. Mongo导出、导入

    1.mongodb 数据导出: connection options: /h, /host:<hostname> mongodb host to connect to (setname/h ...

  2. Python3.5-20190518-廖老师-自我笔记-面向对象

    面向对象编程,简称OOP,是一种程序设计思想.OOP把对象作为程序的基本单元,一个对象包含了数据和操作数据的函数. 把老师分为一类,把学生分为一类.具体到某一个学生就是  这类中的一个具体对象,对象的 ...

  3. js 在array的遍历操作中修改arry中元素数量 出现的一些奇特的操作

    在js中array是属于复杂类型,在arr1=arr2得赋值操作中,arr1得到的值并不是arr2的value,而是一个指向引用.那么修改arr1的同时arr2读取的值也会同步变化,那么问题来了,上代 ...

  4. atcoder 泛做

    https://atcoder.jp/contests/arc060/tasks/arc060_b 先考虑一些特殊情况: $$n>s$$ $$n=s$$ $b$小于$sqrt(N)$可以枚举,如 ...

  5. Python Socket(未编辑)

    客户端 import socket 导入socket模块 client = socket.socket() 声明socket协议类型,同时生成socket连接对象 client.connect(('l ...

  6. Selenium之XPATH定位方法

    转自 https://www.cnblogs.com/hanmk/p/8997786.html https://www.cnblogs.com/hanmk/p/9015502.html 感谢原作者 1 ...

  7. Ubuntu下的安装notepad++

    Ubuntu下的安装方法: sudo add-apt-repository ppa:notepadqq-team/notepadqq sudo apt-get update sudo apt-get ...

  8. AcWing 207. 球形空间产生器 (高斯消元)打卡

    有一个球形空间产生器能够在n维空间中产生一个坚硬的球体. 现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器. ...

  9. LOAD CSV ERROR: The used command is not allowed with this MySQL version

    要执行的sql 把csvload进db LOAD DATA LOCAL INFILE '/path/datas/temp.csv' INTO TABLE test_table_name FIELDS ...

  10. leetcode上的一些单链表

    147- 思路: 148- 思路: 24- 思路: 25- 思路: 21- 思路: 109- 思路: 237- 思路: