今天在leetcode上刷题的时候看到这个问题,
因为Stack的方法都是加锁的,使用synchronized,在不需要多线程的情况下会导致效率低,所以使用以下方式。
Deque statck1 = new LinkedList<Integer>();
Deque statck2 = new ArrayDeque<Integer>();
今天在leetcode上刷题的时候看到这个问题,
因为Stack的方法都是加锁的,使用synchronized,在不需要多线程的情况下会导致效率低,所以使用以下方式。
Deque statck1 = new LinkedList<Integer>();
Deque statck2 = new ArrayDeque<Integer>();