SortedList的高難度問題

1樓：匿名使用者

sortedlist 是 hashtable 和 array 的混合。當使用 item 索引器屬性按照元素的鍵訪問元素時，其行為類似於 hashtable。當使用 getbyindex 或 setbyindex 按照元素的索引訪問元素時，其行為類似於 array。

sortedlist 在內部維護兩個陣列以將陣列儲存到列表中；即，一個陣列用於鍵，另一個陣列用於相關聯的值。每個元素都是一個可作為 dictionaryentry 物件進行訪問的鍵/值對。鍵不能為空引用（visual basic 中為 nothing），但值可以。

sortedlist 的容量是列表可擁有的元素數。隨著向 sortedlist 中新增元素，容量通過重新分配按需自動增加。可通過呼叫 trimtosize 或通過顯式設定 capacity 屬性減少容量。

sortedlist 的元素將按照特定的 icomparer 實現（在建立 sortedlist 時指定）或按照鍵本身提供的 icomparable 實現並依據鍵來進行排序。不論在哪種情況下，sortedlist 都不允許重複鍵。

索引順序基於排序順序。當新增元素時，元素將按正確的排序順序插入 sortedlist，同時索引會相應地進行調整。若移除了元素，索引也會相應地進行調整。

因此，當在 sortedlist 中新增或移除元素時，特定鍵/值對的索引可能會更改。

由於要進行排序，所以在 sortedlist 上操作比在 hashtable 上操作要慢。但是，sortedlist 允許通過相關聯鍵或通過索引對值進行訪問，可提供更大的靈活性。

此集合中的索引從零開始。

可以試試這兩個:

sortedlist表示鍵/值對的集合，這些鍵和值按鍵排序並可按照鍵和索引訪問。

sortedlist的key是不能重複的，也就是不能有兩個a1，換成如下就可以了

sortedlistsl = new sortedlist();

sl.add("a1", "b1");

sl.add("a2", "b2");

sl.add("a3", "b3");

response.write(sl.getkey(0).

tostring()+sl.getkey(1).tostring()+sl.

getkey(2).tostring());

hashtable hash=new hashtable()

hash.add("鍵名「，」鍵值")