jdk源码分析
WindSearcher
打造自己的梦想,否则就被雇佣打造他人的梦想!
展开
-
一致性哈希算法
https://blog.csdn.net/a19881029/article/details/52766698普通的哈希算法采用简单取模的方式,将缓存服务器进行散列,通常情况下是没有问题的,但是当缓存服务器的个数发生变动时,将会产生较大的影响如上图所示,之前有4台缓存服务器,当增加1台缓存服务器之后,除数的变化(4 -> 5)导致求模结果变化,所有缓存查询均未命中即缓存服务...转载 2019-10-14 23:01:43 · 104 阅读 · 0 评论 -
手写一个ArrayList
一、前言 对于arraylist集合,其是List接口下的一种数据存储结构,底层由数组组成。本身特点为:查找快,增删慢(原因:因为底层是数组,而数组是需要一个连续的空间,每次的增删就相当于数组的移动和复制,从而效率大大降低。但是在查询上,效率极高。二、核心 1. 在翻阅jdk源码之后,其大致可以总结为: 进行add方法添加之后,默认值首先为0,其次有一个判断...原创 2019-08-27 19:59:20 · 143 阅读 · 0 评论 -
手写一个LinkedList
LinkedList的底层是基于双向链表实现的,所以查询慢,增删改快,但是线程不安全,效率较高。package com.liqiang.jdk;/** * 1.LinkedList的简单实现 * 2.后续有时间会逐步添加方法 * 3.实现的方法有: * void add(Object obj) * void add(int in...原创 2019-08-27 20:03:41 · 160 阅读 · 0 评论