- 博客(40)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 java的 wait 和 notify 机制
作者介绍了一个基本概况，有助于理解！通常，多线程之间需要协调工作。例如，浏览器的一个显示图片的线程displayThread想要执行显示图片的任务，必须等待下载线程 downloadThread将该图片下载完毕。如果图片还没有下载完，displayThread可以暂停，当downloadThread完成了任务 后，再通知displayThread“图片准备完毕，可以显示了”，这时，disp
2012-11-11 22:27:17
428
原创 二叉排序树 查找算法 java
此文章主要是自己时不时回来翻看的，别拍呵呵//解释，T是这颗二叉树的根，key是要查找的关键字，f用来存储当前节点的父节点，p表示如果找到key，则key是当前节点，不过没找到，则是当前的这个空节点的父节点f如果查找成功，返回true，如果失败返回false，然后将新节点插入到f的孩子中boolean Search(BiTree T, int key, BiTree f, BiTree
2012-11-06 10:28:15
2027
转载 排序算法时间复杂度、稳定性比较
本文转载自：http://blog.163.com/baicai_xiao/blog/static/190202407201162592126982/作者总结的不错，就不总结了，转了各种排序算法的稳定性和时间复杂度小结选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。
2012-10-30 19:58:48
735
转载 关于大公司和小公司的选择
转载：http://bbs.fudan.edu.cn/bbs/con?new=1&bid=449&f=3085059038在复旦BBS上看到的一篇帖子，不错，给自己的一个提醒吧。原作：（回帖在下面）又到毕业季，写一点自己工作了六年的体会。一直看人有在讨论这个问题，基本上的看法是：大公司好处是管理规范、系统，但小公司可以更发挥各人的能力，学到更多东西。
2012-10-28 20:50:44
2040
原创 java synchronized关键字理解
本文是自己的笔记，不要砸石头在读了这篇博客之后，自己的理解，感谢这位作者，连接为：http://www.cnblogs.com/devinzhang/archive/2011/12/14/2287675.html（1）对象实例不是线程实例，同步的是对象，而非代码一个对象可能有几个方法是同步的，来操作自身对象。多个线程就不能对同一个对象操作，但是可以对别的对象进行操作。（2）
2012-10-20 20:51:01
438
转载 m个珠子共n种颜色，找出包含n种颜色的最短连续片段
转载：http://blog.csdn.net/zhccl/article/details/8044449分享百度一个面试题：有一串珠子首尾不相连，总共N个，这些珠子总共有M种颜色，在这串珠子里面找到最短的连续珠子子串，使子串出现所有的M种颜色。毫无疑问，这个可以用暴力破解，N^2 时间效率可以解决，面试官百分之一千会让你优化。设置两个位置指针 t 和 h ，代表出
2012-10-12 19:34:17
1427
转载 为什么三次握手
转载：http://www.cnblogs.com/TechZi/archive/2011/10/18/2216751.html传输控制协议（Transmission Control Protocol, TCP）是一种面向连接的、可靠的、基于字节流的运输层（Transport layer）通信协议。是专门为了在不可靠的互联网络上提供一个可靠的端到端字节流而设计的。互联网络与单个网络
2012-10-11 10:37:59
4612
原创 java中throw和throws区别
简单概括一下：（1）throws是在方法声明处抛出异常，是类型， throw是在方法体内，是new一个对象（2）throws可以单独使用，throw必须和throws或try-catch结合使用，与throws一起使用，是继续上抛异常，与try-catch一起使用是在方法中处理，不上抛（3）throws是可能有异常，throw是确定了异常
2012-10-01 10:52:42
843
原创 java创建二叉树（仅算法）
public static BiTree createTree(BiTree root, int [] a){ System.in(a[i]); if(a[i]==0) root = null; else root = new BiTree(a[i]); createTree(root.lchild,a);
2012-09-29 09:54:44
1097
原创 java创建二叉树
给定一组数据，假如放在数组中，创建一颗二叉树，存储结构为二叉链表。class TreeNode{ int data; TreeNode lchild ; TreeNode rchild ; public int getData() { return data; } public TreeNode getLchild() { return lchild; }
2012-09-25 10:10:05
7694
1
转载 深入理解 JVM
本文转载于：http://strong-life-126-com.iteye.com/blog/821872评价：个人感觉写的不错，内容再多些就好了。问答部分更给力！粘贴过来的看起来不爽，原文中有PDF文件下载！支持原文！1 JVM简介JVM是我们Javaer的最基本功底了，刚开始学Java的时候，一般都是从“Hello World”开始的，然后会写个复杂点class，
2012-09-09 14:54:55
910
转载 JAVA递归、非递归遍历二叉树
转载：http://blog.csdn.net/haijiaoxiaowu/article/details/4851059不错import java.util.Stack; import java.util.HashMap; public class BinTree { private char date; private BinTree l
2012-08-31 21:45:15
14563
3
原创 Java 使用链表实现约瑟夫环
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。求出出队序列。采用链表实现，结点数据就是编号。package com.dm.test;public class Test2{ public s
2012-08-30 21:59:37
3323
转载 六年软件测试感悟
源地址：http://youcaidaov.iteye.com/blog/1664290转：不知不觉已经从事软件测试六年了，2006毕业到进入外包公司外包给微软做软件测试， 到现在加入著名的外企。六年的时间过得真快。 长期的测试工作也让我对软件测试有了比较深入的认识。但是我至今还是一个底层的测试人员，我的看法都比较狭隘，如有错误还请批评改正。阅读目录：软件测试人员应该居安思危
2012-08-28 15:20:58
1993
原创 HTML中Post和Get区别
从下面3点进行区别：1>get是把参数数据队列加到提交表单的action属性所指的URL中，值和表单内各个字段一一对应，在URL中可以看到。example：file:///G:/HTML/html5/demo_form.asp?fname=liu&lname=xiaohai&email=hairongtian%40163.com post是通过HTTP post机制，将表单内各个
2012-05-23 20:35:44
728
原创 Spring控制反转和依赖注入两个概念以及容器
一、依赖Spring 把相互协作的关系成为依赖关系，比如，A组件调用了B组件的方法，我们可以称A组件依赖于B组件二、依赖注入在传统的程序设计当中，通常由调用者来创建被调用者的实例。在依赖注入模式下，创建被调用者的工作不再由调用者来完成，因为称为控制反转；创建被调用者的实例工作通常由Spring容器来完成，然后注入给调用者，因此也称为依赖注入。三、Spring容器一句话概括，
2012-05-22 20:51:14
532
转载 HTML Meta标签
转载：http://langmu.bokee.com/2376000.html[HTML] meta标签之详解- - meta标签之详解 meta是html语言head区的一个辅助性标签。几乎所有的网页里，我们可以看到类似下面这段的html代码：＜head＞＜
2012-05-14 10:58:12
303
转载 使用SAX写XML文档
http://blog.sina.com.cn/s/blog_647275f80100gie9.html（完整引用）在Java中，我们用得最多的读写xml文件的方式是DOM，但DOM是将整个xml以DOM树的形式加载到内存中，再对DOM树进行操作，这样虽然很方便，但是，如果该xml文件较大时，就会造成内存溢出，写入xml也存在此问题，关于DOM解析的例子网上一堆一堆的，在此不作
2012-05-01 10:13:30
4080
1
转载 Java HashMap到底是如何实现的，结合源代码分析
这篇文章分析的很好，结合源码比较彻底，清晰的分析出HashMap的底层实现，值得一看。http://wenku.baidu.com/view/140635583b3567ec102d8a54.html
2012-03-11 11:14:24
456
原创 java Collection和Collections区别
在java中Collection是个集合接口，List,set都实现了这个接口，但是Map没有实现，因为Map和Collection是一个级别的。而java.util.Collections是一个包装类，里面有很多静态方法。比如用可以这样创建一个同步的hashmap : Map m = Collections.synchronizedMap(new HashMap(...));
2012-03-11 10:17:32
347
原创 Java String = "" 和 new String()区别
（1）首先一点是没有考虑对象具体存储在什么地方当创建一个String str1 = "abc"的时候，编译器会首先查看字符串池（不是堆也不是栈，比较特殊）中有没有这个“abc”对象，如果有的话，就不再创建这个对象，而是让这个str1引用指向这个对象，而String str2 = new String("abc");则不管有没有这个对象都是重新创建。例子public class St
2012-03-10 11:26:41
665
转载 Java正则表达式
java正则表达式很好的一篇文章，转载了。http://spiritfrog.iteye.com/blog/638140Java正则表达式（二）博客分类： 正则表达式正则表达式JavaBlog转自http://fuliang.iteye.com/blog/175035Matcher类:使用Matcher类,最重要的一个概念必须清楚
2012-03-08 11:19:04
365
原创 求一个字符串中第一个出现一次的字符
例如，String s = "abdcab"，第一个出现一次的字符是d。法1：对于每一个元素，从头开始遍历有没有重复的，两重for循环。法2：从第一个元素开始，我查找此元素后面的每一个元素，如果重复，则将这些重复的设为‘\n’，这样我就不用判断这些为‘\n’的元素了，如果没有则肯定是第一次出现的，记住要设置标志位。public static char find(String s
2012-02-25 16:18:53
476
原创 string和数组作为参数传递给函数
当一个string对象作为参数传递给函数时，其实传递的是引用的一个copy，每当把string对象作为方法的参数时，都会复制一份引用，原来的引用没有改变，这和数组不一样，如果将数组作为参数传递给一个函数，就是传递的这个数组的引用，对它进行函数处理，就是对原本的数组进行处理，这个需要区别。还有在求length时，虽然都可以求string对象的length和数组的length，但对于string对
2012-02-25 09:51:02
3739
原创 java语言中String,StringBuffer,StringBuilder的区别
我认为String和StringBuffer的区别包括三点：（1）String是不可变对象，什么意思呢，就是说当我们创建一个String对象str1 = "abc"，此时开辟了一个空间存放着abc，str1指向它，现在我给str1“重新赋值”str1=“def”，此时其实是重新开辟了一个空间存放def，str1指向新空间。而StringBuffer则是这样，它会直接修改开始那个空间里的值，所以
2012-02-25 09:27:30
487
原创 C语言main函数
这几天开始重新学习C语言，因为感觉学好C语言，能更好的理解内存分配，数据存储等内容，感觉很有必要。实验表明：一个C语言程序可以没有main函数，但这个程序只能编译成.o文件，不能执行，但可以作为库函数文件调用。
2012-02-24 20:34:23
392
原创 C语言头文件的调用过程
这是我自己的理解：无论是系统自带的头文件还是自己写的头文件，（.h文件），这个文件里面包含了函数的声明，没有实现，实现是放在一个.c文件中，不过这个.c文件已经编译好了，编译成.object文件，运行程序的时候直接链接object文件就行。（C程序的运行包括两部分，一部分是编译成object文件，一部分是将一些object文件链接成可执行文件）。所以这个过程是这样的，#include是告诉编译
2012-02-24 10:03:15
3965
转载 SVN版本管理工具使用说明
windows 下架设svn服务器(转载+修改)（转载）http://www.cnblogs.com/zhuispeed/archive/2009/06/26/1511367.html* 传统的Subversion 服务器程序：一、准备工作1、获取 Subversion 服务器程序到官方网站（http://subversion.tigris.org/）下载最新的服务器安
2012-01-04 21:41:26
2424
转载 Java垃圾回收机制
转载：http://dev.yesky.com/178/2278678.shtml（还可参考java编程思想关于这部分的内容）引言 Java的堆是一个运行时数据区，类的实例(对象)从中分配空间。Java虚拟机(JVM)的堆中储存着正在运行的应用程序所建立的所有对象，这些对象通过new、newarray、anewarray和multianewarray等指令建立，但是它们不需要程
2011-12-19 16:04:02
410
原创 单链表的插入排序（详细图解说明）
题目：实现一个单链表的插入排序如图所示，解决这个问题的关键（1）首先必须维护当前节点的前指针，（2）然后还要维护要插入的位置的前后指针，（3）每个要插入的节点都要从头开始比较。算法如下：void InsertSort(List l) p = l; //p,q用来维护插入位置的前后指针 q = l.next; r = q; //r,s用来维
2011-12-10 10:48:33
12795
转载 对于今后道路的一点忠告
[1]好好规划自己的路，不要跟着感觉走！根据个人的理想决策安排，绝大部分人并不指望成为什么院士或教授，而是希望活得滋润一些，爽一些。那么，就需要慎重安排自己的轨迹。从哪个行业入手，逐渐对该行业深入了解，不要频繁跳槽，特别是不要为了一点工资而转移阵 地，从长远看，这点钱根本不算什么，当你对一个行业有那么几年的体会，以后钱根本不是问题。频繁地动荡不是上策，最后你对哪个行业都没有摸透，永远是新手！
2011-12-04 11:24:26
953
1
转载 java.sql.*与javax.sql.*的区别
java.sql.* 包含的接口和类采用传统的C/S体系结构设计思想.主要功能针对基本数据库编程服务,如生成连接,执行语句以及准备语句和运行批处理语句.也有一些高级功能如批处理更新,可滚动结果集,事务隔离以及SQL数据类型.javax.sql.* 引入了JDBC编程方面一些主要的体系结构改变,并且为连接管理,分布式事务处理和老式连接提供了更好的抽象.这个包也引入了容器管理的连接
2011-11-29 15:05:58
1905
转载 腾讯笔试面试2011
转载（1） http://qq.dajie.com/discuss/topic/62027/detail（2）http://technicolor.flycoder.org/articles/471.html腾讯实习的招聘已经是很久的事了，为了不让这个系列草草收尾，我还是在假期里了结了它吧。这是“找实习”系列的终结篇了~ 其实早就找到实习了，只不过我喜欢做标题党~ ~ 另外两
2011-11-26 09:39:50
1120
原创 java主函数中String[] args的一点理解
在java程序的主函数中，我们往往直接就是public static void main(String[] args)也不知道这个args是什么意思，下面我解释一下。主函数和普通函数类似，也有参数，这里args[]这个String类型的数组就是main函数的参数。那么怎样使用呢？怎么传递给它参数呢？下面举个例子说明。public class Args_Test{ public
2011-11-22 16:19:19
4821
1
原创 java.sql.connection，java.sql.statement
在java数据库编程的时候，我们发现statement是一个接口，然而我们仍然可以调用它提供的方法，例如executeQuery,execute,getResultSet等等，按理接口中的方法都是没有实现的，其实它的实现是由具体的数据库厂商提供的JDBC实现的。所以查看不到。
2011-11-21 15:05:23
1138
原创 数组中一个数字出现的次数超过了数组长度的一半，找出这个数字
问题：数组中一个数字出现的次数超过了数组长度的一半，找出这个数字。我这里给出的是只考虑了正常情况的算法，没有考虑数组无效，以及不符合次数超过数组长度一半的情况。思路：（1）将数组排序（排序的原因是为了下面方便统计出次数）（2）排好序后，分别统计每个元素出现的次数，并对应记录相应的元素。（3）找出次数最多的元素。(补充，其实排好序后不需要统计次数了，应为这个数字出现的次数超过
2011-11-19 16:50:04
3655
1
原创 Java面试题目总结
（1）Static Nested Class 和 Inner Class的不同答案是转载的http://hi.baidu.com/%CA%C5%C8%A5%B5%C4%C3%CE%B0%A1/blog/item/d16676dfc393836bd1164e49.htmlJava Nested ClassJava Nested Class 对不少人来说是个让人迷惑的东西, 也是面试中
2011-11-19 16:46:38
445
转载 【转】Static Nested Class 和 Inner Class的不同
Inner Class（内部类）定义在类中的类。 Nested Class（嵌套类）是静态（static）内部类。1. 要创建嵌套类的对象，并不需要其外围类的对象。 2. 不能从嵌套类的对象中访问非静态的外围类对象。Anonymous Inner Class （匿名内部类）匿名的内部类是没有名字的内部类。匿名的内部类不能extends（继承）其它类，但一个内部类可以作为一个接口，
2011-11-19 16:43:13
321
原创 &&判断条件在插入排序中的应用
下面是两个插入排序，很简单，它俩的唯一不同用红色标注。public static void insert(int[] a) { for(int i = 1; i < a.length; i++) { int key = a[i]; int j = i - 1; while(j >= 0 && key =0 放在前面 { a[j+1] =
2011-11-17 10:41:38
405
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人