java实现栈资源操作

/**
 * @author licheng
 * @Date 009-09-06
 * @function 用于实现资源的栈
 *
 * */

package com.licheng.word.stack;

import java.util.ArrayList;

public class ObjectStack {

 private int stackSize; // 栈大小

 private Object[] stackArrayObjects; // 存放资源

 private int top; // 栈指针

 public ObjectStack() {
  super();
 }

 /**
  * 初始化栈
  */
 public ObjectStack(int stackSize) {
  this.stackSize = stackSize;
  this.stackArrayObjects = new Object[stackSize];
  this.top = -1;
 }

 /**
  * @author licheng 判断是否是栈顶
  */
 public boolean isTop() {
  return (this.top == this.stackSize - 1);
 }

 /**
  * @author licheng 判断是否是栈底
  */
 public boolean isFundus() {
  return (this.top == -1);
 }

 /**
  * @author licheng 压栈
  */
 public void push(Object object) {
  if (!isTop()) {
   stackArrayObjects[++this.top] = object;
  }
 }

 /**
  * @author licheng 出栈
  */
 public Object getStack() {
  if (!isFundus()) {
   return stackArrayObjects[this.top--];
  }
  return null;
 }

 /**
  * @author licheng 取资源,没有则进入等待队列
  *
  */
 public static void getResourceByStack(ObjectStack stack) {
  synchronized (stack) { // 同步资源
   Object object = stack.getStack();
   if (null == object) {
    try {
     stack.wait(1000 * 10); // 等待10秒
    } catch (Exception e) {
     e.printStackTrace();
    }
    object = stack.getStack();
    if (null == object) {
     System.out.println("Thread name:"
       + Thread.currentThread().getName()
       + "等待超时或被唤醒后仍未争得用户资源");
    }
   }
   System.out.println("连接并获取资源");
  }
 }

 /**
  * @author licheng 归还资源
  */
 public static void pushToStack(ObjectStack stack) {
  synchronized (stack) {
   stack.push(1);
   System.out.println("本次连接结束,资源已归还到栈中");
   System.out.println("Thread name:"
     + Thread.currentThread().getName() + ",notify...");
   stack.notify(); // 唤醒线程
  }
 }

 public static void main(String[] args) {
  ObjectStack os = new ObjectStack(10);
  os.push(new ArrayList());
  os.push(new ArrayList());
  while (!os.isFundus()) {
   os.getStack();
   System.out.println("pop");
  }
  try {
   ObjectStack.getResourceByStack(os);
  } catch (Exception e) {
   e.printStackTrace();
  }
 }

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值