Share a single empty container across instances Persistent data structures can share a single instance of the empty container because nobody will ever modify it. Implement this for List and Map. This simplifies the code since we can avoid checking for nil pointers. It should also reduce memory consumption somewhat.