Hashtable 정렬하기

출처 : http://microdesk.tistory.com/61

 

오늘은 Collections 클래스의 ArrayList, SortedList, HashTable, Queue, Stack 을 배웠다.
클래스를 사용할때는 new로 생성해서 쓰는거 잊지 말아야 한다. -_-a

Collections 클래스 중 SortedList와 HashTable은 Key 값과 Value 값이 쌍으로 들어가는 거란다.
아무튼, 교재보고 실습하다 이상한 점을 발견했다.
HashTable을 출력할때, 값을 Add한 순서대로 출력된다고 주석을 떡하니 달아놨는데,
현실은 시궁창... 이 아니라 이거 뭐 정렬순도 아니고 스택처럼 집어넣은 순대로 출력되는것도 아니었다.

나는 HashTable에 값을 집어 넣기를... 출력되는 값은
====[Key]==========[Value]======= ====[Key]==========[Value]=======
strawberry 딸기 melon 멜롱
apple 사과 orange 어륀지
orange 어륀지 banana 버내너
banana 버내너 apple 사과
melon 멜롱 strawberry 딸기
================================== ==================================
이렇게 넣었는데, 요딴식이다... 죽으까.

추측하건데 저 해쉬테이블이란 놈은 해쉬 알고리즘을 적용하여 입력순서에 상관없이
랜덤하게 저장하는 습성이 있는거 같았다. 뭐 자세한 내용은 알거 없고.
아무튼 나는 정렬이 무진장 해보고 싶었다.

---

ArrayList sorter = new ArrayList(Hashtable);
sorter.Sort();

---

ArrayList에 Hashtable 값을 집어넣는다...라.... 예제에 당장 적용했다.

---

Hashtable obj = new Hashtable();
..........
// obj.Add("키", "밸류") ... 이런 식으로 값 채운다
..........
ArrayList sorter = new ArrayList(obj.Keys);
sorter.Sort();

foreach (Object data in sorter)
{
Console.WriteLine("{0}", data);
}

---

출력 결과는.....
입력되는 값 출력되는 값
====[Key]==========[Value]======= ====[Key]=======
strawberry 딸기 apple
apple 사과 banana
orange 어륀지 melon
banana 버내너 orange
melon 멜롱 strawberry
================================== =================
이렇게 넣었는데, obj.Keys를 담았으므로 키 값만 가져온다.

---

멋지게 알파벳 오름차순 정렬이 되어주셨다. 다만, 나는 키값과 밸류값을 다 가져오고 싶다... -_-
머리를 굴려보자. 우리에겐 공부했던 것 중 자동으로 정렬해주는 SortedList 라는 물건이 있다. 당장 적용!

---

Hashtable obj = new Hashtable();
..........
// obj.Add("키", "밸류") ... 이런 식으로 값 채운다
..........
SortedList sorter2 = new SortedList(obj);
foreach (DictionaryEntry data in sorter2)
{
Console.WriteLine("{0} : {1}", data.Key, data.Value);
}

---

입력되는 값 출력되는 값
====[Key]==========[Value]======= ====[Key]==========[Value]=======
strawberry 딸기 apple 사과
apple 사과 banana 버내너
orange 어륀지 melon 멜롱
banana 버내너 orange 어륀지
melon 멜롱 strawberry 딸기
================================== ==================================

---

멋지게 오름차순으로 정렬되었다. 실제로 써먹기는 Key 값에 숫자를 넣어 인덱스로 써먹으면 되겠다.