2012年04月_wxwzy738

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

原创队列的练习

#include#include#define OK 1#define ERROR 0typedef int Status;typedef int QElemType;typedef struct QNode{ QElemType data; struct QNode * next;} QNode,*QueuePtr;typedef struct{ QueuePtr fro

2012-04-24 21:32:07 684

原创 Clone的简单使用

public class Employee implements Cloneable{private float salary;private String name;private Date hireDay;/** * 使用场景:比如在方法中传递一个对象,这时候你需要使用到这个对象进行操作,你需要做更新对象的相关数据, * 但是又不想改变这个对象,因为更新对象的操作应用只是在方法里面

2012-04-24 19:10:01 780

原创栈-括号匹配的检验

#include#include#define STACK_INIT_SIZE 100//初始分配量 #define STACKINCREMENT 10//存储空间分配增量 #define ERROR 0#define OK 1#define OVERFLOW -2typedef int Status;typedef char ElemType;typedef struct{

2012-04-24 19:07:25 1351

原创栈的练习

#include#include#define STACK_INIT_SIZE 100//初始分配量 #define STACKINCREMENT 10//存储空间分配增量 #define ERROR 0#define OK 1#define OVERFLOW -2typedef int SElemType;typedef int Status;typedef struct{

2012-04-24 19:06:28 636

原创链性表的练习

#include#include#define OK 1#define ERROR 0#define OVERLOW -2typedef int ElemType;typedef int Status;typedef struct sqlist{ ElemType data;//数据域 struct sqlist *next;//指针域 }SqList;//得到该线性表的长

2012-04-24 19:05:24 1064

原创顺序表的练习

#include#include#define ERROR 0#define OVERFLOW -2 //在这里申明的时候不用加上;号 #define OK 1#define LISTINCREMENT 10 //线性表存储空间的分配增量#define LIST_INIT_SIZE 100 //线性表的存储空间的初始分配量typedef int Ele

2012-04-24 19:03:53 786

原创缓存功能(简单的synchronized和使用读写锁)

使用synchronized：class MyCache{ private Map cache = new HashMap(); public synchronized Object getObject(String key){ //加上锁是为了避免多个线程在得到的value都为null时，都同时去访问数据库 Object value=cache.get(key); if(va

2012-04-22 22:53:28 3995

原创读写锁的简单运用

与互斥锁定相比，读-写锁定允许对共享数据进行更高级别的并发访问。虽然一次只有一个线程（writer 线程）可以修改共享数据，但在许多情况下，任何数量的线程可以同时读取共享数据（reader 线程），读-写锁定利用了这一点。从理论上讲，与互斥锁定相比，使用读-写锁定所允许的并发性增强将带来更大的性能提高。在实践中，只有在多处理器上并且只在访问模式适用于共享数据时，才能完全实现并发性增强。publ

2012-04-22 21:53:25 721

原创 Lock的简单运用

public class Thread13 {public static void main(String[] args) { final Thread13 test=new Thread13(); new Thread(){ public void run(){ while(true){ test.printname("aaaaaaaaa"); } } }.s

2012-04-22 21:04:03 589

原创线程池类Executors的运用

public class Test12 {public static void main(String[] args) {// ExecutorService threadPool=Executors.newFixedThreadPool(3);//创建固定的线程个数放入线程池中 /*创建一个可根据需要创建新线程的线程池，但是在以前构造的线程可用时将重用它们。如果现有线程没有

2012-04-22 17:42:57 1807

原创对map中的value进行排序

//对map中的value进行排序public class SortMapValue { public static void main(String[] args) { Map map=new LinkedHashMap(); map.put("aaa", 45); map.put("e", 2); map.put("ww", 556); map.put("rr", 34

2012-04-22 12:24:19 2621

原创 ThreadLocal的作用

例子一：public class Test6 extends Thread{public static void main(String[] args) { new Test6().start(); new Test6().start();}public void run(){ test();}static ThreadLocal local=new ThreadLocal();

2012-04-21 19:01:04 2749

原创多线程的创建方式

public static void main(String[] args) { Thread thread=new Thread(){ public void run(){ for(int i=0;i<=100;i++){ System.out.println(Thread.currentThread().getName()+":【"+i+"】"); } } };

2012-04-21 16:08:10 619