2018年08月_清新哥哥

转载大型分布式网站术语分析

转载自： https://blog.csdn.net/u013256816/article/details/51563564 1. I/O优化增加缓存，减少磁盘的访问次数。优化磁盘的管理系统，设计最优的磁盘方式策略，以及磁盘的寻址策略，这是在底层操作系统层面考虑的。设计合理的磁盘存储数据块，以及访问这些数据库的策略，这是在应用层面考虑的。例如，我们...

2018-08-31 13:00:48 2124

转载 MySQL数据高级查询之连接查询、联合查询、子查询

转载自：https://blog.csdn.net/u011277123/article/details/54863371连接查询连接查询: 将多张表(>=2)进行记录的连接(按照某个指定的条件进行数据拼接)。连接查询的意义: 在用户查看数据的时候,需要显示的数据来自多张表.连接查询: join, 使用方式: 左表 join 右表；左表: 在join关键字左边的表；右表:...

2018-08-31 11:30:46 2148

原创快速的判断一个数N的二进制中有多少个1

方法1：这里涉及一个&的知识点，&是按位与，就是在一位一位的做与运算， while(n>0) //这一句，当n不等于0的时候循环执行以下循环体，n等于0的变化条件在n>>=1这一句，将n左移一位，这样当n中所有的”1”位都移出时，就跳出循环了 { if((n&1)==1) //这句逐个通过位与的方式查看当前...

2018-08-31 11:29:17 6068

转载统计qq一天中每秒在线人数

【问题】为了统计一天内QQ每秒的在线用户数量，每次一个用户下线时会生成一条记录到文件里：记录里有三个字段（上线时间，下线时间，用户名），时间以秒为单位。现在有一个文件包含了当天生成的N条记录（N很大），请设计一个算法根据N条记录统计出当天每秒在线用户的数量。(0<=上线时间& lt;下线时间<=24*3600)【思路】创建一个数组change[ 24*3600 ]用来记录一...

2018-08-30 23:24:52 11730

原创 JAVA中的并发编程学习导学

Java基础、并发、JVM、算法、数据库、一些框架、分布式集群依旧是面试的主要考察点。面试中并发类问题的准备和学习现状关于对并发的学习和理解，通过和许多学员沟通及大家在课程群里的反馈，总结一下，主要包含以下几种：完全不知道并发的存在知道并发要学，但是不知道该学习什么知道并发重要，自己买相关书籍学，但是看完了还是懵懵懂懂知道并发重要，自己查资料学了一些，许多都学会了，但...

2018-08-30 19:34:50 2349

原创 Lambda表达式的用法

Lambda表达式的用法———–参考学习链接 https://www.cnblogs.com/franson-2016/p/5593080.htmlhttp://www.hao124.net/article/89

2018-08-30 19:31:48 2857

转载谷歌求职记：我花了八个月准备谷歌面试

转载自：https://blog.csdn.net/u011240877/article/details/53706155 原文链接：https://medium.freecodecamp.com/why-i-studied-full-time-for-8-months-for-a-google-interview-cc662ce9bb13#.73...

2018-08-30 19:27:42 4140

转载 java中Executor框架之ThreadPoolExcutor和ScheduledThreadPoolExecutor浅析（多线程编程之三）

转载自： https://blog.csdn.net/javazejian/article/details/50890554 java多线程-概念&创建启动&中断&守护线程&优先级&线程状态（多线程编程之一）java多线程同步以及线程间通信详解&消费者生产者模式&死锁&Thread.join()（...

2018-08-30 17:42:45 6080

转载 Java多线程编程：Callable、Future和FutureTask浅析（多线程编程之四）

转载自： https://blog.csdn.net/javazejian/article/details/50896505 java多线程-概念&创建启动&中断&守护线程&优先级&线程状态（多线程编程之一）java多线程同步以及线程间通信详解&消费者生产者模式&死锁&Thread.join()（...

2018-08-30 17:02:27 2318

转载数据库的隔离级别以及悲观锁和乐观锁详解

转载自： https://blog.csdn.net/xiaokang123456kao/article/details/75268240 一、事务四大属性分别是原子性、一致性、隔离性、持久性。1、原子性（Atomicity）原子性是指事务包含的所有操作要么全部成功，要么全部失败回滚，因此事务的操作如果成功就必须要完全应用到数据库，如果操作失败...

2018-08-30 13:09:38 2434

转载 Java Native Interface(JNI)从零开始详细教程

转载自：https://blog.csdn.net/createchance/article/details/53783490 首先声明：这边文章是我翻译的文章（看了很多关于JNI的介绍，只有这篇个人认为最好，因此忍不住想要翻译给国内的各位），请勿随意转载，尊重文章原作者。 &lt;br&gt;文章原始链接：https://www3.ntu....

