List接口的实现继承图

张开发
• 2026/4/21 11:24:14 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

List接口的实现继承图
“如果您认为我们已经完成了 List 接口，那您就错了。我们才刚刚开始。让我告诉您有关 LinkedList和ArrayList集合的信息。”“我将从 ArrayList 集合开始。”“这是这个集合的继承图的样子：”“接口是绿色的。”“抽象类是紫色的。”“普通班是红色的。”“实线代表继承，虚线代表接口实现。”“这是最简单的集合。在ArrayList中，元素存储在一个简单的数组中。”“这个集合相对于阵列的主要优势在于它的扩展能力，即它能够根据需要增加其长度。”“如果数组空间不足，则创建第二个更大的数组，并将第一个数组中的所有元素复制到它。然后第二个数组取代第一个，第一个被丢弃（它将被被垃圾收集器销毁）。”“阵法要大多少？”“新数组的长度计算为 (3*n)/2+1，其中 n 是旧数组的长度。换句话说，如果旧数组有 100 个元素长，那么新数组将为 300/2+1 = 151。”“当向 ArrayList 的中间添加一个元素时，会将新元素插入位置右侧的所有元素复制到右侧 1 个位置，然后将新元素添加到空单元格中。”“从中间移除一个元素时，该元素右侧的所有元素都会向左复制 1 个位置。”“你是说当你向它添加元素时，ArrayList 会变长，而当你删除元素时，它会变短？”

更多文章