好奇好学

学习学习再学习,努力努力再努力,细心细心再细心

剑指OFFER——判断一棵树是否是平衡二叉树 java实现

剑指OFFER——判断一棵树是否是平衡二叉树  java实现 题目描述:输入一棵二叉树,判断该二叉树是否是平衡二叉树。 题目解析:首先要明白平衡二叉树的性质才做判断:平衡二叉树就是左子树和右子树的高度差不能超过1,且左右子树必须是平衡二叉树; 解决方法1:从根节点开始,先判断左右子树的高度差...

2017-11-19 16:52:44

阅读数 2944

评论数 0

CGLib动态代理 java

CGLIB动态代理        Spring AOP中就用到了动态代理,只不过在

2017-11-19 15:15:32

阅读数 184

评论数 0

数据库分库分表(sharding)(一)——基本思想、拆分策略和拆分所带来的问题

数据库分库分表(sharding)(一)——基本思想和切分策略 一、基本思想      分库分表的目的就是讲一个数据库切分成多个部分放到不同的数据库上,以便缓解单一数据库的性能问题。      举个例子吧,当你面对海量数据的数据库时,若归因为表多导致的数据量大的话,建议采用垂直切分,就是把关系紧密...

2017-11-18 11:14:06

阅读数 3092

评论数 0

HTTP协议(1)__http协议简介+请求和响应内容

HTTP协议简介、请求和响应内容      HTTP协议是Hyper Text Transfer Protocol(超文本传输协议)的缩写,主要用途是:万维网服务器传输超文本到本地浏览器的传送协议。      HTTP底层是基于tcp/ip通信协议来传递(html文件,图片文件,查询结果等)。  ...

2017-11-17 16:00:17

阅读数 178

评论数 0

linux下查看java虚拟机(JVM)GC情况

命令——jstat 命令格式:jstat [Options] vmid [interval] [count] Options,选项,我们一般使用 -gcutil 查看gc情况 vmid,VM的进程号,即当前运行的java进程号 interval,间隔时间,单位为秒或者毫...

2017-11-15 10:49:31

阅读数 3263

评论数 0

redis——通过redis实现服务器崩溃等数据恢复

转载地址:http://blog.csdn.net/sm9sun/article/details/74573792 由于redis存储在内存中且提供一般编程语言常用的数据结构存储类型,所以经常被用于做服务器崩溃宕机的数据恢复处理。 服务器可以在某些指定过程中将需要保存的数据以jso...

2017-11-15 10:26:03

阅读数 716

评论数 0

java 常见性能优化策略分类

常见性能优化策略分类http://blog.csdn.net/zhengchao1991/article/details/53579906 代码: 之所以把代码放到第一位,是因为这一点最容易引起技术人员的忽视。很多技术人员拿到一个性能优化的需求以后,言必称缓存、异步、JVM...

2017-11-14 22:34:21

阅读数 151

评论数 0

代理模式(静态代理和动态代理) JAVA

转载地址:http://blog.csdn.net/goskalrie/article/details/52458773 代理模式 JAVA      代理模式的现实例子就是——中介,很贴切,它的定义:给某个对象提供一个代理,并由代理对象控制对象对原对象的引用。     代理模式...

2017-11-14 21:46:45

阅读数 243

评论数 0

java 线程池详解及四种线程池用法介绍

java 线程池详解      Executor框架是一种将线程的创建和执行分离的机制。它基于Executor和ExecutorService接口,及这两个接口的实现类ThreadPoolExecutor展开,Executor有一个内部线程池,并提供了将任务传递到池中线程以获得执行的方法,可传递的...

2017-11-14 16:09:24

阅读数 9057

评论数 0

java PriorityBlockingQueue——按优先级排序的阻塞式线程安全列表

java PriorityBlockingQueue——按优先级排序的阻塞式线程安全列表      数据结构应用中的一个经典需求是实现一个有序列表,java引入了priorityBlockingQueue类来满足这类需求。      所有添加进PriorityBlockingQueue的元素必须实...

2017-11-13 17:00:22

阅读数 359

评论数 0

消费者生产者模式(2)——用java阻塞队列实现

生产者——消费者模式有三个阶段的编程:     1.使用synchronized,wait,notify(这在我博客中已经有实现了,可以找找看看)      2.使用阻塞队列LinkedBlockingQueue(这是本小节的重点)      3.使用非阻塞式的内存结构如Concurrent...

2017-11-13 11:26:10

阅读数 537

评论数 0

java并发集合有哪些

java并发集合        数据结构(Data Structure)是编程中的基本元素,几乎每个程序都使用了一种或多种数据结构来存储和管理数据。java API提供了包含接口、类和算法的java集合框架,它实现了可用在程序中的大量数据结构。       当需要在并发程序中使用数据集合时,必...

2017-11-13 10:39:45

阅读数 1625

评论数 0

java notify和notifyAll的区别

java中的notify和notifyAll有什么区别? 关注问题写回答 Java Java 编程 Java EE Java 程序员 ...

2017-11-12 21:59:15

阅读数 146

评论数 0

分布式数据库(2)——事务

转载地址:http://vlinux.iteye.com/blog/1131464 1、事务的定义        一系列由单个用户或者应用程序提交的数据库操作,这些操作是一个不可分可的整体。 2、事务的特性ACID:       原子性,一致性持久性和隔离性。 3、分布式事务处理:  ...

2017-11-12 16:01:03

阅读数 254

评论数 0

分布式数据库系统(1)——概述,分布式数据库是什么?

分布式数据库系统(1)——概述 (一)分布式数据库是什么? 分布式数据库系统:一个粗略的定义是“分布式数据库由一组数据组成,这些数据物理上分布在计算机网络的不同节点上(亦称场地)上,逻辑上是属于同一个系统。”  这里强调两点: (1)分布性:数据库中的数据不是存储在同一场地,更确切的说,不存储在同...

2017-11-12 15:05:12

阅读数 5774

评论数 0

数据库索引底层_B+树详解

索引:它的底层结构是B+树。这个大家都知道,但是为什么用B+树当他的底层数据结构呢?为什么不是B树呢?原因是:B+树最大的好处就是方便扫库,B树必须用中序遍历的方法按序扫库,而B+树直接从叶子节点挨个扫个遍(B+树叶子节点是大于两个的,所有的关键字都在叶子节点出现,非叶子节点就相当于叶子节点的索引...

2017-11-12 11:11:38

阅读数 1046

评论数 0

把字符串转换成整数 java实现

题目描述 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合法的数值表达则返回该数字,否则返回0 示例1 输入 +21474...

2017-11-10 18:47:46

阅读数 1580

评论数 0

对称的二叉树 java实现

题目描述: 请实现一个函数,用来判断一棵二叉树是不是对称的,如果一棵二叉树和他的镜像是一样的,那么它是对称的; 解题思路:首先 理解镜像的概念,进行就是一棵二叉树左右节点反转过后形成的二叉树和原来的二叉树是一样的。这道题目中判断条件是使用和元二叉树的镜像相同,那么最low的方法是对原二叉树进行...

2017-11-10 17:41:11

阅读数 674

评论数 0

数组中重复的数字

题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 解题思路:如...

2017-11-10 12:15:43

阅读数 128

评论数 0

二叉搜索树中的第K大的节点 java实现

题目描述 给定一颗二叉搜索树,请找出其中的第k大的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。 解题思路:因为这是一颗二叉搜索树,返回的第K个节点其实就是二叉树按中序遍历的第K个节点。 思路一:按中序遍历顺序,将节点一个一个存在Link...

2017-11-10 11:43:47

阅读数 643

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