<div>
<br />
read here:<br />
<br />
<a href="http://stackoverflow.com/questions/322715/when-to-use-linkedlist-over-arraylist" rel="ugc">http://stackoverflow.com/questions/322715/when-to-use-linkedlist-over-arraylist</a>
</div>



read here:

http://stackoverflow.com/questions/322715/when-to-use-linkedlist-over-arraylist [http://stackoverflow.com/questions/322715/when-to-use-linkedlist-over-arraylist]

<div>
arraylist - internally array of objects - have to reserve array for all objects, get complexity O(1),<br />
<br />
linkedlist - two directional pointer list (like in c language), does not reserve the whole array, however getting indexed object e.g. linkedlist.get(10) - starts from head and iterates elements to get 10th, getting complexity is O(n)<br />

</div>


arraylist - internally array of objects - have to reserve array for all objects, get complexity O(1),

linkedlist - two directional pointer list (like in c language), does not reserve the whole array, however getting indexed object e.g. linkedlist.get(10) - starts from head and iterates elements to get 10th, getting complexity is O(n)


<div>
what is O(1) and O(n). please elaborate on this
</div>


what is O(1) and O(n). please elaborate on this

<div>
<div class="content wysiwyg-content">
I would lie to now about ArrayList and LinkedList. when, how, where, why to use them, advantages, disadvantages of the implementations.<br />
<br />
I read ArrayList insertion, deletion slow compared to LinkedList. Why is it so.<br />
Also how to decide which one to use.<br />
<br />
I was not clear on this concept. thanks in advance
</div>
</div>


I would lie to now about ArrayList and LinkedList. when, how, where, why to use them, advantages, disadvantages of the implementations.

I read ArrayList insertion, deletion slow compared to LinkedList. Why is it so.
Also how to decide which one to use.

I was not clear on this concept. thanks in advance

ArrayList and LinkedList

Java Enterprise Edition (Java EE) is a specification defining a collection of Java-based server and client technologies and how they interoperate. Java EE specifies server and client architectures and uses profiles to define technology sets targeted at specific classes of applications. All Java EE profiles share a set of common features, such as naming and resource injection, packaging rules and security requirements.

Java EE

Java is a platform-independent, object-oriented programming language and run-time environment, designed to have as few implementation dependencies as possible such that developers can write one set of code across all platforms using libraries. Most devices will not run Java natively, and require a run-time component to be installed in order to execute a Java program.

Java

JavaServer Pages (JSP) allow the development of dynamically generated web pages. It uses the Java programming language; JSP pages are translated into servlets at runtime, with each servlet being cached and reused until the JSP is modified. JSP allows Java code to be interleaved with static web markup content, so the resulting page can be compiled and executed on the server to deliver the content.