弦歌Charlie-优快云博客

原创 Redis

参考javaguide什么是redis?简单来说 redis 就是⼀个数据库，不过与传统数据库不同的是 redis 的数据是存在内存中的，所以读写速度⾮常快，因此 redis 被⼴泛应⽤于缓存⽅向。另外， redis 也经常⽤来做分布式锁。redis 提供了多种数据类型来⽀持不同的业务场景。除此之外， redis ⽀持事务、持久化、 LUA脚本、 LRU驱动事件、多种集群⽅案。redis快速入门为什么要用redis/缓存？高性能假如⽤户第⼀次访问数据库中的某些数据。这个过程会⽐较慢，因

2021-04-12 17:29:48 161

原创链表

ref：https://leetcode-cn.com/leetbook/read/linked-list/x6ybqh/链表与数组相似，链表也是一种线性数据结构。链表中的每个元素实际上是一个单独的对象，而所有对象都通过每个元素中的引用字段链接在一起。单链表// Definition for singly-linked list.public class SinglyListNode { int val; SinglyListNode next; SinglyListNo

2021-03-16 17:43:12 156

原创 java开发岗面经常见题汇总

腾讯运营开发我记得是3面阿里 java 5面啊面经阿里Java 5轮面试还要笔试加试一、Linux常用命令1 常用命令大全2 ping , telnet, curl使用 ping 测试某个地址是否能连接。ping命令本身处于应用层，相当于一个应用程序，它直接使用网络层的ICMP协议。执行ping指令会使用ICMP传输协议，发出要求回应的信息。ping无法检查系统端口是否开放。Telnet是位于应用层上的一种协议，常用于网页服务器的远端控制，可供使用者在本地主机执行远端主机上的工作

2021-03-16 16:11:12 791

原创栈与队列

栈后进先出 LIFO用Object[] stack实现一个栈, push, pop ,peek , isEmpty, expandCapacitystack = Arrays.copyOf(stack, size);https://blog.youkuaiyun.com/weixin_43533825/article/details/96708590队列先进先出 FIFO实现栈实现队列

2021-03-15 23:41:07 140 1

原创 Hadoop、Mapreduce、Spark概念

ref:Hadoop基础知识Spark基础知识1 https://blog.youkuaiyun.com/lbyyy/article/details/53334019Spark基础知识详解Spark常考面试题背景目前按照大数据处理类型来分大致可以分为：批量数据处理、交互式数据查询、实时数据流处理，这三种数据处理方式对应的业务场景也都不一样；Hadoop的核心为HDFS与MapReduce，HDFS分布式文件系统在Hadoop中是用来存储数据的；MapReduce为Hadoop处理数据的核心可以这么说Ha

2021-03-15 20:03:57 706

原创 Hbase基础

ref:https://www.jianshu.com/p/4e7c4ccf4020http://c.biancheng.net/view/6514.htmlhbase面试题： https://zhuanlan.zhihu.com/p/93853964https://zhuanlan.zhihu.com/p/754549151、Hbase是什么？HBase(Hadoop Database)是一个开源的、面向列(Column-Oriented)、适合存储海量非结构化数据或半结构化数据的、具备高可靠

2021-03-15 16:28:58 369 2

原创哈希表

参考：https://www.jianshu.com/p/139c2429c5d3https://blog.youkuaiyun.com/weixin_44279178/article/details/108469778知乎-详解哈希表哈希表散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。（哈希表的底层是数组）实现哈希表的两

2021-03-14 17:30:24 192

原创图

ref:图基本概念，java实现非常全面的图总结图的定义图通常表示为: G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。线性结构中，元素仅有线性关系，每个元素只有一个直接前驱和直接后继；树形结构中，数据元素（结点）之间有着明显的层次关系，每层上的元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关；图形结构中，数据元素（顶点）之间具有任意关系，图中任意两个数据元素之间都可能相关。无向图是由顶点和边构成。有向图是由顶点和有向边构成。完全图如果

2021-03-14 15:57:06 157

原创堆

堆讲解定义堆就是用数组实现的完全二叉树，所以它没有使用父指针或者子指针。每个结点的值都⼤于或等于其左右孩⼦结点的值，称为最大堆每个结点的值都⼩于或等于其左右孩⼦结点的值，称为最小堆注意：堆的根节点中存放的是最大或者最小元素，但是其他节点的排序顺序是未知的。在二叉树中搜索会很快，但是在堆中搜索会很慢。在堆中搜索不是第一优先级，因为使用堆的目的是将最大（或者最小）的节点放在最前面，从而快速的进行相关插入、删除操作。什么是完全二叉树？如果二叉树中除去最后一层节点为满二叉树，且最后一层的结点

