Java java.awt.Graphics的fillRect方法底层图形编程实现原理是怎样的？

1 为什么无法在Eclipse中查看fillRect的实现源码 #

java.awt.Graphics是JDK提供的抽象基类，仅定义了图形绘制的通用接口，没有具体实现。实际运行时你拿到的Graphics实例是JDK根据当前操作系统平台加载的内部实现类（比如Windows平台的SunGraphics2D、Linux平台的X11Graphics），这些类属于sun.awt内部包，默认不对外暴露源码，因此通过「Open Declaration」只能看到抽象方法声明。

2 示例代码绘制绿色矩形的实际流程 #

你给出的代码执行时，实际走的是以下逻辑：

• 调用g.setColor(Color.GREEN)时，会将当前图形上下文的默认填充色设置为绿色
• 调用g.fillRect(10, 10, 620, 460)时，会直接调用平台对应实现类的fillRect方法，不会走你设想的「先画边界再泛洪填充」的逻辑。

3 fillRect的最优实现方案 #

轴对齐矩形属于规则图形，完全不需要使用泛洪填充、边界填充这类为不规则图形设计的算法，目前工业界的标准实现逻辑如下：

void fillRect(int x, int y, int width, int height) {
    // 第一步：裁剪参数，避免绘制区域超出画布边界
    int xEnd = x + width;
    int yEnd = y + height;
    x = Math.max(x, 0);
    y = Math.max(y, 0);
    xEnd = Math.min(xEnd, 画布宽度);
    yEnd = Math.min(yEnd, 画布高度);
    if (x >= xEnd || y >= yEnd) {
        return; // 无有效绘制区域直接退出
    }
    
    // 第二步：逐行批量填充像素，不需要提前绘制边界
    int fillRGB = 当前设置的颜色值; // 此处对应你设置的绿色
    for (int row = y; row < yEnd; row++) {
        // 直接操作显存/离屏缓冲区的连续内存块，批量将当前行x到xEnd的像素设为填充色
        批量设置行像素(row, x, xEnd, fillRGB);
    }
}

这种实现的优势非常明显：

• 时间复杂度同样为O(宽高)*，但因为是连续内存写入，实际运行效率比递归边界填充高10~100倍
• 没有递归调用，不存在大尺寸矩形下栈溢出的问题
• 不需要读取现有画布像素值，仅有内存写入操作，显存带宽占用极低

实际JDK的实现会进一步调用操作系统原生图形接口，底层由显卡驱动完成像素填充，效率比Java层循环更高。

4 为什么不使用边界/泛洪填充实现fillRect #

• 边界/泛洪填充是为不规则图形设计的，用于规则矩形属于性能浪费
• 递归实现的填充算法在矩形尺寸超过几百像素时就会出现栈溢出，改成非递归扫描线版本后效率仍然远低于直接逐行填充
• 泛洪/边界填充需要频繁读取当前画布的像素值，大量读操作会进一步拖慢执行速度

内容的提问来源于stack exchange，提问作者Paiku Han