Émile Boirac coined the term Deja Vu (French for Already Seen) in the late 1800s but if you read his letters he was talking about the link to this deja expeirence and past dreams. Had he coined the term Deja Reve (French for Already Dreamed) we'd probably have more realization of the source of deja expeirences and their relationship to past dream expeirences.

Having Deja reve is not uncommon, a lot of people will link the memory and familiarity of a deja experience to something they dreamed of days, weeks, months and even years in the past. Although this is rejected currently by most skeptical thinkers that doesn't negate that it's a common theme in the dream expeirence going back to the written record and influences emerge in every religion, culture and era where precognitive dreaming is a part of the human expeirence. Aristotle debated it in 350BC in his paper, "On Prophesizing in dreams" [link to classics.mit.edu]

There are lots of studies on Rats and the hippocampal replay of dreaming where they had hooked rats up to electrodes in the brain (neural link research also) and found that they replayed the mazes they walked through when place/time cells in the hippocampus during the day produced patterns that replayed during the dream indicating to the researchers the rats were replaying their walking through the maze. In this research however they discovered the rats had patterns of mazes they didn't yet run replaying in their dreams which later matched new mazes setup by the researchers.

[link to www.sci-news.com]

No one said the memory-replay is linear when it comes to dreaming ;)