2021-03-11 21:58:17 157

原创数据库与Mysql基础知识

关系型数据库，可以理解为数据以表格的形式出现。MySQL 是一个关系型数据库管理系统。关系型数据库基础ER图 entity relationship diagram ERD键超键 – 在关系中能唯一标识元组的属性集称候选键 – 不含有多余属性的超键称为候选键主键 – 用户选作元组标识的候选键称为主键外键 --为两个表的数据建立连接MySQL中“键”和“索引”的定义相同，所以外键和主键一样也是索引的一种。不同的是MySQL会自动为所有表的主键进行索引，但是外键字段必须由用户进行明确的索引

2021-03-11 16:49:54 115

原创 Java多线程基础

ref:https://www.runoob.com/java/java-multithreading.htmlhttps://blog.youkuaiyun.com/weixin_43914658/article/details/109449580https://blog.youkuaiyun.com/cheidou123/article/details/95096467概念进程（Process）：进程是程序的一次动态执行过程，它经历了从代码加载、执行、到执行完毕的一个完整过程；同时也是并发执行的程序在执行过程中分配和

2021-03-04 14:54:28 208 1

原创 List、Set、Map

java集合Java 集合框架主要包括两种类型的容器，一种是集合（Collection），存储一个元素集合，另一种是图（Map）Collection接口是 (java.util.Collection)是Java集合类的顶级接口之一,Collection 接口有 3 种子类型集合: List、Set 和 Queue，再下面是一些抽象类，最后是具体实现类，常用的有 ArrayList、LinkedList、HashSet、TreeSet、LinkedHashSet、Stack、Priorityqueue等.

2021-03-03 23:02:17 173 1

原创 Java 基础知识汇总-面试

面向对象的编程 Class , object, new, constructor循环、判断：break continue变量范围 - 成员变量指的是声明在一个类中，但在方法、构造方法和语句块之外的变量 *不需要显式初始化* - 类变量从该类的准备阶段起开始存在，直到系统完全销毁这个类，类变的作用域与这个类的生存范围相同； - 实例变量从该类的实例被创建起开始存在，直到系统完全销毁这个实例，实例变量的作用域与对应实例的生存范围相同； - 局部变量指的是声明在方法、构造方法或者语句块.

2021-03-03 22:16:42 165 1

原创数组、字符串、位运算

基础知识：数组、字符串、链表、哈希表、栈、队列语言：java数组数组中的元素在内存中是连续存储的，且每个元素占用相同大小的内存有索引： 0到 nums.length-1新建：　　int arr1[] = new int[]{1, 3, 5, 7, 9}; int[] arr2 = {2, 4, 6, 8, 10}; //遍历： for (int i = 0; i < arr.length; i++) { System.out.println(arr[i]);

2021-03-03 15:50:12 329 4

原创二分查找

二分查找二分查找又称折半查找（Binary Search），是一种效率较高的查找方法，时间复杂度是 O(logn)。前提：只能在有序数组中使用算法思路：假设线性表中的元素是按升序排列的，先将待查找的区间分成两部分，即[low, mid) 和 (mid, high]从线性表的中间元素开始，如果中间元素恰好是要查找的元素，则结束查找；如果中间元素大于要查找的元素，则在前半区间 [low, mid) 中查找；否则就在后半区间(mid, high] 中查找先从中间元素开始比较，直到找到要查找的元素或者

2021-02-27 14:34:49 119

原创二叉树总结

二叉树总结前序遍历递归法（很简单，效率低）class Solution { List<Integer> result = new ArrayList<>(); public List<Integer> preorderTraversal(TreeNode root) { if (root == null) return result; result.add(root.val);

2021-02-25 21:29:41 338 1

原创刷题排序总结

刷题用：十大排序算法总结（java）1. 冒泡排序2. 选择排序3 插入排序4.希尔排序5. 归并排序6.快速排序参考：https://www.cnblogs.com/onepixel/articles/7674659.html插入排序：https://blog.youkuaiyun.com/qq_33289077/article/details/90370899菜鸟：https://www.runoob.com/w3cnote/shell-sort.html漫画讲解希尔排序：https://blog.csdn

2021-02-09 16:18:15 134

入门搬砖Figaro