Java数据结构(1)

Java数据结构 (1.表)

表:是由一些列节点组成,这些节点不必在内存中相互相连.每一
个节点都含有本项的后继节点.称之为next,最后一项中并没有后继节点.


经典的链表中只有一个后继节点,拥有后继节点的元素并不含有任何前驱
的节点的信息.因此为了克服这种缺陷,创建了双向链表.


Collection中的接口
int       size();
boolean   isEmpty();
void  clean();
boolean  add();
boolean   remove();
注:在Collection中extends了Iteration接口,因而可以使用增强的for循环