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++;
        }
    }