Revision as of 21:28, 1 February 2023

Motivation

We will build a thread-safe implementation of a Stack using synchronized methods.

To be @ThreadSafe, one must hold intrinsic lock (via synchronized) on the ConcurrentStack instance for each of the methods which read and/or write to mutable data.

Be sure to initialize whatever state you need to implement a mutable thread-safe Stack.

class:	__ConcurrentStackTestSuite.java
package:	stack.concurrent.exercise
source folder:	testing/src/test/java

file:

concurrent-stack-pledge-acknowledgments-citations.txt

More info about the Honor Pledge

@@ Line 12: / Line 12: @@
 {{CodeToImplement|ConcurrentStack|constructor<br/>push<br/>peek<br/>pop|stack.concurrent.exercise}}
 ===constructor and instance variables===
-The constructor
+Be sure to initialize whatever state you need to implement a mutable thread-safe Stack.
- <nowiki>public ConcurrentStack(BiFunction<E, Optional<Node<E>>, Node<E>> nodeCreator)</nowiki>
-is passed a nodeCreator.  The excessive over use of abstraction is in place to help the testing alert you to potential bugs in your code earlier.
-Be sure to hang onto the nodeCreator in a <code>final</code> instance variable along with whatever other state you need to implement a mutable thread-safe Stack.
 ====push====