6 手写Java LinkedHashMap 核心源码
概述 LinkedHashMap是Java中常用的数据结构之一，安卓中的LruCache缓存，底层使用的就是LinkedHashMap，LRU（Least Recently Used）算法，即最近最少使用算法，核心思想就是当缓存满时，会优先淘汰那些近期最少使用的缓存对象 LruCache的缓存 ...
原文：3 手写Java HashMap核心源码
手写Java HashMap核心源码 上一章手写LinkedList核心源码，本章我们来手写Java HashMap的核心源码。 我们来先了解一下HashMap的原理。HashMap 字面意思 hash map，map是映射的意思，HashMap就是用hash进行映射的意思。不明白 没关系。我们来具体讲解一下HashMap的原理。 HashMap 使用分析 使用就是这么简单。 HashMap 原理 ...
2018-11-28 08:52 5 994 推荐指数：
相关推荐
【Java基础复习】集合框架：HashMap手写源码详解
一、介绍： HashMap是java集合框架中常用的数据结构，其本质是一个Entry结构的数组和链表组成，即主体是长度为2的幂的数组，里面的元素为链表结构。接下来，我们来分析他的源码组成。 二、源码分析： 在阅读源码之前，我们先看看，再集合框架中，HashMap的继承关系 ...
手写一个简单的HashMap
HashMap简介 HashMap是Java中一中非常常用的数据结构，也基本是面试中的“必考题”。它实现了基于“K-V”形式的键值对的高效存取。JDK1.7之前，HashMap是基于数组+链表实现的，1.8以后，HashMap的底层实现中加入了红黑树用于提升查找效率。 HashMap根据存入 ...
手写Vuex源码
Vuex原理解析 Vuex是基于Vue的响应式原理基础，所以无法拿出来单独使用，必须在Vue的基础之上使用。 1.Vuex使用相关解析 main.js s ...
Java手写简单HashMap一(包括增加，查找，toString，泛型)
@Java 300 学习总结 HashMap底层采用实现采用了哈希表，结合了“数组和链表”。 原理如图 一、定义HashMap类。 首先需要定义一个节点来存储数据，构成链表结构。 二、实现put方法，往HashMap里添加元素 每一个节点存放进HashMap里，首先根据key ...
手写Express.js源码
是用来提供更好的扩展性，使用起来更方便，代码更优雅。本文照例会从Express的基本使用入手，然后自己手 ...
手写@koa/router源码
上一篇文章我们讲了Koa的基本架构，可以看到Koa的基本架构只有中间件内核，并没有其他功能，路由功能也没有。要实现路由功能我们必须引入第三方中间件，本文要讲的路由中间件是@koa/router，这个中 ...
手写Redux-Saga源码
上一篇文章我们分析了Redux-Thunk的源码，可以看到他的代码非常简单，只是让dispatch可以处理函数类型的action，其作者也承认对于复杂场景，Redux-Thunk并不适用，还推荐了Redux-Saga来处理复杂副作用。本文要讲的就是Redux-Saga，这个也是我在实际工作 ...