前言：在前面我們提到數(shù)據(jù)結(jié)構(gòu)的線性表表。那么今天我們?cè)敿?xì)看下Java源碼是如何實(shí)現(xiàn)線性表的，這一篇主要講解順序表ArrayList鏈?zhǔn)奖硐乱黄谔峒啊?/p>

1：ArrayList結(jié)構(gòu)圖

photoshop培訓(xùn),電腦培訓(xùn),電腦維修培訓(xùn),移動(dòng)軟件開發(fā)培訓(xùn),網(wǎng)站設(shè)計(jì)培訓(xùn),網(wǎng)站建設(shè)培訓(xùn)

2：關(guān)于Collection和List的區(qū)別

最好的比對(duì)就是查看他們的源碼我們先看Collection的所有接口

photoshop培訓(xùn),電腦培訓(xùn),電腦維修培訓(xùn),移動(dòng)軟件開發(fā)培訓(xùn),網(wǎng)站設(shè)計(jì)培訓(xùn),網(wǎng)站建設(shè)培訓(xùn)

public interface Collection<E> extends Iterable<E> {    int size();    boolean contains(Object o);
    Iterator<E> iterator();
    Object[] toArray();    <T> T[] toArray(T[] a);    boolean add(E e);    boolean remove(Object o);    boolean containsAll(Collection<?> c);    boolean addAll(Collection<? extends E> c);    boolean&nbs