Method del

chapter06/src/main/java/com/seaofnodes/simple/Utils.java:16–24

Fast, constant-time, element removal. Does not preserve order @param array ArrayList to modify @param i element to be removed @return element removed

(ArrayList<E> array, int i)

     *  @return element removed
     */
    public static <E> E del(ArrayList<E> array, int i) {
        if ( i >= 0 && i < array.size() ) {
            E tmp = array.get(i);
            E last = array.removeLast();
            if (i < array.size()) array.set(i, last);
            return tmp;
        }
        return null;
    }

    /**
     * Search a list for an element by reference