上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 30 下一页
摘要: 参考文献深入Java集合学习系列:ArrayList的实现原理 阅读全文
posted @ 2012-06-03 19:39 xwdreamer 阅读(7530) 评论(0) 推荐(0) 编辑
摘要: 0.参考文献深入Java集合学习系列:HashSet的实现原理1.HashSet概述: HashSet实现Set接口,由哈希表(实际上是一个HashMap实例)支持。它不保证set的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用null元素。HashSet中不允许有重复元素,这是因为HashSet是基于HashMap实现的,HashSet中的元素都存放在HashMap的key上面,而value中的值都是统一的一个private static final Object PRESENT = new Object();。HashSet跟HashMap一样,都是一个存放链表的数组。 Hash.. 阅读全文
posted @ 2012-06-03 19:38 xwdreamer 阅读(27529) 评论(0) 推荐(3) 编辑
摘要: 参考文献:深入Java集合学习系列:LinkedHashSet的实现原理 阅读全文
posted @ 2012-06-03 19:38 xwdreamer 阅读(1012) 评论(0) 推荐(0) 编辑
摘要: 参考文献引用文献:深入Java集合学习系列:HashMap的实现原理,大部分参考这篇博客,只对其中进行稍微修改自己曾经写过的:Hashmap实现原理1. HashMap概述: HashMap是基于哈希表的Map接口的非同步实现(Hashtable跟HashMap很像,唯一的区别是Hashtalbe中的方法是线程安全的,也就是同步的)。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。2. HashMap的数据结构: 在java编程语言中,最基本的结构就是两种,一个是数组,另外一个是模拟指针(引用),所有的数据结构都可以用这两.. 阅读全文
posted @ 2012-06-03 17:16 xwdreamer 阅读(33142) 评论(8) 推荐(6) 编辑
摘要: 参考文献http://hi.baidu.com/zdfgng/blog/item/dd5f88359a1cd0260b55a9ce.html题目假如要查询在a表中存在,但是在b表中不存在的记录,应该如何查询。为了便于说明,我们假设a表和b表都只有一个字段id,a表中的记录为{1,2,3,4,5},b表中的记录为{2,4},那么我们需要通过一个sql查询得到{1,3,5}这样的结果集。一般解法(效率低)看到这个题目,我们首先想到的可能就是not in这样的关键字,具体的查询语句如下:select ta.* from ta where ta.id not in(select tb.id from 阅读全文
posted @ 2012-06-01 13:29 xwdreamer 阅读(24418) 评论(3) 推荐(6) 编辑
摘要: 参考文献1.JVM调优总结(二)-一些概念2.Java深度历险(四)——Java垃圾回收机制与引用类型正文在参考文献1中,总结了JVM概念中的Java对象的大小,以及三种引用类型的定义与区分。Java对象的大小 基本数据的类型的大小是固定的,这里就不多说了。对于非基本类型的Java对象,其大小就值得商榷。在Java中,一个空Object对象的大小是8byte,这个大小只是保存堆中一个没有任何属性的对象的大小。看下面语句:Object ob = new Object(); 这样在程序中完成了一个Java对象的生命,但是它所占的空间为:4byte+8byte。4byte是上面部分所说的Java.. 阅读全文
posted @ 2012-05-31 10:27 xwdreamer 阅读(3586) 评论(0) 推荐(1) 编辑
摘要: 0.参考文献 http://blog.csdn.net/liulin_good/article/details/6213815 1.java集合类图 1.1 1.2 上述类图中,实线边框的是实现类,比如ArrayList,LinkedList,HashMap等,折线边框的是抽象类,比如Abstrac 阅读全文
posted @ 2012-05-30 20:28 xwdreamer 阅读(148554) 评论(10) 推荐(23) 编辑
摘要: 前言 在数据库连接池分析的代码实例中,看到其中使用Enumeration来遍历Vector集合。后来就找了一些资料查看都有哪些方法可以遍历集合类,在网上找到了如下的使用Enumeration和Iterator遍历集合类的实例。不过这个实例中提到了Enumeration比Iterator的效率更高,其实并不是这样子的,该实例是的时间测试太片面了, 因为数据量太少。随着数据两的增加,两者之间的效率越来越接近,而不会出现倍数的比例。而且现在普遍都使用Iterator来遍历集合类,只有特别明确声明必须使用Enumeration的才会用该类遍历集合。代码实例View Code package edu.. 阅读全文
posted @ 2012-05-30 14:31 xwdreamer 阅读(22291) 评论(0) 推荐(1) 编辑
摘要: 参考文献文献1:http://help.github.com/win-set-up-git/1.安装与设定SSH 首先按照文献1中的教程安装git,并且生成ssh key。这里需要注意的是:1.在参考文献1中的4.Add your SSH key to GitHub这一点中提到需要打开id_rsa.pub文件。这个文件保存在C:\Users\username\.ssh目录下,在该目录下打开id_rsa.pub文件,文件内容是类似于以下的文本:ssh-rsa AAAAB3NzaC1yc2EAAAABIwAAAQEA06gUJIABCS+RHeTr0im75+dM3C2ylYZ2LZ4aCOo8. 阅读全文
posted @ 2012-05-30 13:11 xwdreamer 阅读(13867) 评论(2) 推荐(0) 编辑
摘要: 参考文献1.http://www.linuxidc.com/Linux/2012-04/58985.htm2.http://ihower.tw/blog/archives/26203.http://hi.baidu.com/lettoo/blog/item/e2e7f30fec72bdf6ab645789.html正文学习使用git,可以参考文献3,但是在操作的最后一步,也就是想将代码上传到git中去的时候,出现如下错误:Pushing to git@github.com:xwdreamer/FirstRepo_xuwei.gitTo git@github.com:xwdreamer/Firs 阅读全文
posted @ 2012-05-29 14:43 xwdreamer 阅读(71896) 评论(5) 推荐(4) 编辑
摘要: 参考文献:1.What is the Halloween Problem in databases?2.Halloween Problem3.Table scans to avoid the Halloween problem4.数据库索引实例正文 今天在看《数据库系统概念》这本书的查询优化章节,在其中的第13.6.3节中提到了万圣节问题(Halloween problem)。这是一个挺有意思的问题,不过现在已经不存在这样的问题了,大多数数据库管理系统都为我们解决了这样的问题。不过我们可以来看看这个万圣节问题到底是什么。 在1976年的万圣节那一天,IBM的两位程序要需要修改数据库库中内容.. 阅读全文
posted @ 2012-05-28 20:27 xwdreamer 阅读(2188) 评论(0) 推荐(1) 编辑
摘要: 有空研究下这东西 阅读全文
posted @ 2012-05-27 12:52 xwdreamer 阅读(402) 评论(0) 推荐(0) 编辑
摘要: 0.参考文献HTTP POST GET 本质区别详解从HTTP GET和POST的区别说起1.分析 一般在浏览器中输入网址访问资源都是通过GET方式;在FORM提交中,可以通过Method指定提交方式为GET或者POST,默认为GET提交。Http定义了与服务器交互的不同方法,最基本的方法有4种,分别是GET,POST,PUT,DELETE。 URL全称是资源描述符,我们可以这样认 为:一个URL地址,它用于描述一个网络上的资源,而HTTP中的GET,POST,PUT,DELETE就对应着对这个资源的查、改、增、删4个操作。 根据HTTP规范,GET用于信息获取,而且应该是安全的和幂等的... 阅读全文
posted @ 2012-05-24 20:05 xwdreamer 阅读(8479) 评论(0) 推荐(2) 编辑
摘要: 1 阅读全文
posted @ 2012-05-24 15:42 xwdreamer 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 参考文献1.一个效果非常不错的JAVA数据库连接池2.使用 JAVA 中的动态代理实现数据库连接池3.MySql与oracle的JDBC测试程序分析参考文献1是一个用java实现的数据库连接池,可以参考其代码实现,最好也看看java源代码是怎么实现数据库连接池的,两者进行比较。参考文献2中提到了动态代理,之前写过的一片博客:设计模式之代理模式之二(Proxy)中也讲到了动态代理,这里可以参考一下。下面首先给出参考1中的代码示例,具体见ConnectionPool.java,修改了部门代码与注释,并该处了一个测试demo,具体见ConnectionPoolDemo.java:Connection 阅读全文
posted @ 2012-05-24 11:19 xwdreamer 阅读(2303) 评论(0) 推荐(2) 编辑
摘要: 0.前言在前面一篇博客设计模式之代理模式(Proxy)中我们已经讲解了一部分代理模式,下面我们继续讲解代理的有关内容,包括代理的分类以及java中的代理。1.代理的分类 事实上代理能够被分为很多种类,大致有如下这些:虚代理、远程代理、copy-on-write代理、保护代理、Cache代理、防火墙代理、同步代理、智能指引。在这里我们会介绍虚代理和保护代理。 在设计模式之代理模式(Proxy)中提到的代理就是一个典型的虚代理的实现。起初每个代理对象只有用户编号和姓名数据,直到需要的时候,才会把整个用户的数据装载到内存中来。也就是说,要根据需要来装载整个UserModel的数据,虽然用户数据对.. 阅读全文
posted @ 2012-05-23 20:49 xwdreamer 阅读(928) 评论(0) 推荐(1) 编辑
摘要: 1.前言 之前写过一篇设计模式之简单工厂(Factory method),在这篇文章的“7.可配置的简单工厂实例”中,客户端没有传入参数,这是因为在factory中已经定义了需要读取的配置文件。但是这样有个缺点就是灵活性不够,必须明确指定需要读取配置文件中的某一项,比如上面就定义了必须读取的是配置文件中的ImplClass=edu.sjtu.erplab.yanmo.simplefactory.Impl2这一个条目,假设配置文件中有多个条目,我们想要通过客户端传入一个简单的参数ImplClass来动态调用,那么该实例是不能完成。2.正文2.1利用反射机制在客户端传入具体的"包.类名& 阅读全文
posted @ 2012-05-23 16:26 xwdreamer 阅读(786) 评论(0) 推荐(1) 编辑
摘要: 有过C++开发经验的人会发现,我们可以将0作为false,非零作为true。一个函数即使是bool类型的,但是我们还是可以返回int类型的,并且自动将0转换成false,非零转换成true。代码实例如下: 1 #include<iostream> 2 #include<stdlib.h> 3 using namespace std; 4 5 bool fun()//函数返回类型是bool,但是我们在函数中可以返回int类型。 6 { 7 return 1; 8 } 9 10 void main()11 {12 int a=1;13 if(a)//a是int类型的,但是. 阅读全文
posted @ 2012-05-22 12:35 xwdreamer 阅读(3523) 评论(0) 推荐(0) 编辑
摘要: request的生命周期是request请求域,一个请求结束,则request结束 session的生命周期是session会话域,打开一个浏览器请求一个网站的页面后,Session开始,当session超过时间限制(一般是20分种)后,session注销而失效 或是人为使用session.invalidate();使用session失效; 或是关闭浏览器后,session还存在,但是这里已经无法获取session了,过一会它还是失效。request和session的优点和缺点很明显 request占用资源比较少 安全性也比较高 可是相对来说 缺乏持续性 而session则相对来说 对资源的消 阅读全文
posted @ 2012-05-22 12:00 xwdreamer 阅读(17756) 评论(2) 推荐(0) 编辑
摘要: 待补充题目:一个数组中只有0,1,2三种元素,要求对这样的数组进行排序。1.思路:1.1思路1: 第一眼看到这样的题目,会举得非常简单,只需要两次遍历数组就可以完成了。第一次遍历,扫描数组中的元素,每次遇到0则count0++,遇到1则count1++,遇到2则count2++,这样一趟下来就能够统计出数组中0,1,2的个数了。然后第二次遍历的时候,只需要对数组进行重新赋值就可以了,从头开始赋值count0个0,count1个1,count2个2。最终完成对数组的排序。1.2思路2: 既然是面试题,那么肯定不会让你这么简单就解决出来了的。面试官说,加入只能进行一次遍历怎么办,然后你就不知道.. 阅读全文
posted @ 2012-05-17 13:08 xwdreamer 阅读(3004) 评论(3) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 30 下一页