Нe знам как си пълниш масива кога го пълниш или го взимаш отнякъде като даденост.

при положение че го пълниш може да си направиш нещо като "map" което в случая ще ти е още един масив и да си индексираш key=>val1.

$key = array_search($val1);
$val2 = $myArray[$key]->getVal2();

иначе без някаква информация за индекса не се сещам как да стане без въртене на масива

П.П. Нямам идея и за колко голям масив става въпрос ... това с пълненето на допълнителен масив може да не се окаже добра идея.

П.П2. Няма ли начин (ако е тръвде голям масива) да го изнесеш в база данни с индекс val1

Break The UnBreakable