How to implement a stack of integers in array in Java Collection Framework as a variable-size array?

Question

The question is how to implement a stack of integers in an array in Java Collection Framework as a variable-size array?

Can you give more details on your request ? do you need to implement a LIFO data structure ? if yes, it already exist by default in java ... — PStember
– PStember, Commented Feb 5, 2016 at 11:59
I suggest you read how Stack in the JDK is implemented as it does this (except for references) — Peter Lawrey
– Peter Lawrey, Commented Feb 5, 2016 at 12:01

Anton Astafiev · Accepted Answer · 2016-02-05 16:26:38Z

1

If stack of Integer boxed objects suites for you then you can just use java.util.Stack implementation from Java Collections. But if your requirement is to use only primitive types take a look at java.util.Stack implementation. All you need to do to make it work with primitive integer is just replace type of base array and all method parameters and return values. It's simple.

Third option is to use one of 3d party collection libraries, for example goldmnan sachs collections if I remember right. They provide such solution already.

edited Feb 5, 2016 at 16:26

answered Feb 5, 2016 at 16:16

Anton Astafiev

1267 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

Stuart Marks Over a year ago

The GS Collections library is now an Eclipse project: projects.eclipse.org/proposals/eclipse-collections eclipse.org/collections

Stuart Marks Over a year ago

Also, in the core JDK, java.util.ArrayDeque is a better stack than java.util.Stack.

Collectives™ on Stack Overflow

How to implement a stack of integers in array in Java Collection Framework as a variable-size array?

1 Answer 1

2 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

2 Comments

Your Answer

Sign up or log in

Post as a guest

Related