Flash7k - 个人主页动态

2022-11-08 16:30

MySQL知识点汇总 1. 基础 2. 数据库架构 3. 存储引擎 4. 索引 4.1 索引分类 按数据结构分类 存储引擎支持情况 索引类型 InnoDB引擎 MyISAM引擎 Memory引擎 B+Tree 支持 支持 支持 Hash 支持，但索引创建由引擎自动优化创建，不能人为指定 不支持 支持 Full-Text 支持（MySQL 5.6版本后） 支持 不支持 索引比较 Hash索引 优点：无哈希冲突时，等值查询速度极快 缺点： 哈希索引无序，无法范围查询、无法模糊查询、无法排序、无法分组 不支持联合索引（将索引键合并再哈希，无法对每个索引单独哈希） 大...

0 点赞评论收藏

2022-10-09 10:16

已编辑

杭州电子科技大学 Java

Java基础学习笔记：JVM

JVM 1. 类加载过程 1.1 编译 作用：将java源码文件编译成class文件 操作内容：对源代码程序做语法分析、语义分析、注解处理（Lombok）、泛型擦除等 过程 词法分析：一个个字节地读取源代码，识别语言关键字，得到Token流 语法分析：检查Token流中关键字组合是否符合Java语法规范，形成抽象语法树（结构化的语法表达形式） 语义分析：将复杂语法转化为简单语法，如注解处理、泛型擦除、注释等，得到注解抽象语法树 字节码生成：根据注解抽象语法树生成符合Java虚拟机规范的字节码 1.2 加载 作用：将class文件加载到JVM中 步骤： 装载 时机：有需要时才进行装载...

0 点赞评论收藏

2022-11-08 18:49

已编辑

杭州电子科技大学 Java

Java基础学习笔记：并发编程

Java并发编程 1. 基础问题 1.1 进程和线程 1.1.1 为什么有多线程 场景：当一个程序有多个核心功能 单进程问题 多进程问题 执行不连贯，可能阻塞 进程间通信、共享数据麻烦 不是并发，影响资源使用效率 维护进程成本大，需维护PCB 因此需要一个新实体：线程 可以并发运行 可以共享内存空间 1.1.2 定义 进程：程序的一次执行过程，系统运行程序的基本单位，资源分配的单位 线程：进程中的一条执行流程，CPU调度的单位 1.1.3 关系 一个进程中可以有多个线程 进程 线程 相互独立 可能相互影响 拥有完整的资源平台（堆、方法区、元空间内存...

0 点赞评论收藏

2022-06-09 09:07

杭州电子科技大学 Java

Spring阅读笔记：Spring Core

Spring Core 1. Spring 总体了解 1.1 Spring作用：简化Java开发 1.1.1 基于POJO的轻量级实现最小侵入性编程 一个类使用Spring注解，但未实现或继承任何Spring规范的API，仍保留POJO模式。代码整洁 1.1.2 通过依赖注入实现松耦合 紧耦合 实现：在对象中具体实现或初始化了另外的依赖对象 极大地限制了对象的能力 不便于测试 松耦合 实现：构造器注入依赖对象 在对象毫不知情的情况下，使用不同的依赖对象（前提是依赖对象实现了同一个注入的接口） 具体使用 创建POJO 在XML或者使用Configuration注解，装载Be...

0 点赞评论收藏

2022-04-07 21:38

杭州电子科技大学 Java

剑指Offer刷题笔记：动态规划

