目录:
UML关系图
list集合的特点
list集合的三种遍历的方法以及linkedlist实现队列堆栈
增长因子论证以及list集合优化
list集合去重原理
UML关系图
如图:collection为最顶部父类集合其中list与set为它的子类继承collection,list集合中又包括vertor,ArrayList,linkedlist三者统一继承collection。
Iterator与collection为依赖关系collection可通过Iterator(迭代器)来遍历自身。
同上list也能通过listIterator(迭代器)遍历自身。
Vector,Arraytion,Linkedlist统一继承于list,Arraytion,Linkedlist为重点。
list集合的特点
在list集合中可重复添加所存在的值且所输出的值为有序排列 如下图:
特点:
①重复性: