ArrayListとLinkListの対比

arrayList
ArrayList           Object[]，      ArrayList ，         ，  ArrayList      ，           。          ：
                           ，    get(i)        i     。
                          ，                      。
                               ，             。

LinkedList
LinkedList               。                ，               。         ，                     ，         。          ：
                  ，               
           get()  ，                      。