List接口的实现继承图
2026/4/21 11:24:09 网站建设 项目流程

“如果您认为我们已经完成了 List 接口,那您就错了。我们才刚刚开始。让我告诉您有关 LinkedListArrayList集合的信息。”

“我将从 ArrayList 集合开始。”

“这是这个集合的继承图的样子:”

“接口是绿色的。”

“抽象类是紫色的。”

“普通班是红色的。”

“实线代表继承,虚线代表接口实现。”

“这是最简单的集合。在ArrayList中,元素存储在一个简单的数组中。”

“这个集合相对于阵列的主要优势在于它的扩展能力,即它能够根据需要增加其长度。”

“如果数组空间不足,则创建第二个更大的数组,并将第一个数组中的所有元素复制到它。然后第二个数组取代第一个,第一个被丢弃(它将被被垃圾收集器销毁)。”

“阵法要大多少?”

“新数组的长度计算为 (3*n)/2+1,其中 n 是旧数组的长度。换句话说,如果旧数组有 100 个元素长,那么新数组将为 300/2+1 = 151。”

“当向 ArrayList 的中间添加一个元素时,会将新元素插入位置右侧的所有元素复制到右侧 1 个位置,然后将新元素添加到空单元格中。”

“从中间移除一个元素时,该元素右侧的所有元素都会向左复制 1 个位置。”

“你是说当你向它添加元素时,ArrayList 会变长,而当你删除元素时,它会变短?”

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询