Basically, a data structure is thread safe if it can be used by multiple threads or processes at the same time, otherwise it is not.