动态规划 斐波那契解法 斐波那契数列 递归 public int Fibonacci(int n) { // 时间复杂度：O(2^n)，空间复杂度：O(n) if(n <= 2) return 1; return Fibonacci(n-1) + Fibonacci(n-2); } 改进递归：数组保存重复计算值 public int Fibonacci(int n) { // 时间复杂度：O(n)，无重复计算 // 空间复杂度：O(n)，数组和递归栈 int[] res = new int[50];//数组长度取决于题目...

0 点赞评论收藏

2022-04-07 17:00

已编辑

杭州电子科技大学 Java

剑指Offer刷题笔记：排序

排序 常见排序算法 插入排序：直接插入排序、希尔排序 直接插入排序 思路 插入第i个对象时，前面的V[0]，V[1]，...，V[i-1]都已经排好序 循环遍历前面的序列，比较V[i]与每个值的大小 找到插入位置，插入V[i]，原位置上元素后移 代码 public void straightInsertSort(int[] seqList){ // 插入次数与数组长度相同，而当只有一个元素时默认有序，所以从第二个元素开始选择插入 for(int i = 1; i<seqList.length; i++){ // 第i位与[0,i-1)位比较大小，...

0 点赞评论收藏

2022-04-03 11:40

杭州电子科技大学 Java

剑指Offer刷题笔记：树

树 树常用遍历方式：DFS与BFS DFS递归写法 public void dfs(TreeNode root){ if(root == null) return; System.out.println(root.val); dfs(root.left); dfs(root.right); } DFS非递归写法：利用栈的先进后出 申请一个栈，先将根节点压栈 栈不为空时 弹出栈顶元素 对栈顶元素做相应逻辑处理（条件判断或加工） 先判断右子树是否为空，不为空则右孩子压入栈 再判断左子树是否为空，不为空则左孩子压入栈 先...

0 点赞评论收藏

2022-04-03 11:39

已编辑

杭州电子科技大学 Java

剑指Offer刷题笔记：链表

链表 链表常用解法 递归 考虑：终止条件、递归前逻辑处理、递归后逻辑处理 终止条件一般为传入节点为空时 若需要对链表从尾到头操作，则一般进行递归后逻辑处理。即先依次把节点压入操作栈，直到最后一个节点，再执行操作，依次出栈（如：倒序打印、反转链表） 善于假设。假设递归结果就是以处理完成的链表 双指针 通常分哨兵指针（用于保存链表），遍历指针（用于遍历链表，循环后移） 哨兵指针尽量为申请为ListNode(-1)，下一个节点连接原链表头结点。这样有利于删除节点 倒序操作链表 从尾到头打印链表（简单） 头插法 public ArrayList<Integer>...

0 点赞评论收藏

2022-04-13 08:30

已编辑

杭州电子科技大学 Java

大数据面试重点

数据仓库 为什么要分层？ 复杂问题简单化：将复杂任务分解成多层，每层只处理简单的任务，方便定位问题 减少重复开发：通过中间层数据，能减少重复计算，增加一次计算结果的复用性 隔离原始数据：过滤异常数据，对数据脱敏，使真实数据与统计数据解耦 关系建模与维度建模 关系模型 严格遵守第三范式，数据冗余程度低，数据的一致性容易得到保证 数据分布于众多的表中，查询会相对复杂 在大数据的场景下，查询效率相对较低 维度模型 以数据分析作为出发点，不遵循三范式，故数据存在一定的冗余 面向业务，将业务用事实表和维度表呈现出来 表结构简单，故查询简单，查询效率较高 星型模型和雪花模型 区别 主要在于维度...

0 点赞评论收藏

2022-04-01 14:37

杭州电子科技大学 Java

大数据学习笔记：Scala

Scala Scala是一门多范式的编程语言，设计初衷是要集成面向对象编程和函数式编程的各种特性 特点 运行在JVM上，可与现存程序同时运行 可直接使用Java类库 同Java一样静态类型 语法和Java类似，比Java更加简洁（简洁而并不是简单），表达性更强 同时支持面向对象、函数式编程 比Java更面向对象 1. 环境配置 Windows中下载安装配置环境变量： 类似于java配置SCALA_HOME为安装目录。 添加%SCALA_HOME%\bin到path环境变量。 IntelliJ IDEA环境配置： 创建Maven项目，J选择JDK版本。 安装插件：Scala。 ...

0 点赞评论收藏

2022-04-01 14:35

已编辑

杭州电子科技大学 Java

大数据学习笔记：Kafka

1. 概述 定义 传统定义：Kafka是一个分布式的基于发布/订阅模式的消息队列（Message Queue），主要应用于大数据实时处理领域。 发布/订阅模式：消息分为多种类型，订阅者根据需求，选择性订阅 最新定义： Kafka 是一个开源的分布式事件流平台（ Event Streaming Platform），被数千家公司用于高性能数据管道、流分析、数据集成和关键任务应用。 应用场景 缓存/消峰：控制和优化数据流经过系统的速度，解决生产消息和消费消息的处理速度不一致的情况。 **解耦：**允许你独立的扩展或修改两边的处理过程，只要确保它们遵守同样的接口约束。 **异步通信：**允...

0 点赞评论收藏

2022-04-01 14:32

杭州电子科技大学 Java

大数据学习笔记：Hive-优化

1. Explain查看执行计划 由于执行一段语句需要很长时间，因此只查看执行计划 查看执行计划 EXPLAIN [EXTENDED | DEPENDENCY | AUTHORIZATION] query-sql; 查看详细执行计划 EXPLAIN EXTENDED query-sql; 2. Hive建表优化 1）分区表：partitioned by 分区表实际上就是对应一个 HDFS 上独立的文件夹，该文件夹下是该分区所有的数据文件。Hive 中的分区就是分目录，把一个大的数据集根据业务需要分割成小的数据集。在查询时通过 WHERE 子句中的表达式选择查询所需要的指定的分区，避...

0 点赞评论收藏

2022-04-01 14:32

杭州电子科技大学 Java

大数据学习笔记：Hive-语法基础

1. Hive基本概念 简介 由Facebook 开源用于解决海量结构化日志的数据统计工具 基于 Hadoop 的一个数据仓库工具，可以将结构化的数据文件映射为一张表，并 提供类 SQL 查询功能 本质 将HQL转化成 MapReduce 程序 数据存储在HDFS 数据分析由MapReduce实现 运行在Yarn 优缺点 优点 操作接口采用类 SQL 语法，简单、易上手 避免写MR，减少学习成本（但调优还需要MR知识） 常用于数据分析，对实时性要求不高的场合，执行延迟高 支持用户自定义函数 缺点 HQL表达能力有限 迭代式算法无法表达 不擅长数据挖掘，由于MR流程限制，无法...

0 点赞评论收藏

2022-04-03 20:22

已编辑

杭州电子科技大学 Java

大数据学习笔记：Hadoop-重点总结

1. 集群搭建 配置文件 位置：$HADOOP_HOME/etc/hadoop core-site.xml <?xml version="1.0" encoding="UTF-8"?> <?xml-stylesheet type="text/xsl" href="configuration.xsl"?> <configuration>  <property> <name>fs.defaultFS</name> &l...

0 点赞评论收藏

2022-04-01 14:29

杭州电子科技大学 Java

大数据学习笔记：Hadoop-调优

1. HDFS-核心参数 1）NameNode内存生产配置 NameNode内存计算 每个文件块大概占用150byte，一台服务器128G内存为例，能存储多少文件块？ 128 * 1024 * 1024 * 1024 / 150 byte ≈ 9.1亿 Hadoop2.x，配置NameNode内存 NN内存默认2000M。如果服务器内存4G，NN内存可以配置3G 修改hadoop-env.sh HADOOP_NAMENODE_OPTS=-Xmx3072m Hadoop3.x，配置NameNode内存 hadoop-env.sh，描述Hadoop内存是动态分配 # Th...

0 点赞评论收藏

关注他的用户也关注了：