I have a project in Java that requires these features to be operated on one-variable polynomials

1) Input a polynomial

2) Print a polynomial

3) Add two polynomials

4) Subtract two polynomials

5) Multiply two polynomials

6) Find a derivative of a polynomial

7) Evaluate a polynomial at a specific value

My professor suggested using the Vector Class but I did research and Vector are usually used in a multi-threaded environment and there is an synchronized overhead on individual operation but given the features involved in this project does not require multi-threading or any type of threading.

I saw no problems reading about ArrayList. ArrayList are good to use in single-threaded environment and also given my experience using it. Based on my research, ArrayList has all the benefits in the world for these features.

I'm in a conundrum right now. I need advice.

**Edited by warnexus, 07 April 2013 - 11:24 AM.**