JAVA--Map（JDK8）

 1.Set的底层实现也是Map，但是value值是默认的present。Map用以保存Key-Value的映射关系。

2. Map中的Key和value可以是任何引用类型的数据，会封装到HashMap$Node对象中

3. Map中的key不允许重复，但value可以重复

tips：当加入相同的key索引至不同的value时，等价于替换value

4. key和value可以为null，但key只能有一个null

5.常用String类作为Map的key

5.1 与HashSet一样，不保证映射的顺序，因为底层是以hash表的方式来存储的

5.2 HashMap没有实现同步synchronized，因此是线程不安全的

6. k-v的存储

6.1 k-v最后是HashMap$Node node = newNode(hash, key, value, null)

6.2 为了方便遍历，k-v会创建EntrySet集合，该集合存放的元素类型Entry，而一个Entry对象就包含K和V，但存放的不是其本身，而是其地址，本身仍存放在table中的HashMap$Node中

EntrySet集合：EntrySet>

transient Set> entrySet

6.3 entrySet中，定义的类型是Map.Entry，实际上存放的还是HashMap$Node

因为Node是Map.Entry的一个接口实现类

Node类：

static class Node implements Map.Entry

6.4 当把HashMap$Node对象存放在entrySet里方便遍历，因为Map.Entry类提供了重要方法

K getKey(); V getValue();

7.Map常用方法

map.put(key, value)

map.get(key) //根据key取出值

map.remove() //根据键值删除

map.size() //返回有多少个键值对

map.isEmpty() //

map.clear() //清空整个map

map.containsKey() //查找键是否存在，返回boolean

8. Map的遍历四种法： 

8.1 通过keySet遍历得到每一个key ，再通过map.get(key)得到每个值

Map map = new HashMap();map.put("no1", "dudu");map.put("no2", "huanhuan");map.put("no3", "fangbao");map.put("no4", "fengfeng");map.put("no5", "taotao");//遍历方式一；keyset,迭代器Set keyset = map.keySet();Iterator iterator = keyset.iterator();//while循环while(iterator.hasNext()) {Object key = iterator.next();System.out.println(key + "-" + map.get(key));}//增强forfor(Object key : keyset) {System.out.println(key + "-" + map.get(key));}

8.2 通过entrySet()直接遍历值

//遍历方式三：entrySet获取k-vSet entrySet = map.entrySet();//HashMap$EntrySet//增强forfor (Object entry : entrySet) {//将entry转为Map.Entry,即EntrySet>Map.Entry m = (Map.Entry) entry;//HashMap$NodeSystem.out.println(m.getKey() + "-" + m.getValue());}//迭代器Iterator iterator3 = entrySet.iterator();while (iterator3.hasNext()) {Object next =  iterator3.next();//运行类型是HashMap$NodeMap.Entry next2 = (Map.Entry) next;//向下转型System.out.println(next2.getKey() + "-" + next2.getValue());}

8.3 values来遍历值

Collection values = map.values();for (Object value : values) {System.out.println(value);}Iterator iterator2 = values.iterator();while (iterator2.hasNext()) {Object next =  iterator2.next();System.out.println(next);}

9. HashMap

9.1 HashMap添加key-val流程

通过key的哈希值得到在table的索引

判断该索引处是否有元素，没有元素则直接添加

如果该索引处有元素，继续判断该元素的key和准备加入的key是否相等，如果相等，直接替换val(此处是和HashSet唯一的不同之处)

如果不相等，需要判断是树结构还是链表结构，做出相应处理。

如果添加时发现容量不够，则需要扩容。

9.2 树化的条件和HashSet相同

树化的反过程：减枝（节点少到一定量之后就变回到链表）

10. 小结： 

10.1 HashMap的六种遍历方式

10.2 HashMap扩容机制(Debug源码分析)和红黑树化条件

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！