对HashMap是无序,而linkHashMap是有序的理解

迈不过友情╰ 2023-05-30 08:51 2阅读 0赞

由于map集合时无序的，我们接触到最多的集合中只有List集合时有序的.通过查了查，发现有一种map（LinkedHashMap）集合时有序的，可以做到按照用户放入集合的顺序取出集合中的元素.

**LinkedHashMap介绍：**  
简单的介绍一下。通过LinkedHashMap这个名字可以看出来这是个 链表和哈希表的结合，链表是有顺序的，哈希表通常说是散列表，通过计算键的哈希值，用这个哈希值映射到表结构中，LinkedHashMap允许存储null值，基本的和HashMap一致，通过键找到值，键不可以重复，值可以重复。下图是LinkedHashMap的继承关系，继承于HashMap，所以基本的方法都是一致的。  
![在这里插入图片描述][20191108153525863.png]

LinkedHashMap的实现：  
 底层和HashMap一致，用哈希表实现，区别是LinkedHashMap还使用了一个双向链表实现顺序存取，这个双向链表的实现依赖于Entry这个内部类，这个Entry内部类在集合中非常常见。通过查看Entry类中的方法实现也可以看出.  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NneDU2NjY2NjY_size_16_color_FFFFFF_t_70]  
在删除和增加时，都在修改前面的引用和后面的引用。  
在HashMap中只是利用了哈希表，而LinkedHashMap中还用到了链表记录顺序，在LinkedHashMap中并没有put方法，而是利用了HashMap中的put方法，但是重写了put方法中调用的的addEntry（）方法.  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NneDU2NjY2NjY_size_16_color_FFFFFF_t_70 1]  
![在这里插入图片描述][20191108153655965.png]  
通过上面方法的分析，可以看出在添加节点的时候（由于是双向链表）都会在尾部进行添加。

--------------------

参考博客:https://blog.csdn.net/yinni11/article/details/88663713

[20191108153525863.png]: https://img-blog.csdnimg.cn/20191108153525863.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NneDU2NjY2NjY_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191108153609751.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NneDU2NjY2NjY=,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NneDU2NjY2NjY_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20191108153646146.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NneDU2NjY2NjY=,size_16,color_FFFFFF,t_70
[20191108153655965.png]: https://img-blog.csdnimg.cn/20191108153655965.png