一西剥、容器
容器是存儲(chǔ)東西的地方桦锄。例如數(shù)組就是一個(gè)容器。
數(shù)組容器：缺點(diǎn)：容量固定蔫耽、刪除插入數(shù)據(jù)難结耀。
二、鏈表
為了避免數(shù)組容器帶來的困擾匙铡，JAVA中使用鏈表图甜。
這里直接以實(shí)例來介紹鏈表：
public class A
{
public int id;
public string name;
public class next;
}
調(diào)用時(shí)：
A a1=new A();
A a2=new A();
A a3=new A();
a1.next=a2;
a2.next=a3;
a3.next=null;
這種以鏈狀串起來的列叫做鏈表，其中鏈表中每個(gè)Node叫做節(jié)點(diǎn)鳖眼，最前面的節(jié)點(diǎn)叫做鏈表頭黑毅。
鏈表的遍歷：（必須先找到鏈表頭）
A tail=a1;
while(true)
{
if(tail.next!=null)
{
system.out.prinln(tail.name);
tail=tail.next;
}else{break;}
}
鏈表節(jié)點(diǎn)的插入和刪除
插入到指定位置：(插入到id=102之后 即a2)
A a4=new A();
a4.next=a2.next;
a2.next=a4;//把a(bǔ)4插入到a2之后
刪除：
a1.next=a3;
a3.next=null;
有頭鏈表：（鏈表頭是一個(gè)假節(jié)點(diǎn)）
例如
調(diào)用時(shí)：
A a0=new A();
A a1=new A();
A a2=new A();
A a3=new A();
a0.next=a1;//假鏈表頭
a1.next=a2;
a2.next=a3;
a3.next=null;
遍歷時(shí)：
A tail=a0.next;
while(true)
{
if(tail.next!=null)
{
system.out.prinln(tail.name);
tail=tail.next;
}else{break;}
}
三、數(shù)組鏈表ArrayList
數(shù)組鏈表是我們常用的一個(gè)容器钦讳。
定義時(shí)：arraylist a=new arraylist();
添加數(shù)據(jù)：使用關(guān)鍵詞“add”,例如 a.add(1);
獲取數(shù)據(jù)：使用關(guān)鍵詞“get”,例如int b=(int)a.get(0);
刪除數(shù)據(jù)：使用關(guān)鍵詞“Remove”,例如a.remove(0);
到這里初學(xué)者就已經(jīng)足夠使用了矿瘦。
到這里，入門學(xué)習(xí)就結(jié)束了愿卒。接下來要進(jìn)入高級(jí)語法的學(xué)習(xí)了缚去。
注意：到入門為止的學(xué)習(xí)比較基礎(chǔ)易學(xué)，但是基礎(chǔ)的知識(shí)一定要掌握好琼开。
在高級(jí)語法中易结，基礎(chǔ)部分還是可以迭代的學(xué)習(xí)的。
