[C#] Collection Speed

Speed

Array  가장 빠름 

list queue stack 추가는 O(1) . list는 검색은 O(n) =>  Capacity로 용량을 미리 지정시 오버헤드 피할 수 있다.  queue stack 검색은 O(1)

linkedlist 추가는 O(1) , 검색은O(1)



http://flystone.tistory.com/154

http://game-secret.tistory.com/entry/C-%EA%B8%B0%EB%B3%B8%EA%B8%B0-II-%EC%9E%90%EB%A3%8C-%EA%B5%AC%EC%A1%B0%EC%9D%98-%EA%B8%B0%EB%B3%B8