(ES3)

function lookup( name ) {
    for(var i = 0,len = arr.length; i < len; i++) {
        if( arr[ i ].key === name )
            return true;
    }
    return false;
}

if( !lookup( 'key1' ) ) {
    arr.push({
        key: 'key1',value: 'z'
    });
}