Можно ли отсортировать HashTable? - PullRequest
14 голосов
/ 24 марта 2009

У меня есть свойство, которое возвращает HashTable. Я хотел бы отсортировать его без рефакторинга моей собственности. Обратите внимание : я не хочу возвращать другой тип. Код:

    /// <summary>
    /// All content containers.
    /// </summary>
    public Hashtable Containers
    {
        get
        {
            Hashtable tbl = new Hashtable();
            foreach (Control ctrl in Form.Controls)
            {
                if (ctrl is PlaceHolder)
                {
                    tbl.Add(ctrl.ID, ctrl);
                }
                // Also check for user controls with content placeholders.
                else if (ctrl is UserControl)
                {
                    foreach (Control ctrl2 in ctrl.Controls)
                    {
                        if (ctrl2 is PlaceHolder)
                        {
                            tbl.Add(ctrl2.ID, ctrl2);
                        }
                    }
                }
            }

            return tbl;
        }
    }

Ответы [ 11 ]

0 голосов
/ 24 марта 2009

Нет смысла сортировать хеш-таблицу, поскольку у вас уже есть почти постоянное время поиска. Или, в худшем случае, O (B), где B - размер корзины.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...