![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 66
ZHANGTAOZAQaq
这个作者很懒,什么都没留下…
展开
-
判断两个二叉树是否相同
题目描述: Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally identical and the nodes have原创 2015-07-28 10:39:35 · 901 阅读 · 0 评论 -
Java Map接口
说明:本文是阅读《Java程序性能优化》(作者:葛一明)一书中关于Map接口一节的笔记。一、基本概念1、常用的一些Map接口实现以及相关的一些接口、类等之间的类图结构如下,其中的HashMap与Hashtable都直接或者间接的实现了Map接口,但是Hashtable的大部分方法都做了同步,而HashMap没有,所以HashMap不是线程安全的。其次Hashtable不转载 2014-10-02 17:10:37 · 644 阅读 · 0 评论 -
Java垃圾回收:GC在什么时候对什么做了什么
GC在什么时候对什么做了什么? 要回答这个问题,先了解下GC的发展史、jvm运行时数据区的划分、jvm内存分配策略、jvm垃圾收集算法等知识。 先说下jvm运行时数据的划分,粗暴的分可以分为堆区(Heap)和栈区(Stack),但jvm的分法实际上比这复杂得多,大概分为下面几块: 1、程序计数器(Program Conuter Re转载 2014-10-07 20:07:03 · 6248 阅读 · 0 评论 -
ConcurrentHashMap原理分析
集合是编程中最常用的数据结构。而谈到并发,几乎总是离不开集合这类高级数据结构的支持。比如两个线程需要同时访问一个中间临界区(Queue),比如常会用缓存作为外部文件的副本(HashMap)。这篇文章主要分析jdk1.5的3种并发集合类型(concurrent,copyonright,queue)中的ConcurrentHashMap,让我们从原理上细致的了解它们,能够让我们在深度项目开发转载 2014-09-24 23:54:04 · 323 阅读 · 0 评论 -
深入理解Java内存模型(一)——基础
转载地址:http://www.infoq.com/cn/articles/java-memory-model-1并发编程模型的分类在并发编程中,我们需要处理两个关键问题:线程之间如何通信及线程之间如何同步(这里的线程是指并发执行的活动实体)。通信是指线程之间以何种机制来交换信息。在命令式编程中,线程之间的通信机制有两种:共享内存和消息传递。在共享内存的并发模型里,线程之间转载 2014-08-13 22:21:48 · 421 阅读 · 0 评论 -
Same Tree LeetCode
https://oj.leetcode.com/problems/same-tree/原创 2014-08-13 11:05:27 · 399 阅读 · 0 评论 -
Symmetric Tree
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \3 4 4 3But the f原创 2014-08-13 20:51:17 · 514 阅读 · 0 评论 -
Sort List LeetCode
题目链接:点击打开链接原创 2014-08-11 20:15:03 · 406 阅读 · 0 评论 -
Reorder List LeetCode
LeetCode :Reorder List原创 2014-08-10 12:38:53 · 365 阅读 · 0 评论 -
java wait()方法notifyAll()方法实现三个线程打印A,B,C字符
java wait()方法notifyAll()方法 ...wait()shifanf原创 2014-08-08 11:25:08 · 1059 阅读 · 0 评论 -
红白蓝三色小球排列成有序的红白蓝三色的同颜色在一起的小球组
问题描述:我们将乱序的红白蓝三色小球排列成有序的红白蓝三色的同颜色在一起的小球组。这个问题之所以叫荷兰国旗,是因为我们可以将红白蓝三色小球想象成条状物,有序排列后正好组成荷兰国旗。如下图所示: 这个问题,类似快排中partition过程。不过,要用三个指针,一前begin,一中current,一后end,俩俩交换。1、current遍历,整个数组序列,cu转载 2014-06-21 13:07:43 · 3548 阅读 · 0 评论 -
全排列
全排列以递归的方式实现,现在xia原创 2014-06-20 21:53:02 · 573 阅读 · 0 评论 -
Java内存管理:深入Java内存区域
学习笔记:本文引用自深入理解Java虚拟机的第2章内容 Java与C++之间有一堵由内存动态分配和垃圾收集技术所围成的高墙,墙外面的人想进去,墙里面的人却想出来。 概述: 对于从事C和C++程序开发的开发人员来说,在内存管理领域,他们既是拥有最高权力的皇帝,又是从事最基础工作的劳动人民—既拥有每一个对象的“所有权”,又担负着每一个对象生命开始到终结的维护原创 2014-10-03 23:37:11 · 403 阅读 · 0 评论 -
TCP传输原理、拥塞避免、连接建立、连接释放总结
TCP、UDP都是属于运输层的协议,提供端到端的进程之间的逻辑通信,而IP协议(网络层)是提供主机间的逻辑通信,应用层规定应用进程在通信时所遵循的协议。一、UDP主要特点:传输的是用户数据报协议。1.UDP是无连接的,即发送数据之前不需要建立连接。2.UDP使用尽最大努力交付,即不保证可靠交付,同时也不使用拥塞控制。3.UDP是面向报文的。UDP没有拥塞控制,很适合多媒原创 2014-10-05 01:06:21 · 1163 阅读 · 0 评论 -
ubuntu12.04 安装配置jdk1.7
第一步:下载jdk-7-linux-i586.tar.gzwget -c http://download.oracle.com/otn-pub/java/jdk/7/jdk-7-linux-i586.tar.gz (注:如果下载不下来,建议使用迅雷下载,然后拷贝到Linux系统上。)第二步:解压安装sudo mkdir /usr/lib/jvm转载 2015-03-16 14:19:23 · 500 阅读 · 0 评论 -
程序员必读书单(非常经典,强烈推荐)
原文链接:http://lucida.me/blog/developer-reading-list/关于本文把程序员所需掌握的关键知识总结为三大类19个关键概念,然后给出了掌握每个关键概念所需的入门书籍,必读书籍,以及延伸阅读。旨在成为最好最全面的程序员必读书单。前言Reading makes a full man; conference a ready man转载 2015-02-28 13:42:59 · 15526 阅读 · 1 评论 -
MyBatis之ResultMap简介,关联对象
原文出处:http://haohaoxuexi.iteye.com/blog/1337009MyBatis中在查询进行select映射的时候,返回类型可以用resultType,也可以用resultMap,resultType是直接表示返回类型的,而resultMap则是对外部ResultMap的引用,但是resultType跟resultMap不能同时存在。在MyBatis进转载 2015-01-22 20:49:20 · 694 阅读 · 0 评论 -
使用MyBatis链接MySQL
address:http://www.cnblogs.com/wushiqi54719880/archive/2011/07/26/2117601.html1.创建数据库表(User表)CREATE TABLE `NewTable` (`userId` bigint(20) NOT NULL AUTO_INCREMENT ,`userName` varchar(30)转载 2014-12-10 18:09:52 · 778 阅读 · 0 评论 -
eclipse启动Tomcat服务输入http://localhost:8080/报404解决方法
其实如果Tomcat能够正常启动,而就算输入http://localhost:8080时出现404错误,也不会影响Tomcat作为服务器运行。通过eclipse来启动tomcat会碰到“访问http://localhost:8080出现404错误”这样的问题,需要在eclipse中进行一系列的设置才行。1、打开eclipse的server视图2、双击你配置的那个tomcat,打转载 2014-12-09 13:16:52 · 750 阅读 · 0 评论 -
在一个字符串中把大写字母放到字符串中小写字母的后面(不能改变字母的相对位置)
设置两个下标p1、p2 同时指向字符串的末尾,让p1找到第一次出现为大写的字母的位置,然后从p1至p2两两交换,之后让p1--,p2--,重复以上,直到p1小于0为止 public void swapCharacter(char[] ch){ if(null==ch||0==ch.length)return; int p1 =ch.length-1; in原创 2014-12-24 12:07:44 · 2902 阅读 · 1 评论 -
java nio 缓冲区基础
属性所有的缓冲区都具有四个属性来提供关于其所包含的数据元素的信息。它们是:容量(Capacity)缓冲区能够容纳的数据元素的最大数量。这一容量在缓冲区创建时被设定,并且永远不能被改变。上界(Limit)缓冲区的第一个不能被读或写的元素。或者说,缓冲区中现存元素的计数。位置(Position)下一个要被读或写的元素的索引。位置会自动由相应的 get( )和 put(原创 2014-12-23 17:21:11 · 497 阅读 · 0 评论 -
Fraction to Recurring Decimal leetcode
leetcode原创 2014-12-23 17:19:17 · 415 阅读 · 0 评论 -
使用注解来构造IoC容器
使用注解来构造IoC容器用注解来向Spring容器注册Bean。需要在applicationContext.xml中注册。如:在base-package指明一个包1 context:component-scan base-package="cn.gacl.java"/>表明cn.gacl.java包及其子包中,如果某个类的头上带有特定的注解【@Component转载 2014-12-22 16:09:39 · 412 阅读 · 0 评论 -
spring @Resourse笔记
public class AnnotationDeo {@Resource(name="stu2") private Student stu;public Student getStu(){return this.stu;}public void setStu(Student stu){ this.stu = stu;}public void prin原创 2014-12-22 15:41:38 · 431 阅读 · 0 评论 -
最长不重复子串
public static int lengthOfLongestSubstring(String s) { if(s==null||s.length()==0)return 0; int[] t = new int[256]; int start =0; int end = 0; int max原创 2014-11-19 21:11:00 · 406 阅读 · 0 评论 -
奇数位于偶数的前面在一个数组中
调整数组顺序使奇数位于偶数前面。题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,思路: 设置两个p1和p2指针,p1首先指向开始,p2指向最后,然后从p1开始,当遇到第一个偶数时,停止向前,接下来让p2从后往前移动,当遇到第一个奇数时,停止下来,然后交换着两个数。原创 2014-06-20 22:15:36 · 881 阅读 · 0 评论 -
堆排序
package com.qetch.interview;import java.util.Set;import java.util.TreeSet;/* * 输入一个无序的数组,用堆排序进行排序 * 利用堆排序来排序一个无序的数组 * 算法思想 * 1.首先先建立最大堆 * 2.在最大堆中先用a[0]与最后一个元素交换,此时得到无序区和有序区, * 最后一个元素为有序区a[0原创 2014-06-20 09:42:06 · 473 阅读 · 0 评论 -
正则表达式语法
字 符说明\将下一字符标记为特殊字符、文本、反向引用或八进制转义符。例如,"n"匹配字符"n"。"\n"匹配换行符。序列"\\"匹配"\","\("匹配"("。^匹配输入字符串开始的位置。如果设置了 RegExp 对象的 Multiline 属性,^ 还会与"\n"或"\r"之后的位置匹配。$原创 2014-06-02 22:37:38 · 572 阅读 · 0 评论 -
JAVA面试题解惑系列
JAVA面试题解惑系列分类: javase2013-08-12 20:09 252人阅读 评论(0) 收藏 举报目录(?)[+]JAVA面试题解惑系列(一)——类的初始化顺序博客分类: JAVA面试题解惑系列面试java对于静态变量、静态初始化块、变量、初始化块、构造器,它们的初始化顺序依次是(静态变量、静态转载 2014-06-07 00:14:14 · 927 阅读 · 0 评论 -
Populating Next Right Pointers in Each Node
题目地址:https://oj.leetcode.com/problems/populating-next-right-pointers-in-each-node/;原创 2014-06-22 12:47:49 · 469 阅读 · 0 评论 -
正则匹配任意字符(常用正则表达式的书写)
http://www.unibetter.com/deerchao/zhengzhe-biaodashi-jiaocheng-se.htm 正则教程(注:元字符包括\ | ( ) [ ] { } ^ $ * + ? . )匹配中文字符的正则表达式: [\u4e00-\u9fa5]评注:匹配中文还真是个头疼的事,有了这个表达式就好办了匹配双字节字符(包括汉字在转载 2014-06-04 14:29:30 · 37590 阅读 · 0 评论 -
编写一个函数将一个十六进制数的字符串参数转换成整数返回
package com.zt.basic;/** * * 把一个16进制的string转化为十进制的整数 * */public class JinZhiDeo { public static void main(String[] args ){ String str="12a"; // System.out.println(str.charAt(0)); // S原创 2014-05-20 19:50:41 · 3406 阅读 · 0 评论 -
Linked List Cycle II
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Follow up:Can you solve it without using extra space?在一个单链表中找到you原创 2014-06-01 14:09:05 · 499 阅读 · 0 评论 -
Java socket 编程
转载出处:http://blog.csdn.net/ns_code/article/details/14105457转载 2014-05-17 12:42:20 · 388 阅读 · 0 评论 -
short s1 = 1; s1 = s1 + 1;有什么错? short s1 = 1; s1 += 1;有什么错?
对于short s1 = 1; s1 = s1 + 1; 由于s1+1运算时会自动提升表达式的类型,所以结果是int型,再赋值给short类型s1时,编译器将报告需要强制转换类型的错误。原创 2014-05-17 12:37:02 · 345 阅读 · 0 评论 -
Java 虚拟机 类加载机制
转载出处:http://blog.csdn.net/ns_code/article/details/17881581转载 2014-05-05 22:55:09 · 421 阅读 · 0 评论 -
java中输入、输出流总结
3、FileInputStream类 FileInputStream类是InputStream类的子类,用来处理以文件作为数据输入源的数据流。 使用方法: 方式1: File fin=new File("d:/abc.txt"); FileInputStream in=new FileInputStream(fin); 方式2:转载 2014-03-07 23:44:43 · 561 阅读 · 0 评论 -
java 集合一个键对应多个值
在java集合的应用中map中的键值对只能一对一,怎么样让一个相同的键对应于多个值呢?可以通过list 而实现就是先把值存放在list中,然后把list放在map中就可以实现例如:package studenttable;public class Student {private int num;//学号private String name;//姓名private int原创 2013-12-17 22:08:55 · 5558 阅读 · 0 评论 -
插入排序
//插入排序算法package sortproject;public class DirectSort { static void sort(int []a,int low,int high){ int temp;// int i,j; for(i=low+1;i { temp=a[i]; for(j=i-1;j>=0;j--) {原创 2013-12-16 22:46:37 · 456 阅读 · 0 评论 -
Java Garbage Collection基础详解------Java 垃圾回收机制技术详解
转载地址;http://www.cnblogs.com/shudonghe/p/3457990.html转载 2014-05-23 13:09:07 · 608 阅读 · 0 评论