总体 集合 链表 空间 连续 不连续 随机访问速度 下标访问,快 遍历,慢 随机插入速度 有可能需移动其他元素,慢 修改引用,快 集合Defaultinitialcapacity。privatestaticfinalintDEFAULTCAPACITY10;ListIntegeriListnewArrayList();iList。add(1);iList。add(2);iList。add(3);链表单向链表publicclassOneWayLink{nextOBJ,引用地址,实际对象可能在堆内存中的另一块空间OneWayL}双向链表classTwoWayLink{previousOBJTwoWayLnextOBJTwoWayL} 如代码所示链表实现中,链上前后对象的关系通过对象的地址(指针)来关联,实际的对象可能在堆内存中的另一块区域,所以链表的内存空间是不连续的。 当随机插入、删除时,只需要修改对应对象的属性的值(引用地址)就可以。从而达到高效。