玩转数据结构（五）数组栈和链表栈性能对比

在以前的博客中，分别实现了基于数组的栈和基于链表的栈。java 下面来使用代码对比咱们本身实现的栈的性能差别：数组 private static double testStack(Stack<Integer> s, int opCnt) { long startTime = System.nanoTime(); for (int i = 0; i < opCnt;

>>阅读原文<<