O(1) performance for all change-related methods