Mickey 小站

尘世迷途小码农

LinkedHashMap source

LinkedHashMap 源码分析

这篇 blog 来分析一下 LinkedHashMap 的源码，LinkedHashMap 继承了 HashMap public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V> LinkedHashMap 最重要的是以下用于维护顺序的函数，它们会在 put、get 等...

Posted by Mickey on June 19, 2019

ConcurrentHashMap source

ConcurrentHashMap 源码分析

这篇 blog 来分析一下 ConcurrentHashMap 的源码。JDK 1.7 和 JDK 1.8 中的 ConcurrentHashMap 区别很大，这里我们分版本来看看 JDK 1.7 JDK 1.7 使用分段锁机制来实现并发更新操作，核心类为 Segment，它继承自重入锁 ReentrantLock，并发度与 Segment 数量相等 static final clas...

Posted by Mickey on June 19, 2019

HashMap source

HashMap 源码分析

这篇 blog 来分析一下 HashMap 的源码（本篇文章不涉及红黑树） 存储结构 内部包含了一个 Node 类型的数组 table transient Node<K,V>[] table; Node 存储着键值对，它包含了四个字段，从 next 字段我们可以看出 Node 是一个链表。即数组中的每个位置被当成一个桶，一个桶存放一个链表。HashMap 使用拉链法来解...

Posted by Mickey on June 18, 2019

LinkedList source

LinkedList 源码分析

这篇 blog 来分析一下 LinkedList 的源码。LinkedList 是基于双向链表实现的，支持在头部和尾部插入元素 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable...

Posted by Mickey on June 18, 2019

ArrayList source

ArrayList 源码分析

这篇 blog 来分析一下 ArrayList 的源码。ArrayList 是基于数组实现的，所以支持快速随机访问。RandomAccess 接口标识着该类支持快速随机访问 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess,...

Posted by Mickey on June 18, 2019

raft-paper-note

Raft 论文笔记

简介 一致性算法允许一组机器像一个整体一样工作，即使其中一些机器出现故障也能够继续工作下去，因此一致性算法在构建可信赖的大规模软件系统中扮演着重要的角色 过去 10 年里 Paxos 算法统治着一致性算法这一领域，但 Paxos 算法十分难以理解，且 Paxos 自身的算法结构需要进行大幅的修改才能够应用到实际的系统中 在设计 Raft 算法的时候, 我们使用了一些技巧来提高它的可理解...

Posted by Mickey on June 15, 2019

flink-streaming-analysis

flink 流式处理源码分析

博主在 github 上有一个 repo，里面有 20 多篇文章，详细的讲解了 flink 流式处理的源码，所以这里直接粘链接了 flink 流处理源码分析

Posted by Mickey on June 6, 2019

my-2019-interview-of-summer-internship

我的2019春招（暑期实习）记录

今天是我的生日，先祝自己生日快乐吧🎂 今年的春招（暑期实习）批已经基本结束了，相信大家已经拿到了心仪的offer了~本来打算暑假有空再写写这段经历，不过今天晚上正好有空就记录一下吧，希望能给正在或者今后要找实习、工作的同学一点点启发和建议 我自己是北邮研二的学生，曾经是个 Web 全栈，现在专注于大数据方向，但其实我是从去年暑假才开始接触大数据相关的技术的，所以大家不要觉得时间不够用，一...

Posted by Mickey on May 24, 2019

begin-java

java小白入门

最近在面试的时候，发现很多公司的技术栈都是 Java，虽然语言不是壁垒，但还是会有很多不便，另外，我想看看 Flink 的源码，于是开始学习 Java github 上优秀的 Java 知识集合 CS-Notes Java Guide　 Java 泛型的介绍 Java 泛型 ...

Posted by Mickey on March 21, 2019

summer intern interview

暑期实习面试总结

最近各家公司都开始暑期实习的招聘了，在这里总结一下，题目来自本人或同学的面试，本人是大数据 + 后台方向 腾讯（后台开发一面） 了解哈希嘛？说说哈希在密码学中的应用？ 将任意长度的二进制值串映射为固定长度的二进制值串，这个映射的规则就是哈希算法，而通过原始数据映射之后得到的二进制值串就是哈希值 应...

Posted by Mickey on March 12, 2019

FEATURED TAGS
前端开发 CSS python Vue javaScript 算法 Leetcode 数据库 生活 golang 面试 java 大数据
ABOUT ME

半世浮萍随逝水
一宵冷雨葬名花

FRIENDS