Slawaq,
я в java не силен, но в качестве примера можно как-то так попробовать:
public static void main(String[] args) {
java.util.ArrayList<String> x = new java.util.ArrayList<String>();
x.add("first");
x.add("second");
x.add("third");
x.set(1, null);
addKey(x, "fourth");
//for(String m:x) System.out.println(m);
}
public static void addKey(java.util.ArrayList<String> o, String v){
int j = 0;
for(String i:o){
if(i == null) {
o.set(j, v);
break;
}
j++;
}
}