Java线程 - ITeye问答

问答首页 → Java企业应用

0 0

Java线程30

如何用java/c#写一个栈要考虑到线程的安全性和性能

2010年12月28日 20:13

wings_0921
0
0 0 0

10个答案按时间排序按投票排序

0 0

package java.util;

public class Stack extends Vector
{

    public Stack()
    {
    }

    public Object push(Object obj)
    {
        addElement(obj);
        return obj;
    }

    public synchronized Object pop()
    {
        int i = size();
        Object obj = peek();
        removeElementAt(i - 1);
        return obj;
    }

    public synchronized Object peek()
    {
        int i = size();
        if(i == 0)
            throw new EmptyStackException();
        else
            return elementAt(i - 1);
    }

    public boolean empty()
    {
        return size() == 0;
    }

    public synchronized int search(Object obj)
    {
        int i = lastIndexOf(obj);
        if(i >= 0)
            return size() - i;
        else
            return -1;
    }

    private static final long serialVersionUID = 1224463164541339165L;
}

2011年1月07日 12:56

langshao
938
0 0 0

添加评论

0 0

写操作时用synchronzied
读操作可以不必但是这样有读到脏数据的可能看你的需求了
synchronzied可以用在方法上也可以做一个成员变量Lock 让同步作用于此
后一种方式我比较提倡这样做可能同步锁会比较局部一些而不是整个对象

2011年1月04日 15:33

likeblood
79
0 0 0

添加评论

0 0

在TIJ3中就看到有这么一段，用LinkedList来作Stack,觉得作者有点主张这么作。没想到4中……

2010年12月31日 19:43

BBjava
170
0 1 14

添加评论

0 0

to beneo:
Thinking in Java 4....

lz要考虑安全性和性能，个人认为还是用现用的比较好。自己写的话顾虑比较多，有问题也不好查----多线程的错误时有时无的，比较难定位

2010年12月29日 09:44

Ivan_Pig
229
0 0 1

添加评论

0 0

Java实现：

import java.util.LinkedList;

/**
 * 用LinkedList实现栈的结构
 * 
 * @author walsh
 * 
 */
public class Stack<T> {
	/**
	 * 用LinkedList实现栈数据结构
	 */
	private LinkedList<T> storage = new LinkedList<T>();

	/**
	 * 进栈
	 * @param v
	 */
	public void push(T v) {
		storage.addFirst(v);
	}

	// 出栈
	public T pop() {
		return storage.removeFirst();
	}

	// 获取栈顶元素
	public T peek() {
		return storage.getFirst();
	}

	/**
	 * 判断栈是否为空
	 * 
	 * @return
	 */
	public boolean empty() {
		return storage.isEmpty();
	}

	/**
	 * 按照标准形式输出栈中的元素
	 */
	public String toString() {
		return storage.toString();
	}
}

2010年12月29日 08:22

walsh
967
0 0 1

添加评论

0 0


using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Stack
{
    public class Stack<T>
    {
        private StackMemory<T> _stack;

        /// <summary>
        /// 返回总个数
        /// </summary>
        public int Count
        {
            get
            {
                lock (_stack)
                {
                    return this._stack._pointer + 1;
                }
            }
        }

        public Stack()
        {
            _stack = new StackMemory<T>();
            _stack._pointer = -1;
            _stack._memory = new T[1000];
        }

        /// <summary>
        /// 入栈
        /// </summary>
        public void Push(T value)
        {
            lock (_stack)
            {
                this._stack._pointer++;
                this._stack._memory[this._stack._pointer] = value;
            }
        }

        /// <summary>
        /// 出栈并返回top值
        /// </summary>
        public T Pop()
        {
            lock (_stack)
            {
                T ret = this._stack._memory[this._stack._pointer];
                this._stack._pointer--;
                return ret;
            }
        }

        /// <summary>
        /// 判断栈是否为空
        /// </summary>
        public bool IsStackNull()
        {
            lock (_stack)
            {
                if (this._stack._pointer <= -1)
                    return true;
                else
                    return false;
            }
        }

        /// <summary>
        /// 栈清空
        /// </summary>
        public void Clear()
        {
            lock (_stack)
            {
                this._stack._pointer = -1;
            }
        }
    }

    /// <summary>
    /// 存储结构
    /// </summary>
    class StackMemory<T>
    {
        public T [] _memory ;
        public int _pointer;
    }
}

2010年12月28日 21:32