2018-08-30 09:19:34 5779

转载和安全有关的那些事(非对称加密、数字摘要、数字签名、数字证书、SSL、HTTPS及其他)

本文原文连接：http://blog.csdn.net/bluishglc/article/details/7585965 对于一般的开发人员来说，很少需要对安全领域内的基础技术进行深入的研究，但是鉴于日常系统开发中遇到的各种安全相关的问题，熟悉和了解这些安全技术的基本原理和使用场景还是非常必要的。本文将对非对称加密、数字摘要、数字签名、数字证书、SSL、HTT...

2018-08-30 09:19:19 2471

转载 LockSupport类

LockSupportLockSupport看名字叫锁支持，这个玩意的功能跟wait和notify很像，它也是可以阻塞一个线程，然后又可以恢复一个线程，不过有个比较大的区别就是，wait让线程阻塞前，必获取到同步锁。而LockSupport这个哥们比较牛逼，随时随地随便阻塞当前线程，你给它一个线程它就敢让那个线程阻塞。它是通过park()方法阻塞当前线程的...

2018-08-29 19:20:08 2435

转载 ReentrantLock类

ReentrantLockReentrantLock是一个互斥锁，也是一个可重入锁（Reentrant就是再次进入的意思）。ReentrantLock锁在同一个时间点只能被一个线程锁持有，但是它可以被单个线程多次获取，每获取一次AQS的state就加1，每释放一次state就减1。还记得synchronized嘛，它也是可重入的，一个同步方法调用另外一个同步方法是没有问题的。在使用上无非就...

2018-08-29 19:14:32 13117 1

转载多线程交替打印ABC的多种实现方法

一、题目描述建立三个线程A、B、C，A线程打印10次字母A，B线程打印10次字母B,C线程打印10次字母C，但是要求三个线程同时运行，并且实现交替打印，即按照ABCABCABC的顺序打印。二、Synchronized同步法1、基本思路使用同步块和wait、notify的方法控制三个线程的执行次序。具体方法如下：从大的方向上来讲，该问题为三线...

2018-08-29 19:09:50 4100 1

转载 JUC之锁——Lock与AQS

前言在详解JUC之锁——概述（01）中我对JUC中的锁进行了概述，下面我就介绍一下它们的根基Lock接口和AQS类Lock看名字就知道Lock接口就是JUC中锁的顶级接口，支持语义不同的锁规则，比如说公平锁和非公平锁，独占锁（也可以叫互斥锁）和共享锁等。它最主要的两个方法就是lock()和unlock()，一看就知道是获取锁和释放锁。还有一...

2018-08-29 16:24:03 2962

转载 JAVA中抽象类（冷知识）

抽象类中可以没有抽象方法，但有抽象方法的一定是抽象类。所以，java中抽象类里面可以没有抽象方法。比如HttpServlet类。抽象类和普通类的区别就在于，抽象类不能被实例化，就是不能被new出来，即使抽象类里面没有抽象方法。抽象类的作用在于子类对其的继承和实现，也就是多态；而没有抽象方法的抽象类的存在价值在于：实例化了没有意义，因为类已经定义好了，不能改变其中的方法体，但是实例...

2018-08-29 16:22:01 2510

转载 synchronized底层原理

一直想把这个特别重要的关键词的底层实现搞明白。（当然现在也没有完全明白，如果有错误以后修改这篇文章） 首先，这个关键词synchronize可以说是个语法糖，它的具体用法网上很多博客都讲的比较明了了。简而言之就是对一个对象“加锁”。首先，找个地方的对象不一定是堆里面的类的实例对象，也有可能是方法区的类对象。其次，这个关键词修饰的代码块的加锁过程有两个，进入的时候尝试获得锁（java...

2018-08-29 15:35:20 2554

转载 JAVA锁的膨胀过程和优化

转载自：https://www.cnblogs.com/dsj2016/p/5714921.html 感谢原博主！此文说的很详细！首先说一下锁的优化策略。1，自旋锁自选锁其实就是在拿锁时发现已经有线程拿了锁，自己如果去拿会阻塞自己，这个时候会选择进行一次忙循环尝试。也就是不停循环看是否能等到上个线程自己释放锁。这个问题是基于一个现实考量的：很多拿了锁的线程...

2018-08-29 15:22:56 2337

转载为什么JDK源码中，无限循环大多使用for(;;)而不是while(true)?（冷知识）

