diff --git a/classpath/java/util/Arrays.java b/classpath/java/util/Arrays.java
index 2357103eca..b60ef7d0f9 100644
--- a/classpath/java/util/Arrays.java
+++ b/classpath/java/util/Arrays.java
@@ -485,29 +485,69 @@ public class Arrays {
     };
   }
 
+  private static void checkRange(int len, int start, int stop) {
+    if (start < 0) {
+      throw new ArrayIndexOutOfBoundsException(start);
+    }
+    if (stop > len) {
+      throw new ArrayIndexOutOfBoundsException(stop);
+    }
+    if (start > stop) {
+      throw new IllegalArgumentException("start(" + start + ") > stop(" + stop + ")");
+    }
+  }
+
   public static void fill(int[] array, int value) {
     for (int i=0;i<array.length;i++) {
       array[i] = value;
     }
   }
 
+  public static void fill(int[] array, int start, int stop, int value) {
+    checkRange(array.length, start, stop);
+    for (int i=start;i<stop;i++) {
+      array[i] = value;
+    }
+  }
+
   public static void fill(char[] array, char value) {
     for (int i=0;i<array.length;i++) {
       array[i] = value;
     }
   }
 
+  public static void fill(char[] array, int start, int stop, char value) {
+    checkRange(array.length, start, stop);
+    for (int i=start;i<stop;i++) {
+      array[i] = value;
+    }
+  }
+
   public static void fill(short[] array, short value) {
     for (int i=0;i<array.length;i++) {
       array[i] = value;
     }
   }
 
+  public static void fill(short[] array, int start, int stop, short value) {
+    checkRange(array.length, start, stop);
+    for (int i=start;i<stop;i++) {
+      array[i] = value;
+    }
+  }
+
   public static void fill(byte[] array, byte value) {
     for (int i=0;i<array.length;i++) {
       array[i] = value;
     }
   }
+  
+  public static void fill(byte[] array, int start, int stop, byte value) {
+    checkRange(array.length, start, stop);
+    for (int i=start;i<stop;i++) {
+      array[i] = value;
+    }
+  }
 
   public static void fill(boolean[] array, boolean value) {
     for (int i=0;i<array.length;i++) {
@@ -515,30 +555,65 @@ public class Arrays {
     }
   }
 
+  public static void fill(boolean[] array, int start, int stop, boolean value) {
+    checkRange(array.length, start, stop);
+    for (int i=start;i<stop;i++) {
+      array[i] = value;
+    }
+  }
+
   public static void fill(long[] array, long value) {
     for (int i=0;i<array.length;i++) {
       array[i] = value;
     }
   }
 
+  public static void fill(long[] array, int start, int stop, long value) {
+    checkRange(array.length, start, stop);
+    for (int i=start;i<stop;i++) {
+      array[i] = value;
+    }
+  }
+
    public static void fill(float[] array, float value) {
     for (int i=0;i<array.length;i++) {
       array[i] = value;
     }
   }
 
+  public static void fill(float[] array, int start, int stop, float value) {
+    checkRange(array.length, start, stop);
+    for (int i=start;i<stop;i++) {
+      array[i] = value;
+    }
+  }
+
  public static void fill(double[] array, double value) {
     for (int i=0;i<array.length;i++) {
       array[i] = value;
     }
   }
 
+  public static void fill(double[] array, int start, int stop, double value) {
+    checkRange(array.length, start, stop);
+    for (int i=start;i<stop;i++) {
+      array[i] = value;
+    }
+  }
+
   public static <T> void fill(T[] array, T value) {
     for (int i=0;i<array.length;i++) {
       array[i] = value;
     }
   }
 
+  public static <T> void fill(T[] array, int start, int stop, T value) {
+    checkRange(array.length, start, stop);
+    for (int i=start;i<stop;i++) {
+      array[i] = value;
+    }
+  }
+
   public static boolean[] copyOf(boolean[] array, int newLength) {
     boolean[] result = new boolean[newLength];
     int length = array.length > newLength ? newLength : array.length;