Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

DateTime as key in a SortedDictionary<K, V>

Can I safely use DateTime as a key in a SortedDictionary<K, V> without implementing my own IComparer?

I've tried it and sort order is maintained and importantly for my purpose the .ContainsKey<T> method works as expected. But I just want to double check before committing myself down this road.

like image 998
Kev Avatar asked Jan 17 '09 10:01

Kev


3 Answers

I works well because DateTime implements IComparable<DateTime>. So you can rely in the Comparer(T).Default.

Internally, the DateTime uses ticks to compare 2 dates.

like image 151
bruno conde Avatar answered Sep 20 '22 20:09

bruno conde


you will not need a new IComparer. your default IComparer will use the Equals() from your value object and compare/sort with that. Since the DateTime type implements the Equals() correctly, the default IComparer will sort as you want it to (like you have discovered).

creating new comparer's is more for complex collections that you may have written yourself. i wrote a complex comparer once. it's a bit mind blowing.

like image 27
Matt Kocaj Avatar answered Sep 22 '22 20:09

Matt Kocaj


I don't foresee any problems; behind the scenes the value is a long tick value.

Also, ensure that all of the values are based in the same time zone - personally I use UTC/GMT for storing and calculating and only adjust to local time when displaying.

like image 35
devstuff Avatar answered Sep 23 '22 20:09

devstuff