public K firstKey() {
        if (size == 0) {
            throw new NoSuchElementException("Map is empty");
        }
        return header.after.getKey();
    }
Gets the first key in the map, which is the most recently inserted.

@return the most recently inserted key
jphp-runtime/src/php/runtime/common/collections/map/AbstractLinkedMap.java