蜗牛大师

吴庆龙的学习笔记

导航

2018年9月13日 #

LinkedHashMap源码分析

摘要： [TOC] 1. 概述 LinkedHashMap还是比较简单的, 相对于HashMap, 它是有序的, 那么问题就来了, 它是怎么保持有序的? 它直接继承于HashMap, 重写或增加了一些新的关于保持Map有序的方法, 至于扩容或是数据结构等都于HashMap一样, 下面我们重点分析它是怎么保持 阅读全文

posted @ 2018-09-13 17:44 蜗牛大师 阅读(290) 评论(0) 推荐(0) 编辑

HashMap源码分析

摘要： [TOC] 1. 概述 HashMap是一种key/value形式的存储结构. 它综合了数组(查询容易, 插入和删除困难)和链表(插入和删除容易, 查询困难)的特点. HashMap的核心点就是 hash算法 和 红黑树算法 . HashMap是 无序的 . 2. 存储结构 HashMap的存储结构 阅读全文

posted @ 2018-09-13 14:04 蜗牛大师 阅读(704) 评论(2) 推荐(0) 编辑