一、容器
容器是存储东西的地方。例如数组就是一个容器。
数组容器:缺点:容量固定、删除插入数据难。
二、链表
为了避免数组容器带来的困扰,JAVA中使用链表。
这里直接以实例来介绍链表:
public class A
{
public int id;
public string name;
public class next;
}
调用时:
A a1=new A();
A a2=new A();
A a3=new A();
a1.next=a2;
a2.next=a3;
a3.next=null;
这种以链状串起来的列叫做链表,其中链表中每个Node叫做节点,最前面的节点叫做链表头。
链表的遍历:(必须先找到链表头)
A tail=a1;
while(true)
{
if(tail.next!=null)
{
system.out.prinln(tail.name);
tail=tail.next;
}else{break;}
}
链表节点的插入和删除
插入到指定位置:(插入到id=102之后 即a2)
A a4=new A();
a4.next=a2.next;
a2.next=a4;//把a4插入到a2之后
删除:
a1.next=a3;
a3.next=null;
有头链表:(链表头是一个假节点)
例如
调用时:
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;
遍历时:
A tail=a0.next;
while(true)
{
if(tail.next!=null)
{
system.out.prinln(tail.name);
tail=tail.next;
}else{break;}
}
三、数组链表ArrayList
数组链表是我们常用的一个容器。
定义时:arraylist a=new arraylist();
添加数据:使用关键词“add”,例如 a.add(1);
获取数据:使用关键词“get”,例如int b=(int)a.get(0);
删除数据:使用关键词“Remove”,例如a.remove(0);
到这里初学者就已经足够使用了。
到这里,入门学习就结束了。接下来要进入高级语法的学习了。
注意:到入门为止的学习比较基础易学,但是基础的知识一定要掌握好。
在高级语法中,基础部分还是可以迭代的学习的。