2010年11月_zl3450341

12月 11月 10月 09月 06月 05月 04月

原创 JAVA多线程模拟生产者与消费者_实例

用两个线程模拟存票、售票过程假定开始售票处并没有票，一个线程往里存票，另外一个线程则往出卖票public class ThreadTest { public static void main(String[] args) { Tickets t=new Tickets(20); new Producer(t).start(); new Consumer(t).start()

2010-11-30 18:24:00 1122 1

原创 HashTable & HashSet 源码分析

建议大家看这篇之前先看上一篇HashMap的源码分析，因为这篇是基于上篇大家理解了HashMap的前提下写的。所以这篇大家有什么不明白的地方，先看上篇了解HashMap的源码实现。^_^ HashTable 源码部分可以参考上一篇HashMap，差不多的。以下几个点注意， 1，HashTable是extends Dictionary的，

2010-11-26 22:53:00 1247

原创 HashMap 源码分析

/** * The default initial capacity - MUST be a power of two. * 默认的初始容量必须是2的几次方。 */ static final int DEFAULT_INITIAL_CAPACITY = 16; /** * The maximum capacity, used

2010-11-25 23:10:00 1311 1

原创 JAVA迷宫算法&进制转换---栈的典型应用

package org.stack;public class Maze { private static int startI,startJ;//入口坐标 private static int endI,endJ;//出口坐标 public void start(int startI,int startJ){ this.startI=startI; this.

2010-11-24 23:50:00 2747

原创使用顺序表求解约瑟夫环问题

//distance 想要第几个出局.就传入参数为几private static void josephus(int[] array,int distance){ ArrayList list=new ArrayList(); for (int i : array) { list.add(i); } int index=0; while(list.size

2010-11-23 22:42:00 3767

原创 LinkedList 源码分析

LinkedList数据结构是双向链表先来讲下单链表和双向链表单链表：链表是一系列的存储数据元素的单元通过指针串接起来形成的，因此每个单元至少有两个域，一个域用来存储数据元素，一个域是指向其他单元的指针,指针域用于指向下一个具有相同结构的节点双向链表：单链表相对于双向链表来说，结构简单。但有一个缺点，即在单链表中只能通过一个节点的引用访问其后续节点，无法直接访问其前

2010-11-21 22:29:00 1303 1

原创 ArrayList 源码分析

ArrayList //从源码中可以很清楚的看到ArrayList继承哪个类实现了哪些接口public class ArrayList extends AbstractList implements List, RandomAccess, Cloneable, Serializable{} ArrayList源码相对来说比较简单，主要讲讲大家常被问到的一些问题，从源

2010-11-19 16:14:00 1078

原创 spring IOC源码之解析xml中各个元素的过程

看到一句话概括了spring IOC的好处： IOC的真正作用在于可以让零散部分组成一个整体，而这些整体并不在意之间彼此的细节，从而达到了真正的物理上的疏散耦合，而非逻辑，有了IOC之后，我们可以让SPRING充当各框架中的整合器，把技术框架进行完美的结合。解析过程 private void parseDefaultElement(Element e

2010-11-17 23:55:00 3771

原创 XmlBeanFactory和ApplicationContext两种类型的IOC容器差异

BeanFactory-->AbstractAutowireCapableBeanFactory-->DefaultListableBeanFactory-->XmlBeanFactory 在Spring中，最基本的IOC容器接口是BeanFactory，上图可以看出XmlBeanFactory就是针对最基础的BeanFactory的IOC容器的实现。Spring提供了一个Bean

2010-11-17 00:14:00 2185

原创 org.springframework.beans 之 IOC

前言通常，应用代码需要告知容器或框架,让它们找到自身所需要的类,然后再由应用代码创建待使用的对象实例。因此，应用代码在使用实例之前，需要创建对象实例。然而，IoC模式中,创建对象实例的任务交给IoC容器或框架（Spring的配置文件），使得应用代码只需要直接使用实例，这就是IoC。依赖注入和控制反转是同一个概念。具体含义：是当某个角色（可能是一个实例，调用者）

2010-11-15 23:43:00 1459 2

原创 SVN基本操作---笔记

为了避免忘记了，还是做个记录上传一下 svn服务器位于机房第二层左边user：administratorpassword：wk708svn的访问路径是：http://192.168.1.217:70/svn/javasvn的代码仓库的路径为：d:/svndata一：新建/修改/删除用户1:cmd 运行2:cd C:/Program Files/Apache So

2010-11-15 12:43:00 881

原创 Spring Jar包详解

1. spring.jar 是包含有完整发布模块的单个jar 包。 2. org.springframework.aop 包含在应用中使用Spring的AOP特性时所需的类。 3. org.springframework.asm Spring独立的asm程序, Spring2.5.6的时候需要asmJar 包, 3.0开始提供他自己独立的asmJar。 4.

2010-11-15 12:43:00 1269