瓜牛呱呱的博客

最美的不是下雨天,是曾与你躲过雨的屋檐

JDK源码-HashMap-resize扩容方法(JDK7和JDK8)

扩容操作可以认为是HashMap源码中最复杂的 resize方法的不是public的,不能通过client触发,所以只能直接进入源码查看 JDK 7 void resize(int newCapacity) { Entry[] oldTable = table; int oldCapaci...

2018-11-09 16:07:13

阅读数 286

评论数 0

JDK源码-HashMap-remove方法(JDK7和JDK8)

测试代码 /** * 测试remove操作的区别 */ @Test public void remove(){ HashMap<String, String> map = new HashMa...

2018-11-09 11:49:21

阅读数 87

评论数 0

JDK源码-HashMap-put方法(JDK7和JDK8)

下面是对HashMap中put方法的源码进行注释 测试代码 /** * 测试put操作的区别 */ @Test public void put(){ HashMap<String, String&...

2018-11-09 10:34:53

阅读数 77

评论数 0

Java实现斐波那契数列(递归、遍历、矩阵)

什么是斐波那契数列 其实很简单,可以理解为: F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*) 比如这样一个数列:1、1、2、3、5、8、13、21、34、…… 有兴趣可以看百度百科 下面我们就来实现,给定一个n,求f(n)的值 递归...

2018-09-27 20:23:24

阅读数 354

评论数 0

Java实现二叉树——增删改查

今天心血来潮,突然想写个二叉树的类,哈哈~ 功能代码如下: package tree; /** * 傻逼tree * @author lwj * @date 2018/9/20 */ public class MyTree<K extends Comparabl...

2018-09-20 13:02:54

阅读数 218

评论数 0

JDK1.8中TreeMap源码解析——红黑树删除

在看本文之前建议先看一下二叉树的删除过程,这里有一篇文章写得不错,可以看一下 1、后继节点 在看源码之前,先说说红黑树寻找 待删除节点t 的 后继节点 的过程: 如果待删除节点t有右节点,那么后继节点为该节点右子树中最左的节点,也就是右子树中值最小的节点 如果待删除节点t无右节点,那么后继节...

2018-09-19 13:10:04

阅读数 193

评论数 0

Flume中Memory Channel参数说明

参数 说明 capacity 在 channel 中 最多能保存多少个 event。默认是100 transactionCapacity 在每次从source中获取数据或者将数据sink出去的一次事务操作中,最多处理的 event 数。默认是100 byteCapacity...

2018-09-18 17:10:19

阅读数 1343

评论数 0

记用 SpringBoot 消费 Kafka 过程中的一次问题排查

1、现象 最近在接受公司Kafka的集群,之前公司重启一台服务器的时候出现重复消费的情况,所以就跟消费端的服务一起联调查册。消费端目前有两个服务,但是在测试的过程中发现其中一个服务可以接受到数据,但是另一个服务端却接受不到数据。于是查看了一下它的日志,关键日志如下: [INFO] org.ap...

2018-07-04 20:35:02

阅读数 1686

评论数 0

Kafka Producer生产数据时数据丢失分析

今天在测试 Storm 程序过程中,想通过运行在 idea 的 Kafka Producer 生产一条数据来验证一下 Storm 程序,发现居然没有成功将数据生产到 Kafka 集群中,于是进行了一番测试,最终找到了原因! 注:下面程序测试中使用的 kafka 的版本为 0.10.2....

2018-05-10 15:59:05

阅读数 2656

评论数 1

SparkML之推荐引擎(二)—— 推荐模型评估

本文内容和代码是接着上篇文章来写的,推荐先看一下哈~ 我们上一篇文章是写了电影推荐的实现,但是推荐内容是否合理呢,这就需要我们对模型进行评估 针对推荐模型,这里根据 均方差 和 K值平均准确率 来对模型进行评估,MLlib也对这几种评估方法都有提供内置的函数 在真实情况下,是...

2018-05-04 10:35:24

阅读数 717

评论数 0

SparkML之推荐引擎(一)—— 电影推荐

本文将使用 SparkML 来构建推荐引擎。 推荐引擎算法大致分为 基于内容的过滤、协同过滤、矩阵分解,本文将使用基于属于矩阵分解的 最小二乘法 算法来构建推荐引擎。 对于推荐引擎模块这里将分为两篇文章,第一篇文章主要是以实现推荐功能为主,第二篇文章主要是对模型进行评估 文...

2018-05-02 18:17:24

阅读数 472

评论数 0

SparkStreaming Direct 方式中手动管理 Kafka Offset 的示例代码

在大数据的场景下,流式处理都会借助 Kafka 作为消息接入的中间件,且 SparkStreaming 中 Direct 方式的优越性,现在可以说都使用 Direct 方式来获取 Kafka 数据 Direct 方式是采用 Kafka 低级的 API 来获取数据,也就是说我们要自己来管理 这个...

2018-04-25 16:17:26

阅读数 1056

评论数 0

Redis SortedSet 中 score 的精度问题

一、问题发现 通过 jedis 往 sortedset 中添加了个成员,并且设定了一个Double 类型的分数时,精度出现了问题 测试代码如下: @Test public void zadd(){ jedis.zadd("test:cli", ...

2018-04-23 14:39:21

阅读数 2065

评论数 0

【源码追踪】SparkStreaming 中用 Direct 方式每次从 Kafka 拉取多少条数据(offset取值范围)

我们知道 SparkStreaming 用 Direct 的方式拉取 Kafka 数据时,是根据 kafka 中的 fromOffsets 和 untilOffsets 来进行获取数据的,而 fromOffsets 一般都是需要我们自己管理的,而每批次的 untilOffsets 是由 Drive...

2018-04-19 16:37:12

阅读数 945

评论数 0

JVM垃圾收集器(五) —— 默认的垃圾收集器

在前面的几篇文章讲述了各种垃圾收集器,但是问题来了,我们在Linux或者Windows安装的 jdk 默认是什么收集器呢? 打开控制台,在控制台中输入一下命令: java -XX:+PrintCommandLineFlags -version 32位的windows可以看到下面的...

2018-04-18 12:00:01

阅读数 940

评论数 4

JVM垃圾收集器(四) —— G1收集器

前面两篇文章主要是讲了新生代和老年代的垃圾收集器,本文就来介绍一下比较特殊的垃圾收集器——G1垃圾收集器 G1是一款面向服务端应用的垃圾收集器。 一、G1的特点: 1、并行与并发:G1能充分利用多CPU、多核环境下的硬件优势,使用多个CPU(CPU或者CPU核心)来缩短Stop-...

2018-04-17 18:33:01

阅读数 118

评论数 0

JVM垃圾收集器(三) —— 老年代垃圾收集器

上一篇文章讲了新生代的垃圾收集器,这篇文章我们来讲讲老年代的垃圾收集器 Serial Old收集器 1、说明:一个单线程收集器,使用“标记-整理”算法。其实就是Serial收集器老年代的版本 2、优缺点 和 运行图 和Serial收集器一样,所以这里就不多赘述了 Par...

2018-04-17 17:34:24

阅读数 213

评论数 0

JVM垃圾收集器(二) —— 新生代垃圾收集器

在看本文之前,建议先去了解一下几个概念先再来看下文哈,大牛请忽略,哈哈~ 所有收集器概括图 下面先给大家看一下所有收集器及其关联的示意图,然后我们再对每个回收器进行讲解: ★★★ 注意:如果两个收集器之间存在连线,就说明它们可以搭配使用 Serial收集器 1、特点:一个...

2018-04-17 16:02:10

阅读数 117

评论数 0

JVM垃圾收集器(一) —— 概念:新生代和老年代、并行和并发

在上篇文章中我们讲到了垃圾回收的几种算法。垃圾收集算法是内存回收的方法论,而垃圾收集器是垃圾回收的具体实现。 在了解垃圾收集器之前,本篇文章先来简单的说一下新生代和老年代、并行和并发的概念。 新生代和老年代 从内存回收的角度来看,一般我们可以将Java堆分为:新生代和老年代。 ...

2018-04-17 15:58:25

阅读数 282

评论数 0

JVM垃圾回收集算法 —— 标记-清除算法、复制算法、标记-整理算法

标记-清除算法 1、执行过程:如同它的名字一样,算法分为“标记”和“清除”两个阶段:首先标记出所有需要回收的对象,在标记完成后统一回收所有被标记的对象 2、该算法是回收算法中最基础的算法,其他的算法都是基于该算法进行改进的 3、缺点: (1)效率问题:标记和清除两个过程的效率都不高 (2...

2018-04-17 11:24:50

阅读数 569

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