Results 1 to 3 of 3
  1. 02-27-2011, 01:59 AM #1
    rp181
    rp181 is offline Member
    Join Date
    Mar 2009
    Posts
    70
    Rep Power
    0

    Default ArrayList vs LinkedList

    What's the difference? I am used to using the LinkedList type, but AP CS extensively uses ArrayList.
    Reply With Quote Reply With Quote
  2. 02-27-2011, 02:00 AM #2
    Fubarable's Avatar
    Fubarable
    Fubarable is offline Moderator
    Join Date
    Jun 2008
    Posts
    19,270
    Blog Entries
    1
    Rep Power
    25

    Default

    They are both lists but optimized for different situations. LinkedList is optimized for getting information sequentially while an ArrayList is better at getting information by index (anyone -- please correct if wrong).

    Please look here: http://onjava.com/pub/a/onjava/2001/...imization.html
    Last edited by Fubarable; 02-27-2011 at 02:05 AM.
    How to use Code Tags
    How to Ask Smart Questions
    The Short, Self Contained, Correct (Compilable), Example or SSCCE
    So, You Need to Write a Program but Don't Know How to Start
    Reply With Quote Reply With Quote
  3. 02-27-2011, 02:08 AM #3
    pbrockway2
    pbrockway2 is offline Moderator
    Join Date
    Feb 2009
    Location
    New Zealand
    Posts
    4,561
    Rep Power
    11

    Default

    The differences are also described in the API docs: ArrayList and LinkedList
    Reply With Quote Reply With Quote
« Change the signatures of the conflicting methods in generic class ? | Matrix Data Type »

Similar Threads

  1. how to add Arraylist filter for a jsp page showing results from a servlet-Arraylist
    By alok_sharma in forum Java Servlet
    Replies: 7
    Last Post: 11-22-2010, 01:26 PM
  2. LinkedList help
    By jigglywiggly in forum New To Java
    Replies: 6
    Last Post: 09-19-2009, 07:24 AM
  3. Java Project Trouble: Searching one ArrayList with another ArrayList
    By BC2210 in forum New To Java
    Replies: 2
    Last Post: 04-21-2008, 11:43 AM
  4. Creating an ArrayList from an existing LinkedList
    By Java Tip in forum Java Tip
    Replies: 0
    Last Post: 12-05-2007, 02:09 PM
  5. how to use LinkedList
    By fred in forum Advanced Java
    Replies: 1
    Last Post: 07-24-2007, 01:52 AM

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  

Forum Rules