56. Map(双列集合)
在生活中有些数据是以映射关系存在的,也就是成对出现的,比如:老公 老婆(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(双列集合)的更多相关文章
- Map(双列集合)
出现的原因:现实生活中有些数据成对存在. 特点:键不可重复,值可以重复. ----------|Map 数据都是以键值对的形式存在,键唯一,值可重复. --------- ...
- (10)集合之双列集合Map,HashMap,TreeMap
Map中的元素是两个对象,一个对象作为键,一个对象作为值.键不可以重复,但是值可以重复. 看顶层共性方法找子类特有对象. Map与Collection在集合框架中属并列存在 Map存储的是键值对 Ma ...
- 双列集合Map
1.双列集合Map,就是存储key-value的键值对. 2.hashMap中键必须唯一,值可以不唯一. 3.主要方法:put添加数据 getKey---通过key获取数据 keySet- ...
- Map集合——双列集合
双列集合<k, v> Map: Map 和 HashMap是无序的: LinkedHashMap是有序的: HashMap & LinkedHashMap: put方法: 其中,可 ...
- 双列集合Map的嵌套遍历
双列集合Map的嵌套使用,例如HashMap中还有一个HashMap,这样的集合遍历起来稍微有点儿复杂.例如一个集合:HashMap<Integer,HashMap<String,Inte ...
- Map集合(双列集合)
Map集合(双列集合)Map集合是键值对集合. 它的元素是由两个值组成的,元素的格式是:key=value. Map集合形式:{key1=value1 , key2=value2 , key3=val ...
- Java之Map接口(双列集合)
Map集合概述 现实生活中,我们常会看到这样的一种集合:IP地址与主机名,身份证号与个人,系统用户名与系统用户对象等,这种一一对应的关系,就叫做映射.Java提供了专门的集合类用来存放这种对象关系的对 ...
- Day 9:双列集合Map及实现该接口的类的常用方法
为什么要学双列集合? 因为单列集合无法处理映射关系,会有成对出现的数据 Map接口 如果是实现了Map接口的集合类,具备的特点: 存储的数据都是以键值对的形式存在的,键不可重复,值可以重复 Map接 ...
- Java中的集合(七)双列集合顶层接口------Map接口架构
Java中的集合(七)双列集合顶层接口------Map接口 一.Map接口的简介 通过List接口,我们知道List接口下的集合是单列集合,数据存储是单列的结构.Map接口下是一个键值对(key-v ...
随机推荐
- Mongo导出、导入
1.mongodb 数据导出: connection options: /h, /host:<hostname> mongodb host to connect to (setname/h ...
- Python3.5-20190518-廖老师-自我笔记-面向对象
面向对象编程,简称OOP,是一种程序设计思想.OOP把对象作为程序的基本单元,一个对象包含了数据和操作数据的函数. 把老师分为一类,把学生分为一类.具体到某一个学生就是 这类中的一个具体对象,对象的 ...
- js 在array的遍历操作中修改arry中元素数量 出现的一些奇特的操作
在js中array是属于复杂类型,在arr1=arr2得赋值操作中,arr1得到的值并不是arr2的value,而是一个指向引用.那么修改arr1的同时arr2读取的值也会同步变化,那么问题来了,上代 ...
- atcoder 泛做
https://atcoder.jp/contests/arc060/tasks/arc060_b 先考虑一些特殊情况: $$n>s$$ $$n=s$$ $b$小于$sqrt(N)$可以枚举,如 ...
- Python Socket(未编辑)
客户端 import socket 导入socket模块 client = socket.socket() 声明socket协议类型,同时生成socket连接对象 client.connect(('l ...
- Selenium之XPATH定位方法
转自 https://www.cnblogs.com/hanmk/p/8997786.html https://www.cnblogs.com/hanmk/p/9015502.html 感谢原作者 1 ...
- Ubuntu下的安装notepad++
Ubuntu下的安装方法: sudo add-apt-repository ppa:notepadqq-team/notepadqq sudo apt-get update sudo apt-get ...
- AcWing 207. 球形空间产生器 (高斯消元)打卡
有一个球形空间产生器能够在n维空间中产生一个坚硬的球体. 现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器. ...
- 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 ...
- leetcode上的一些单链表
147- 思路: 148- 思路: 24- 思路: 25- 思路: 21- 思路: 109- 思路: 237- 思路: