I'm fairly new to accepting/realising/embracing that I'm very likely on the autistic spectrum. One of the things that has made me realise this is my strong preference for routines, and order.
Recently, with returning back to the office ( ), we have been on a rota system, and every week they kept changing my office day and it was driving me absolutely insane. Now I have my set day, and even though I hate the office life, I at least know which day I'm hating every week and can mentally prepare for it.
My girlfriend has pointed out (years before I talked to her about possible autism) how much routine I tend to keep, or have to do things in certain orders. It's usually only small things, but they have to be done in my order.
Looking back, it was definitely a theme in my childhood, but because again they were relatively small things, and I generally respond to things I don't like by being quiet and retreating into myself, when things changed and I didn't like it, they never seemed to get picked up.