2017年11月_菜菜cloud

转载数据结构Java实现05----栈：顺序栈和链式堆栈

一、堆栈的基本概念：堆栈（也简称作栈）是一种特殊的线性表，堆栈的数据元素以及数据元素间的逻辑关系和线性表完全相同，其差别是线性表允许在任意位置进行插入和删除操作，而堆栈只允许在固定一端进行插入和删除操作。先进后出：堆栈中允许进行插入和删除操作的一端称为栈顶，另一端称为栈底。堆栈的插入和删除操作通常称为进栈或入栈，堆栈的删除操作通常称为出栈或退栈。备注：栈本身就是一个线性表，所以我们之前

2017-11-30 10:58:05 245

转载链表面试题Java实现【重要】

生命壹号：http://www.cnblogs.com/smyhvae/文章来源：http://www.cnblogs.com/smyhvae/p/4782595.html【正文】这份笔记整理了整整一个星期，每一行代码都是自己默写完成，并测试运行成功，同时也回顾了一下《剑指offer》这本书中和链表有关的讲解，希望对笔试和面试有所帮助。OMG!

2017-11-30 10:55:14 219

转载关于ArrayList的5道面试题

1、ArrayList的大小是如何自动增加的？你能分享一下你的代码吗？这是最有技巧性的的一个问题，大多数人都无法回答。事实上，当有人试图在arraylist中增加一个对象的时候，Java会去检查arraylist，以确保已存在的数组中有足够的容量来存储这个新的对象。如果没有足够容量的话，那么就会新建一个长度更长的数组，旧的数组就会使用Arrays.copyOf方法被复制到新的数组中去，现有

2017-11-30 10:47:55 2278

转载【数据结构】之二叉树的java实现

