也許有點哲學問題。查看 java 的ArrayList實現，我注意到在創建新實例時，內部“elementData”數組（保存項目）被創建為新的空數組：private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;}但是，使用表創建了一個HashSet（基于 HashMap），并且 entreySet 只是保留為空；transient Node<K,V>[] table;transient Set<Map.Entry<K,V>> entrySet;public HashMap() { this.loadFactor = DEFAULT_LOAD_FACTOR; // all other fields defaulted}這讓我開始思考，所以我去查找了 C# 的 List 和 HashSet： https ://referencesource.microsoft.com/#mscorlib/system/collections/generic/list.cs,61f6a8d9f0c40f6e https://referencesource.microsoft.com/# System.Core/System/Collections/Generic/HashSet.cs,2d265edc718b158b清單：static readonly T[] _emptyArray = new T[0]; public List() { _items = _emptyArray;}哈希集：private int[] m_buckets;public HashSet() : this(EqualityComparer<T>.Default) { }public HashSet(IEqualityComparer<T> comparer) { if (comparer == null) { comparer = EqualityComparer<T>.Default; } this.m_comparer = comparer; m_lastIndex = 0; m_count = 0; m_freeList = -1; m_version = 0;}那么，為什么兩種語言都為列表選擇空而為集合/映射選擇 null 是否有充分的理由？他們都對空數組技巧使用了“單個實例”，這很好，但為什么不只使用一個空數組呢？
2 回答
喵喔喔
TA貢獻1735條經驗 獲得超5個贊
從 C# 的角度回答。
對于空ArrayList的，如果您有一個空數組作為后備存儲，您會發現所有邏輯（獲取、添加、增長......）都“按原樣”工作。不需要額外的代碼來處理未初始化的情況，這使得整個實現更加整潔。而且由于空數組被緩存，這不會導致額外的堆分配，因此您無需額外成本即可獲得更簡潔的代碼。
因為HashSet這是不可能的，因為訪問存儲桶是通過公式完成的hashCode % m_buckets.Length。嘗試計算% 0被視為除以 0，因此無效。這意味著您需要專門處理“未初始化”的情況，因此您不會從使用空數組預先分配字段中獲得任何收益。
慕的地6264312
TA貢獻1817條經驗 獲得超6個贊
初始化elementData為一個空數組ArrayList可以避免null檢查grow(int minCapacity)方法，該方法調用：
elementData = Arrays.copyOf(elementData, newCapacity);
增加后備陣列的容量。當第一次調用該方法時，該語句會將空數組“復制”到新數組的開頭（實際上它不會復制任何內容）。
在HashMap類似的策略中不會有用，因為當您重新調整存儲桶數組的大小時，您不會將原始數組復制到新數組的開頭，您必須遍歷所有條目并找到新存儲桶每個條目的。因此，將 buckets 數組初始化為空數組而不是將其保持為 null 將需要您檢查數組的長度是否 == 0 而不是檢查它是否為 null。用另一種條件替換一個條件是沒有用的。
添加回答
舉報
0/150
提交
取消