Excessive LinkedList using

Question

I have a question about linked lists in java. I saw an interesting approach of getting arguments from the commandline into a java program, via String[] args. The very interesting part on this was that all Strings were added to a LinkedList which later is iterated in order to interpret all options.

So the question is, what happens if you excessivly use this LinkedList with a very very very large ammount of data? Are there any ways you could break it up to create a buffer overflow, or is it just working until there is no more memory allocatable?

greetings,

vlad

you continue to add elements to the list until you hit an OutOfMemoryException when you have no more heap memory available — Savino Sguera, Jan 23 '12 at 08:57

score 2 · Answer 1 · answered Jan 23 '12 at 08:55

2

LinkedLists will expand to accomodate new elements and won't overflow.

Note however that they will have a larger overhead than a simple array, and thus you may run out of memory faster using a LinkedList than an array.

answered Jan 23 '12 at 08:55

ARRG

2,476
17
28

true, i know the difference. but i thought about it if there might be some implementing errors at some point ... but it doesn't look like that. – Andre Jan 23 '12 at 08:57

score 1 · Answer 2 · answered Jan 23 '12 at 08:56

There shouldn't be any issues with a large argument list outside of memory usage or performance. Realistically speaking you probably won't get to enough arguments on the command line to cause any kind of memory or performance issues.

Note that you could probably store a reference to the args array instead of creating a new linked list from it (unless you have a specific reason to).

score 1 · Accepted Answer · edited May 23 '17 at 10:24

1

For buffer overflows in languages like Java, this thread might be interesting to you: Does Java have buffer overflows?

edited May 23 '17 at 10:24

Community

1
1

answered Jan 23 '12 at 08:59

joergl

2,850
4
36
42

score 1 · Answer 4 · edited May 23 '17 at 10:24

1

Check below links... Those will help you...

Maximum size of HashSet, Vector, LinkedList

http://docs.oracle.com/javase/tutorial/collections/implementations/index.html

Good Luck!!!

edited May 23 '17 at 10:24

Community

1
1

answered Jan 23 '12 at 08:59

Fahim Parkar

30,974
45
160
276

Excessive LinkedList using

4 Answers4