二叉树的定义：二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树的形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树(BinaryTree)是n(n≥0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。这个定义

2017-11-28 15:54:34 183

下面的内容是对网上原有的Java面试题集及答案进行了全面修订之后给出的负责任的题目和答案，原来的题目中有很多重复题目和无价值的题目，还有不少的参考答案也是错误的，修改后的Java面试题集参照了JDK最新版本，去掉了EJB 2.x等无用内容，补充了数据结构和算法相关的题目、经典面试编程题、大型网站技术架构、操作系统、数据库、软件测试、设计模式、UML等内容，同时还对很多知识点进行了深入的剖析，例如h

2017-11-28 11:17:48 321

转载 Guava教程-RateLimiter

简介Google Guava library中提供了RateLimiter类，它经常用于限制对一些物理资源或者逻辑资源的访问速率。与Semaphore 相比，Semaphore 限制了并发访问的数量而不是使用速率。RateLimiter类定义如下：com.google.common.util.concurrent.RateLimiter@ThreadSafe@Beta

2017-11-28 10:44:39 259

转载剑指offer题目java实现

Problem2：实现Singleton模式题目描述：设计一个类，我们只能生成该类的一个实例 1 package Problem2; 2 3 public class SingletonClass { 4 5 /* 6 * 题目描述：设计一个类，我们只能生成该类的一个实例 7 */ 8 //volatile:防止指令重排序 9

2017-11-26 22:24:55 489

转载 Java实现单链表和双链表

首先给出一个链表模型：第一步：创建空链表第二步：创建头节点第三部：创建尾节点到此为止一个比较有完整意义的链表已经构造出增加节点删除节点：参考代码：

2017-11-26 21:22:28 335

转载刨根问底Java多线程系列：线程不安全的最根本的原因是什么

一、引言在多线程环境中，线程安全毫无疑问是最主要面对的问题。找到线程不安全的根源，就好像找到了一把万能钥匙，解开程序中的任何线程不安全隐患。12二、分析对于线程安全的定义，《深入理解Java虚拟机：JVM高级特性与最佳实践》（P343）认为《Java Concurrency In Practice》的作者Brian Goetz对“线程安全”的定义比较恰当：“当

2017-11-23 16:53:19 805

转载 ThreadPoolExecutor线程池参数设置技巧

一、ThreadPoolExecutor的重要参数 corePoolSize：核心线程数核心线程会一直存活，及时没有任务需要执行当线程数小于核心线程数时，即使有线程空闲，线程池也会优先创建新线程处理设置allowCoreThreadTimeout=true（默认false）时，核心线程会超时关闭queueCapacity：任务队列容量（阻塞队列）当核心线程数达到

2017-11-23 16:41:49 269

转载 Github搜索技巧-如何使用github找到相关有帮助的代码

Github现在不仅仅作为一个版本控制工具，更是一个开源的仓库，里面不但有优秀的开源代码，电子书，还有一些五花八门的项目，有些国家的法律也放在上面，作为程序员如何找到自己感兴趣的项目就非常重要了！欢迎大家一起来补充，提高我们的效率项目的github’地址。欢迎大家补充下面我介绍一些从搜索技巧，就是下面的输入框：1.基本的规则默认搜索是从master分

2017-11-21 17:12:52 9489

转载 Maven 精简依赖包

1、minijarMaven的插件minijar，用于压缩依赖包。minijar是mojo项目中的一个插件。mojo项目：mojo.codehaus.org/minijar项目：mojo.codehaus.org/minijar-maven-plugin/该插件分析项目中类的依赖关系。一般情况下项目并不是依赖库中的所有的类。minijar能够

2017-11-21 16:08:20 1159

转载 Dubbo服务降级

一、dubbo降级服务 dubbo开发中，可能由于服务没有启动或者网络不通，调用中会出现RpcException，也就是远程调用失败。如果是服务启动顺序的问题，可能加工check="false"的配置可以得到很好的解决。但是，如果是服务宕掉或者并发数太高导致的RpcException该如何处理? 经过过12306抢票的人应该经常会遇到这个问题：在抢票高峰的时候，

2017-11-21 15:29:13 455

转载 TCP协议三次握手与四次挥手

HTTP是超文本传输协议，信息是明文传输。TPC/IP协议是传输层协议，主要解决数据如何在网络中传输。HTTP是应用层协议，主要解决如何包装数据。【HTTP与TCP/IP】和其他的协议在最初OSI模型中的位置：7应用层例如HTTP、SMTP、SNMP、FTP、Telnet、SIP、SSH、NFS、RTSP、XMPP、Whois、ENRP

2017-11-21 14:17:37 128

转载 spring security的原理及教程

原文出处： L-二当家的spring security使用分类：如何使用spring security，相信百度过的都知道，总共有四种用法，从简到深为：1、不用数据库，全部数据写在配置文件，这个也是官方文档里面的demo；2、使用数据库，根据spring security默认实现代码设计数据库，也就是说数据库已经固定了，这种方法不灵活，而且那个数据库设计得很简陋，实用性差；3、sp

2017-11-17 18:26:22 306

转载使用Spring的restTemplete进行Http请求

/** rest templete*/public class RestTemplateTest { //private static String url = "http://10.2.1.46:8080"; private static String url = "http://127.0.0.1:8080/test"; private static String

2017-11-17 18:22:35 400

转载 java 中的锁 -- 偏向锁、轻量级锁、自旋锁、重量级锁

转载于：http://blog.csdn.net/zqz_zqz/article/details/70233767之前做过一个测试，详情见这篇文章《多线程 +1操作的几种实现方式，及效率对比》，当时对这个测试结果很疑惑，反复执行过多次，发现结果是一样的: 1. 单线程下synchronized效率最高（当时感觉它的效率应该是最差才对）； 2. AtomicInteger效率最不稳定

2017-11-16 11:52:45 241

转载 Java 对象在堆中的内存结构

翻译人员: 铁锚翻译日期: 2013年11月8日原文链接: What do Java objects look like in memory during run-time?我们知道,函数每次被调用时,在内存中都有自己的活动记录(activation record),称为栈空间(stack). Java 的方法在调用时在 JVM 栈中为其分配一个栈帧(Java栈空间的一个片段

2017-11-16 11:42:31 1024

转载使用Spring Cloud Security OAuth2搭建授权服务

本文转载至：http://blog.csdn.net/neosmith/article/details/52539927前言：本文意在抛砖引玉，帮大家将基本的环境搭起来，具体实战方案还要根据自己的业务需求进行制定。我们最终没有使用Spring Security OAuth2来搭建授权服务，而是完全根据OAuth2标准自己实现的服务。Spring Cloud Security

2017-11-14 17:45:45 253

转载 Spring+Spring Security+OAuth2实现REST API权限控制

转载：大道至简 » Spring+Spring Security+OAuth2实现REST API权限控制Spring集成Spring Security、OAuth2实现资源访问授权认证。后端主要做的是认证服务器和资源服务。客户端主要是用前端的js请求。因为只是要做一个demo，所以这里的用户信息和授权token都是保存在内存中，后面会根据项目需要将用户信息保存到数据库，授权信息保

2017-11-14 17:13:11 2738

转载 redis的分布式解决方式--codis （转）

codis是豌豆荚开源的分布式server。眼下处于稳定阶段。原文地址：https://github.com/wandoulabs/codis/blob/master/doc/tutorial_zh.mdCodis 是一个分布式 Redis 解决方式, 对于上层的应用来说, 连接到 Codis Proxy 和连接原生的 Redis Server 没有明显的差别 (不支持的命令列表)

2017-11-14 15:53:04 1013

转载深入理解事务--Spring事务的传播机制

事务的嵌套概念所谓事务的嵌套就是两个事务方法之间相互调用。spring事务开启，或者是基于接口的或者是基于类的代理被创建（注意一定要是代理，不能手动new 一个对象，并且此类（有无接口都行）一定要被代理——spring中的bean只要纳入了IOC管理都是被代理的）。所以在同一个类中一个方法调用另一个方法有事务的方法，事务是不会起作用的。###Spring默

2017-11-14 11:46:38 129

转载浅谈Spring事务隔离级别

一、Propagation （事务的传播属性）Propagation ：　　key属性确定代理应该给哪个方法增加事务行为。这样的属性最重要的部份是传播行为。有以下选项可供使用：PROPAGATION_REQUIRED--支持当前事务，如果当前没有事务，就新建一个事务。这是最常见的选择。PROPAGATION_SUPPORTS--支持当前事务，如果当前没有事务，就以非事务方式执行。P

2017-11-14 11:42:23 105

转载 SpringBoot与JUnit+Mockito 单元测试

「内容简介」测试过程中，对那些不容易构建的对象用一个虚拟对象来代替测试的方法就叫mock测试，今天来了解一下如何在Spring Boot中基于JUnit和Mockito进行单元测试。提前创建测试; TDD（测试驱动开发）　　如果你创建了一个Mock那么你就可以在service接口创建之前写Service Tests了，这样你就能在开发过程中把测试添加到你的自动化测试环境中了。换句话

2017-11-14 10:47:16 6287

转载 Spring Boot应用的测试——Mockito

Spring Boot可以和大部分流行的测试框架协同工作：通过Spring JUnit创建单元测试；生成测试数据初始化数据库用于测试；Spring Boot可以跟BDD（Behavier Driven Development）工具、Cucumber和Spock协同工作，对应用程序进行测试。进行软件开发的时候，我们会写很多代码，不过，再过六个月（甚至一年以上）你知道自己的代码怎么运作么？通过测试（

2017-11-14 10:39:14 534

转载 java中的CAS

转载于：http://www.jianshu.com/p/fb6e91b013cc 只供学习使用前言CAS，Compare and Swap即比较并替换，设计并发算法时常用到的一种技术，Doug lea大神在java同步器中大量使用了CAS技术，鬼斧神工的实现了多线程执行的安全性。目前的处理器基本都支持CAS，只不过不同的厂家的实现不一样罢了。CAS有三个操作数：内存值V、旧

2017-11-03 11:08:16 129

转载 Spring Boot Servlet

转载于：http://blog.csdn.net/catoop/article/details/50501686 只供学习使用上一篇我们对如何创建Controller 来响应JSON 以及如何显示数据到页面中，已经有了初步的了解。 Web开发使用 Controller 基本上可以完成大部分需求，但是我们还可能会用到 Servlet、Filter、Listener、Intercepto

2017-11-03 11:05:46 112

转载深入解析spring中用到的九种设计模式

转载请注明出处，文章首发于：http://itxxz.com/a/javashili/tuozhan/2014/0601/7.html 设计模式作为工作学习中的枕边书，却时常处于勤说不用的尴尬境地，也不是我们时常忘记，只是一直没有记忆。今天，螃蟹在IT学习者网站就设计模式的内在价值做一番探讨，并以spring为例进行讲解，只有领略了其设计的思想理念，才能在工作学习中运用

2017-11-03 10:55:42 771

转载 Kafka 设计与原理详解

一、Kafka简介本文综合了我之前写的kafka相关文章，可作为一个全面了解学习kafka的培训学习资料。12转载请注明出处 : 本文链接1.1 背景历史当今社会各种应用系统诸如商业、社交、搜索、浏览等像信息工厂一样不断的生产出各种信息，在大数据时代，我们面临如下几个挑战：如何收集这些巨大的信息如何分析它如何及时做到如上两点以上几个挑战形成了一个业务需

2017-11-03 10:53:28 411

转载 keeper开源客户端框架Curator简介

Curator是Netflix开源的一套ZooKeeper客户端框架. Netflix在使用ZooKeeper的过程中发现ZooKeeper自带的客户端太底层, 应用方在使用的时候需要自己处理很多事情, 于是在它的基础上包装了一下, 提供了一套更好用的客户端框架. Netflix在用ZooKeeper的过程中遇到的问题, 我们也遇到了, 所以开始研究一下, 首先从他在github上的源码, w

2017-11-03 10:48:48 306

转载 Spring Boot中Web应用的统一异常处理

我们在做Web应用的时候，请求处理过程中发生错误是非常常见的情况。Spring Boot提供了一个默认的映射：/error，当处理中抛出异常之后，会转到该请求中处理，并且该请求有一个全局的错误页面用来展示异常内容。选择一个之前实现过的Web应用（Chapter3-1-2）为基础，启动该应用，访问一个不存在的URL，或是修改处理内容，直接抛出异常，如：@RequestMapping("/hell

2017-11-03 10:40:34 134

u013970971的博客