- 博客(12)
- 收藏
- 关注
原创 数据结构-红黑树
3)对于每个节点,从该节点到其子孙节点的所有路径上包含相同数目的黑色节点。1)根节点和叶子节点都是黑色的。2)红色节点的俩儿子都是黑色的。
2023-07-19 17:15:12
74
原创 Springboot的手动装配----@Enable模块装配原理
Springboot的手动装配原理 手动装配 自动装配 两种方式,而手动装配又分为了 模式注解装配 @Enable模块装配 条件装配 三种方式,这篇博客主要探讨@Enable模块装配。 既然总结原理,就写个人理解,在分析源码的基础上讨论个人案例,以@EnableWebMvc和@EnableCaching为例。 1.@EnableWebMvc(基于注解驱动实现) 源码分析: package org.springframework.web.servlet.con
2020-09-30 00:19:51
482
原创 Java线程池原理
提出问题: 1.为什么需要线程池? 2.线程池实现原理? 3.线程池如何重用线程? 4.如何合理配置线程池大小? 操作系统分为用户空间和内核空间两部分,JVM创建的线程要依赖于内核空间,而且线程之间的切换也要从用户态变为内核态(这是因为线程执行的中间变量等一些数据存放在内核态),这是一个重量级的操作,非常耗费资源。而线程池提供了一个可缓存线程的功能,使线程可以复用,避免了线程的重复创建与销毁。 线程池有五个状态: Running、Shutdown、ShutdownNow、Tidying、Terminated
2020-07-24 01:55:02
116
原创 MapReduce学习总结
一、MapReduce概述 1.MapReduce核心思想 2.WordCount案例 Mapper类: import org.apache.hadoop.io.IntWritable; import org.apache.hadoop.io.LongWritable; import org.apache.hadoop.io.Text; import org.apache.hadoop.mapreduce.Mapper; import java.io.IOException; /* map阶段
2020-05-15 00:46:06
812
原创 HDFS学习总结
一、HSDFS文件块大小 Hadoop2.x版本中Block是128M,Hadoop1.x版本中Block是64M。Block的最佳选择满足寻址时间为传输时间的1%,如果寻址时间为10ms,则传输时间为10ms/0.01=1000ms=1s,而磁盘的传输速率普遍为100M/s,所以Block=1s*100M/s=100M。故,Block的大小由磁盘的传输速率决定。 ...
2020-05-12 01:05:52
369
原创 Hadoop学习重点总结
一、大数据概论 1.大数据特点(4V) (1)大量(volume):数据量大 (2)高速(Velocity):数据量增长速度快 (3)多样(Variety):数据格式多样性 (4)低价值密度(Value):有效数据占比小 2.大数据部门组织结构 二、Hadoop框架概述 1.Hadoop优势(4高) (1)高可靠性:数据备份多份 (2)高扩展性:集群可以横向扩展 (3)高效性:mapreduce是并行工作的 (4)高容错性:失败的任务将被重新分配执行 2.Hadoop组成 (1)Hadoop1.x和Had
2020-05-11 20:27:55
431
原创 Hadoop环境搭建
etc/hadoop/core-site.xml : <configuration> <!-- 指定HDFS中NameNode的地址--> <property> <name>fs.defaultFS</name> <value>hdfs://hadoop101:9000</v...
2020-04-10 23:56:56
120
原创 23种设计模式-行为型模式总结
行为型模式总结 行为型模式用于描述程序在运行时复杂的流程控制,即描述多个类或对象之间怎样相互协作共同完成单个对象都无法单独完成的任务,它涉及算法与对象间职责的分配。 一. 模版方法模式 模版方法模式定义一个算法的骨架,将算法的一些步骤延迟到子类中,使得子类在可以不改变算法结构的情况下重新定义该算法的某些特定步骤。 模版方法模式的核心组件: (1) 抽象类(Abstract Class):负责给出一...
2020-03-24 23:48:58
1223
原创 23种设计模式-结构型模式总结
结构型模式总结 一. 适配器模式 将一个类的接口转换成客户希望的另外一个接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以在一起工作。 模式中角色: 目标接口(Target):客户所期待的接口,目标可以是具体的或抽象的类,也可以是接口。 需要适配的类(Adaptee):需要适配的类或适配者类。 适配器(Adapter):通过包装一个需要适配的对象,把原接口转换成目标接口。 适...
2020-03-19 20:44:04
928
原创 23种设计模式-创建型模式总结
创建型模式总结 1. 概述 工厂模式注重于整体对象的获取,工厂类实际上封装了new对象的过程,而建造者模式旨在复杂对象的详细装配,根据对象的蓝图(我这里理解为对象的实体)在创建者(builder)类中可以调用工厂模式中的工厂类来获取复杂对象的组件对象,从而实现工厂模式和创建者模式的混合使用。 2. 简单工厂 2.1 类图 首先我们按照工厂方法创造玩具,我们来看类图。类图中我们按照玩具的种类分为两种...
2020-03-15 22:31:55
509
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人