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); } }