JAVA_集合

集合类的继承关系图:
JAVA_集合

Object::所有类的父类。
collection:有特定的方法操作它的子类:List ,Set 这两个集合类

==> List 又分为 ArrayList , LinkedList

ArrayList:
保存方式:
采用数组结构保存对象

优点:
数组结构的优点是便于对集合进行快速的随机访问,如果经常需要根据索引位置访问集合中的对象,使用由ArrayList类实现的List集合的效率较好

缺点:
当删除指定索引位置的对象时,会同时将指定索引位置之后的所有对象相应的向前移动一位。如果在指定的索引位置之后有大量的对象,将严重影响对集合的操作效率。

LinkedList:
保存方式:
采用链表结构保存对象

优点:
如果经常需要向集合中插入对象,或者是从集合中删除对象,使用由LinkedList类实现的List集合的效率较好

缺点:
链表结构的缺点是随机访问对象的速度较慢,如果经常需要随机访问集合中的对象