阿里-马云的学习笔记

导航

2019年4月18日 #

走进JDK(十一)------LinkedHashMap

摘要: 概述 LinkedHashMap 继承自 HashMap,在 HashMap 基础上,通过维护一条双向链表,解决了 HashMap 不能随时保持遍历顺序和插入顺序一致的问题。除此之外,LinkedHashMap 对访问顺序也提供了相关支持。 原理 LinkedHashMap在HashMap结构的基础 阅读全文

posted @ 2019-04-18 23:08 阿里-马云的学习笔记 阅读(259) 评论(0) 推荐(0) 编辑

走进JDK(十)------HashMap

摘要: 有人说HashMap是jdk中最难的类,重要性不用多说了,敲过代码的应该都懂,那么一起啃下这个硬骨头吧! 一、哈希表 在了解HashMap之前,先看看啥是哈希表,首先回顾下数组以及链表数组:采用一段连续的存储单元来存储数据。对于指定下标的查找,时间复杂度为O(1);通过给定值进行查找,需要遍历数组, 阅读全文

posted @ 2019-04-18 22:02 阿里-马云的学习笔记 阅读(262) 评论(0) 推荐(0) 编辑