集合学习总结（Map）

左手的ㄟ右手 2023-02-23 01:04 15阅读 0赞

##### 1.Map结构图 #####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3BfeGlhb3hpYW8_size_16_color_FFFFFF_t_70]

###### 2.Map存储元素无序不可重复的，以k,v键值对存储元素，与Collection没有关系。HashMap底层哈希表，Map的key就是一个set集合，HashTable是线程安全的，效率低，properties，k和V只能存储字符串，sortedMap可以自动排序。 ######

默认等价于什么？加载因子0.75，初始化容量16

###### 3.哈希表学习分析 ######

1.jdk7.0  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3BfeGlhb3hpYW8_size_16_color_FFFFFF_t_70 1]  
2.jdk8.0,由于链表的查询效率低，规定超过8，底层就添加了红黑树，红黑树我理解的是平衡二叉树的增强。  
链表转化为一下形式![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3BfeGlhb3hpYW8_size_16_color_FFFFFF_t_70 2]根据时间复杂度，就是比原来的快.红黑树的约定：  
节点是红色或黑色

根节点一定是黑色
    
           每个叶节点都是黑色的空节点(NIL节点)
    
          每个红节点的两个子节点都是黑色的(从每个叶子到跟的所有路径上不能有两个连续的红节点)(即对于层来说除了NIL节点，红黑节点是交替的，第一层是黑节点那么其下一层肯定都是红节点，反之一样)
    
          从任一节点到其每个叶子节点的所有路径都包含相同数目的黑色节点。
          https://blog.csdn.net/q3244676719/article/details/81540830（红黑树讲解）

###### 4.Map中常用的方法 ######

1.void clear();清空集合  
2.boolean containsKey(Object key)；集合中是否包含某个key  
3.boolean containsValue(Object value)；集合中是否包含某个value  
4.Object get(Object key);通过key获取value  
5.boolean isEmpty();集合是否为空  
6.Object put(key,value);向集合中添加元素  
7.Object remove(Object key);根据key移除集合中的元素  
8.int size();集合大小 默认

#### 做了一道Map集合的作业，题目是这样的： ####

现在有一个Map集合如下：

HashMap<Integer, String> map = new HashMap<>();
    map.put(1,"张三丰");
    map.put(2,"周芷若");
    map.put(3,"汪峰");
    map.put(4,"灭绝师太");

1.遍历集合，要求key value相对应 2.向集合中添加第五个元素，3.移除 key=1的元素，4.继续遍历。  
遍历我是这样写的

for (int i = 1; i <= map.size(); i++) { 
        String s = map.get(i);
        System.out.println(i+"-->"+s);
    }

添加元素和移除元素

map.put(5,"李晓红");
    map.remove(1);

最后一次遍历和上面代码相同，但是出现了一个问题。为啥我的李晓红 不见了？？  
![在这里插入图片描述][20200704205525952.png]  
通过查map集合大小，同样是4个，不过我发现在map.put()；后集合大小是5个，这时候我通过另一种遍历方式。

Set<Map.Entry<Integer, String>> set = map.entrySet();
    for (Map.Entry<Integer, String> entry : set) { 
        Integer key = entry.getKey();
        System.out.println(key+"-->"+entry.getValue());
    }

![在这里插入图片描述][20200704205931609.png]  
我发现他又回来了。所以我断定，map.remove（）；这个方法有问题。它没有把内存地址给清掉，那哪个方法能清掉内存地址了-------->>map.clear();

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3BfeGlhb3hpYW8_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200704174106970.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3BfeGlhb3hpYW8=,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3BfeGlhb3hpYW8_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200704174922113.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3BfeGlhb3hpYW8=,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3BfeGlhb3hpYW8_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/20200704175444244.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3BfeGlhb3hpYW8=,size_16,color_FFFFFF,t_70
[20200704205525952.png]: https://img-blog.csdnimg.cn/20200704205525952.png
[20200704205931609.png]: https://img-blog.csdnimg.cn/20200704205931609.png