5、Java容器实现的内存与时间复杂度分析

Java容器实现的内存与时间复杂度分析

1. 代码方法介绍

1.1 getAmount方法

getAmount 方法是一个简单的获取器方法，用于返回容器中水量。代码如下：

public double getAmount() { return amount; }

1.2 connectTo方法

connectTo 方法用于连接两个容器，其核心逻辑是合并两个容器所在的组，并更新合并后每个容器的水量。具体步骤如下：
1. 检查两个容器是否已经连接，如果是则直接返回。
2. 计算两个容器组的大小 size1 和 size2 。
3. 计算两个容器组的总水量 tot1 和 tot2 ，并计算合并后每个容器的新水量 newAmount 。
4. 将第二个容器组合并到当前容器组。
5. 更新第二个容器组中所有容器的组信息。
6. 更新合并后组中所有容器的水量。

代码如下：

public void connectTo(Container other) {
    // If they are already connected, do nothing
    if (group==other.group) ret