- 博客(30)
- 收藏
- 关注
RSS订阅原创 Java多线程-笔试题
1、多线程按规定顺序输出package test;import java.util.HashSet;import java.util.Set;public class Main12 { public static void main(String[] args) { String[] strs={"_A","_B","_C"}; Th...
2019-01-30 16:53:16
1434
原创 慕课网日志数据分析
第一章 HDFS架构 1 Master（NameNode/NN） 带N个Slaves（DataNode/DN） HDFS/YARN/HBase 1个文件会被拆成多个Block blocksize：128M 130M===》2个Block：128M 和 2M NN： 1）负责客户端请求的响应 2）负责元数据（文件名称、副本系数、Bl...
2019-01-30 16:50:18
1354
原创 Java-多线程
Java多线程：java语言的一个优势就是处理多线程简单 在一个操作系统中会同时运行多个任务（程序），例如：QQ、微信等 1.在操作系统中同时运行的每一个任务都是一个进程 2.对于一个进程（程序）而言，在程序内部也会同时运行多个任务，那个每一个任务称为一个线程 线程的运行都是并发执行的，所谓的并发：宏观上所有的线程都是同时执行的，但是微观上所有的线程都是"...
2018-09-27 11:50:31
236
原创 Java数据结构和算法-八皇后、约瑟夫杀人法、大数相乘
回溯法：回溯法（英语：backtracking）也称试探法，回溯法有“通用的解题方法”之称。它可以系统的搜索一个问题的所有解或者任意解。回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时，总是先判断该结点是否肯定不包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的系...
2018-09-16 18:19:37
581
原创 Java IO强记
应付面试吧：package colin;import java.io.File;import java.io.IOException;public class IOTest { public static void main(String[] args) { //创建一个文件路径 File file = new File("/log/test...
2018-09-16 16:27:05
202
原创 面试题：Java单链表的操作
直接上代码。import java.util.Scanner;/** * 单链表反转的递归和非递归实现 */public class Main { static class Node { Integer data; Node next; } public static void main(String[] args) ...
2018-09-14 10:02:41
339
原创 Java大数据-RPC
RPC和Http服务区别：https://blog.csdn.net/wangyunpeng0319/article/details/78651998RPC主要是基于TCP/IP协议的，而HTTP服务主要是基于HTTP协议的，我们都知道HTTP协议是在传输层协议TCP之上的，所以效率来看的话，RPC当然是要更胜一筹。从三个角度介绍RPC：RPC架构，同步异步调用以及流行的RPC框架R...
2018-08-30 23:01:25
347
原创 Java大数据-Zookeeper
Zookeeper概念简介：Zookeeper是一个分布式协调服务；就是为用户的分布式应用程序提供协调服务zookeeper是为别的分布式程序服务的 Zookeeper本身就是一个分布式程序（只要有半数以上节点存活，zk就能正常服务） Zookeeper所提供的服务涵盖：主从协调、服务器节点动态上下线、统一配置管理、分布式共享锁、统一名称服务…… 虽然说可以提供各种服务，但是zo...
2018-08-28 10:48:49
226
原创 Java大数据-反射和动态代理
反射的概念：Java反射机制，是说在运行时刻，对于任何一个类，都能够知道它的所有属性和方法；对任意一个对象，都能够调用它的任意方法和属性；这种动态获取信息以及动态调用方法的功能称为java的反射机制。 假定给出以下Person类：package cn.itcast_04_reflect;import java.io.Serializable;public class Pe...
2018-08-28 10:48:19
265
原创 Java大数据-JMS技术
JMS概念 JMS（Java Messaging Service）是Java平台上有关面向消息中间件(MOM)的技术规范，它便于消息系统中的Java应用程序进行消息交换,并且通过提供标准的产生、发送、接收消息的接口简化企业应用的开发，翻译为Java消息服务。 JMS应用程序接口是一个Java平台中关于面向消息中间件（MOM）的API，用于在两个应用程序之间，或...
2018-08-28 10:47:47
335
原创 Java大数据-Redis
Redis学习结构 Redis基础Redis概述Redis是一个开源，先进的key-value存储，并用于构建高性能，可扩展的应用程序的完美解决方案。Redis从它的许多竞争继承来的三个主要特点：ØRedis数据库完全在内存中，使用磁盘仅用于持久性。Ø相比许多键值数据存储，Redis拥有一套较为丰富的数据类型。ØRedis可以将数据复制到任意数量的从服务器。...
2018-08-28 10:34:36
1756
原创 Java大数据-Linux基础
Linux基础：cd / Change Directory 文件的颜色代表的含义： 蓝色表示目录 绿色表示可执行文件 红色表示压缩文件 浅蓝色表示链接文件---类似快捷键方式 黄色表示设备文件 白色表示其他文件 Ctrl+l(clear)： 清屏，光标移动到第一行 ctrl+c： ...
2018-08-20 22:40:47
359
原创 Java代码积累
迭代法实现字符串反转 public String reserve(String originString){ if(originString==null||originString.length()==1){ return originString; } return reserve(originString.su...
2018-08-18 23:24:13
266
原创 Java数据结构和算法-树
树的概念：树是数据元素之间具有次层关系的非线性的结构，树是由n(n≥0)个结点组成的有限集合，n=0的树是空树。 二叉树：二叉树（Binary Tree）是n(n≥0)个结点组成的有限集合，n=0时称为空二叉树；n>0的二叉树由一个根结点和两棵互不相交、分别称为左子树和右子树的子二叉树构成，二叉树也是递归定义的，在树种定义的度、层次等术语，同样适用于二叉树。完全...
2018-08-13 15:19:26
278
原创 Java数据结构和算法-贪心和分治算法
贪心算法：贪心算法，又称贪婪算法(Greedy Algorithm)，是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优解出发来考虑，它所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解。例子：背包问题 有一个背包，背包容量是W=150。有7个物品，每个物品有各自...
2018-08-08 21:04:58
432
原创 Java数据结构和算法-动态规划
动态规划算法：动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度，因此它比回溯法、暴力法等要快许多。例子：最长公共子序列问题String str1="androdid"; String str2="random";最长公共子序列：ando,只考虑顺序不考虑中间是否间隔，不同于公共字符串and。该...
2018-08-08 16:42:51
218
原创 Java数据结构和算法-递归应用（汉诺塔、欧几里得求最大公约数、泊松分酒）
汉诺塔问题：汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。由于圆盘数64计算过于庞大，本例以圆盘数3...
2018-08-07 10:09:09
291
原创 Java数据结构和算法-二分查找
二分查找： 二分查找又称折半查找，它是一种效率较高的查找方法。 二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。二分查找递归和非递归Java实现：package com.algorithm.search;import com.algorithm.sort.BasicSort;public class Bin...
2018-08-06 10:47:33
309
原创 Java数据结构和算法-基数排序
基数排序：基数排序(Radix Sort)是桶排序的扩展，它的基本思想是：将整数按位数切割成不同的数字，然后按每个位数分别比较。具体做法是：将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。步骤：首先求出该序列最高位数，例如本例最高位百位，计数count=31. 按照个...
2018-08-05 22:21:39
367
原创 Java数据结构和算法-归并排序
归并排序：归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。可以看到这种结构很像一棵完全二叉树，本文的归并排序我们采用递归去实现（也可采用迭代的方式去实现）。分阶段可以理解...
2018-08-05 18:19:21
306
原创 Java数据结构和算法-交换类排序（冒泡排序、快速排序）
冒泡排序：冒泡排序的基本思想是，对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序。若原数组本身就是有序的（这是最好情况），仅需n-1次比较就可完成；若是倒序，比较次数为 n-1+n-2+...+1=n(n-1)/2，交换次数和比较次数等值。所以，其时间复杂度依然为O(n2）。package com.algorithm.sort;...
2018-08-05 15:27:04
291
原创 Java数据结构和算法-插入类排序（直接插入排序、二分法插入排序、希尔排序）
直接插入排序：直接插入排序基本思想是每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。简单插入排序在最好情况下，需要比较n-1次，无需交换元素，时间复杂度为O(n);在最坏情况下，时间复杂度依然为O(n2)。package com.algorithm.sort;/** * 直接插入排序 */public class InsertSort { ...
2018-08-04 21:23:35
365
原创 Java数据结构和算法-选择类排序（简单选择排序，堆排序）
简单选择排序：每一趟从待排序的数据元素中选出最小（最大）的元素，顺序放在待排序的数列最前，直到全部待排序的数据元素全部排完。最差时间复杂度：O(n^2)，最优时间复杂度：O(n^2)，平均时间复杂度：O(n^2)，所需辅助空间：O(1)。package com.algorithm.sort;import java.util.Scanner;/** * 简单选择排序 */...
2018-08-04 15:20:06
195
原创 Map集合的排序和遍历总结
注意：1.Map的排序只写了按照Key排序的。2.Map的四种遍历，前三种遍历了Key和Value，后一种只遍历Value。package com.onlinetest;import java.util.*;/** * Map集合的排序和遍历 */public class HuaWeiTest11 { public static void main(Stri...
2018-08-03 20:25:24
692
原创 Java数据结构和算法-队列
队列： 1.概念 队列同样是一种特殊的线性表，其插入和删除的操作分别在表的两端进行，队列的特点就是先进先出(First In First Out)。我们把向队列中插入元素的过程称为入队(Enqueue)，删除元素的过程称为出队(Dequeue)并把允许入队的一端称为队尾，允许出的的一端称为队头，没有任何元素的队列则称为空队。 按存储结构分为顺序...
2018-07-28 19:59:01
258
原创 Java数据结构和算法-栈
1.概念 栈是一种用于存储数据的简单数据结构，有点类似链表或者顺序表（统称线性表），栈与线性表的最大区别是数据的存取的操作，我们可以这样认为栈(Stack)是一种特殊的线性表，其插入和删除操作只允许在线性表的一端进行，一般而言，把允许操作的一端称为栈顶(Top)，不可操作的一端称为栈底(Bottom)同时把插入元素的操作称为入栈(Push),删除元素的操作称为出栈(Pop)。若栈...
2018-07-28 19:57:37
208
原创 Java数据结构和算法-图
1.概念图是一种重要的数据结构，是由顶点的有穷非空集合和顶点之间边的集合组成，由G（V，E）表示，其中G表示一个图，V是该图中顶点的集合，E是图G中边的集合。基本概念包括：顶点，边，有向，无向，权，路径回路，连通域，邻接点，度，入边，出边，入度，出度。2.存储结构两种存储结构：邻接矩阵和邻接表。邻接矩阵： 邻接矩阵特征： 1、...
2018-07-27 20:03:07
4698
原创 Java并发编程（学习笔记）
并发概念：并发：当有多个线程在操作时,如果系统只有一个CPU,则它根本不可能真正同时进行一个以上的线程，它只能把CPU运行时间划分成若干个时间段,再将时间 段分配给各个线程执行，在一个时间段的线程代码运行时，其它线程处于挂起状。.这种方式我们称之为并发(Concurrent)。并行：当系统有一个以上CPU时,则线程的操作有可能非并发。当一个CPU执行一个线程时，另一个CPU可以...
2018-07-21 14:05:58
500
转载 FastDFS原理
1、简介FastDFS 是一个开源的高性能分布式文件系统（DFS）。 它的主要功能包括：文件存储，文件同步和文件访问，以及高容量和负载平衡。主要解决了海量数据存储问题，特别适合以中小文件（建议范围：4KB < file_size <500MB）为载体的在线服务。FastDFS 系统有三个角色：跟踪服务器(Tracker Server)、存储服务器(Storage Server)和客户端...
2018-05-14 14:38:43
1968
原创 关于servlet生命周期和相关接口的理解
1、实例化创建servlet对象 由容器负责创建，默认情况下，请求到达容器，容器检检查是否有对象，没有则创建；对象创建的时机也可以在web.xml设置。2、初始化 如何初始化参数：涉及servlet接口规定了5种方法，与生命周期相关的三种方法分别是：init(ServletConfig config)；service(ServletRequest req,Servl...
2018-05-14 14:37:17
819
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人