The present perfect tense 'has gone' is used for actions that happened very recently and have relevance to the present moment. The adverb 'just' emphasizes the recent completion. 'He has just gone out' indicates he left very recently and this fact matters now.