Java 栈(Stack)的数据实现方式

public class StackOfArray<E> implements Iterable<E> {

	private E[] item = (E[]) new Object[16];
	private int N = 0;

	private void reSize(int max) {
		E[] temp = (E[]) new Object[max];
		for (int i = 0; i < N; i++) {
			temp[i] = item[i];
		}
		item = temp;
	}

	private void push(E t) {
		if (item.length == N) {
			reSize(2 * item.length);
		}
		item[N++] = t;

	}

	private E pop() {
		E t = item[--N];
		item[N] = null;
		if (N > 0 && N == item.length / 4)
			reSize(item.length / 2);
		return t;
	}

	private E peek() {
		int i = N;
		return item[--i];
	}

	private boolean isEmpty() {
		return N == 0;
	}

	private int size() {
		return N;
	}

	@Override
	public Iterator<E> iterator() {

		return new ArrayIterator();
	}

	class ArrayIterator implements Iterator<E> {
		int i = N;

		@Override
		public boolean hasNext() {

			return i > 0;
		}

		@Override
		public E next() {
			return item[--i];
		}

	}

	public static void main(String[] args) {
		StackOfArray<String> stact = new StackOfArray<>();
		stact.push("A");
		stact.push("W");
		stact.push("E");
		stact.push("R");
		System.out.println(stact.peek());
		System.out.println(stact.pop());
		System.out.println("" + stact.isEmpty());
		System.out.println("" + stact.size());
		Iterator<String> it = stact.iterator();
		while (it.hasNext()) {
			System.out.println(it.next());
		}
	}

}

复制代码

原文 

https://juejin.im/post/5b9666b4e51d450e411521dd

本站部分文章源于互联网,本着传播知识、有益学习和研究的目的进行的转载,为网友免费提供。如有著作权人或出版方提出异议,本站将立即删除。如果您对文章转载有任何疑问请告之我们,以便我们及时纠正。

PS:推荐一个微信公众号: askHarries 或者qq群:474807195,里面会分享一些资深架构师录制的视频录像:有Spring,MyBatis,Netty源码分析,高并发、高性能、分布式、微服务架构的原理,JVM性能优化这些成为架构师必备的知识体系。还能领取免费的学习资源,目前受益良多

转载请注明原文出处:Harries Blog™ » Java 栈(Stack)的数据实现方式

赞 (0)
分享到:更多 ()

评论 0

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址