while (true) 和 for ( ; ; )这两种方法效果完全一样，但那一种更好呢？我们来看看它们编译后的汇编代码，下面是在vs2013中编译的结果：while (true) 编译前while (true); 编译后mov eax,1 test eax,eax je wmain+29h jmp wmain+1Eh fo...

2018-08-29 14:37:50 2683

转载 JUC包中原子类使用及其原理

转载自: https://blog.csdn.net/timheath/article/details/71441008 收益匪浅，感谢！前言我在详解JUC之原子类概述这篇文章中介绍了一下原子操作和JUC包下的原子类的类型，现在我就来介绍一下这些原子类。操作基本类型的原子类操作基本类型的原子类有3个AtomicInteger：操作int...

2018-08-29 14:34:31 4212

原创 java中volatile关键字和synchronized关键字的含义

volatile是变量修饰符，而synchronized则作用于一段代码或方法；看如下三句get代码int i1; int geti1() {return i1;}volatile int i2; int geti2() {return i2;}int i3; {return i3;}geti1()得到存储在当前线程中i1的数值。多个线程有多个i1变量拷...

2018-08-29 11:53:44 3481

原创二叉树之字形（Z字型）遍历（LeetCode#103. Binary Tree Zigzag Level Order Traversal）

题目：按照z字形层次遍历二叉树（以根节点所在层为第1层，则第二层的变量从右边节点开始直到最左边节点，第三层遍历则是从最左边开始到最右边）思路：z字形层次遍历是对层次遍历加上了一个限制条件（即相邻层，从左到右的遍历顺序相反），因此还是可以采用队列来实现，只不过节点接入队列时需要考虑加入的顺序代码：对节点之间的顺序进行维护public class Solution { ...

2018-08-28 23:52:44 6933

转载输入一个url到页面展示经历的过程总结

网上各种的说法，不外乎这么几种第一种简单的说呢就是这样的：第一步：客户机提出域名解析请求,并将该请求发送给本地的域名服务器。第二步：当本地的域名服务器收到请求后,就先查询本地的缓存,如果有该纪录项,则本地的域名服务器就直接把查询的结果返回。第三步：如果本地的缓存中没有该纪录,则本地域名服务器就直接把请求发给根域名服务器,然后根域名服务器再返回给本地域名服务器一个所查询域(根的子域)...

2018-08-28 23:44:02 2279

转载 JUC Executor框架详解

Executor 框架是 juc 里提供的线程池的实现。前两天看了下 Executor 框架的一些源码，做个简单的总结。线程池大概的思路是维护一个的线程池用于执行提交的任务。我理解池的技术的主要意义有两个：1.&nbsp; 资源的控制，如并发量限制。像连接池这种是对数据库资源的保护。2.&nbsp; 资源的有效利用，如线程复用，避免频繁创建线程...

2018-08-28 23:09:54 2411

转载 Java 线程池的原理

读完本文你将了解：什么是线程池线程池的处理流程保存待执行任务的阻塞队列创建自己的线程池JDK 提供的线程池及使用场景1.newFixedThreadPool2.newSingleThreadExecutor3.newCachedThreadPool4.newScheduledThreadPool两种提交任务的方法executesubm...

2018-08-28 23:07:44 2035

分布式系统---幂等性设计WEB资源或API方法的幂等性是指一次和多次请求某一个资源应该具有同样的副作用。幂等性是系统的接口对外一种承诺(而不是实现), 承诺只要调用接口成功, 外部多次调用对系统的影响是一致的。幂等性是分布式系统设计中的一个重要概念，对超时处理、系统恢复等具有重要意义。声明为幂等的接口会认为外部调用失败是常态, 并且失败之后必然会有重试。例如，在因网络中断等原因导致请求方未能...

2018-08-28 23:03:13 2033

转载深入理解分布式事务,高并发下分布式事务的解决方案

1、什么是分布式事务分布式事务就是指事务的参与者、支持事务的服务器、资源服务器以及事务管理器分别位于不同的分布式系统的不同节点之上。以上是百度百科的解释，简单的说，就是一次大的操作由不同的小操作组成，这些小的操作分布在不同的服务器上，且属于不同的应用，分布式事务需要保证这些小操作要么全部成功，要么全部失败。本质上来说，分布式事务就是为了保证不同数据库的数据一致性。2、分布式事务的产生的原因...

2018-08-28 23:02:18 1963

转载 Java面试问题集锦（下篇）

摘要:　　本文对面试过程中经常会被问到的一些关于Java基础问题进行了梳理和总结，包括 JVM虚拟机、常用容器、设计原则与模式以及Java语言特性等基础知识点，一方面方便自己温故知新，另一方面也希望为找工作的同学们提供一个复习参考。考虑到篇幅太长，现将《面试/笔试第五弹 —— Java面试问题集锦》一文分为上下两篇：《面试/笔试第五弹 —— Java面试问题集锦（上篇）》和《面试/笔试第五...

2018-08-27 23:47:29 2073

转载 Java面试问题集锦（上篇）

摘要：　　本文对面试过程中经常会被问到的一些关于Java基础问题进行了梳理和总结，包括 JVM虚拟机、常用容器、设计原则与模式以及Java语言特性等基础知识点，一方面方便自己温故知新，另一方面也希望为找工作的同学们提供一个复习参考。考虑到篇幅太长，现将《面试/笔试第五弹 —— Java面试问题集锦》一文分为上下两篇：《面试/笔试第五弹 —— Java面试问题集锦（上篇）》和《面试/笔试第五...

2018-08-27 23:44:35 10501 1

转载 Mysql在大型网站的应用架构演变

摘要：　　本文主要描述在网站的不同的并发访问量级下Mysql架构的演变历程。架构的可扩展性往往和并发是息息相关，没有并发的增长，也就没有必要做高可扩展性的架构。常用的扩展手段主要有Scale-up和Scale-out两种，前者为纵向扩展，主要通过替换为更好的机器和资源来实现伸缩，提升服务能力；后者为横向扩展，通过加节点（机器）来实现伸缩，提升服务能力。对于互联网的高并发应用来说，Scale-o...

2018-08-27 14:01:54 2516

转载数据库面试问题集锦

摘要：　　本文对面试/笔试过程中经常会被问到的一些关于数据库(MySQL)的问题进行了梳理和总结，包括数据库索引、数据库锁、数据库事务和MySQL优化等基础知识点，一方面方便自己温故知新，另一方面也希望为找工作的同学们提供一个复习参考。关于这块内容的初步了解和掌握，大家可以阅读《深入浅出MySQL-数据库开发优化与管理》和《数据库系统概念(美 Abraham Silbersch 著；杨冬青李...

2018-08-27 13:59:59 41365 5

转载低成本和高性能的MySQL云数据库的实现

转载自：https://blog.csdn.net/ywh147/article/details/8954625感谢原博主UMP(Unified MySQL Platform)系统是淘宝核心系统数据库团队开发的低成本和高性能的MySQL云数据方案，关键模块采用Erlang语言实现。系统中包含了controller服务器、proxy服务器、agent服务器、API/Web服务器、日志分析服务...

2018-08-27 13:54:16 3774

转载 java Comparable 和Comparator详解及区别

java中，对集合对象或者数组对象排序，有两种实现方式。即：（1）对象实现Comparable 接口（2）定义比较器，实现Comparator接口。下面会简要介绍这两种方法的区别，并附上实现代码，供大家参考。 Comparable介绍Comparable是在集合内部定义的方法实现的排序，位于java.lang下。Comparable 接口仅仅只包括一个函...

2018-08-19 10:15:57 2056

转载 java实体类为什么要写.toString()方法

转载自：https://blog.csdn.net/itbiggod/article/details/79290332java实体类重写.toString()方法前言笔者在做javaweb项目时候，使用SSM+maven+easyui，然后在写java实体类的时候，发现大家都要写tostring方法，那么为什么java实体类都要写.toString()方法？于是顺便在这里记录一下...

2018-08-09 10:13:28 14791 7

原创 String a="a"+"b"+"c"在内存中创建几个对象？ && String s=new String("abc")创建了几个对象?

String a="a"+"b"+"c"在内存中创建几个对象？1个String对象"a"+"b"+"c"在编译期已经常量折叠为"abc"变量a获得是"abc"。甲骨文jdk（1.7），javac会进行常量折叠，全字面量字符串相加是可以折叠为一个字面常量，而且是进入常量池的。这个问题涉及到了字符串常量池和字符串拼接String a=

2018-08-07 16:35:05 7496

原创面试中二叉树知识总结

https://blog.csdn.net/v_JULY_v/article/details/6530142（从B树、B+树、B*树谈到R 树）https://subetter.com/articles/2018/04/various-operations-of-the-binary-tree.html（二叉树的各自操作）https://subetter.com/articles/2...

2018-08-07 15:59:54 2150

转载最短路径问题---Dijkstra算法详解

转载自：https://blog.csdn.net/qq_35644234/article/details/608707191、最短路径问题介绍问题解释：从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径解决问题的算法：迪杰斯特拉算法（Dijkstra算法）弗洛伊德算法（Floyd算法） SPFA算法这篇博客，我们就对Dijkstra算...

2018-08-07 15:43:20 2039

Visual_C++MFC入门教程

空空如也