728x90
출처: Pluralsight Making .Net Application Faster
참고 : HashSet
Hashset : 중복된 데이터 없이 해싱에 의해 데이터를 저장하는 자료구조. 기본적으로 데이터의 저장순서는 알 수 없다.
(Hashset은 Hashing을 이용해서 데이터만 저장함.)
해싱(Hashing) : 저장을 위해서 주소를 결정하는 방법.
List는 데이터를 순서대로 저장 (배열, ArrayList, Stack, Queue, Deque, (LinkedList만 빼고)
해싱은 %4로 나눈 것을 이용한 나머지로 정보를 저장함. (결과를 담을 공간이 필요)
해싱을 쓰는 이유 : 현재 이 방식이 가장 검색이 빠름. (모든 데이터의 접근속도가 일정. 나머지 구하는 계산 + 주소찾기.
메모리의 낭비가 있지만 개발자는 고민할 필요없음. 운영체제가 전부 결정해서 줌.
(검색 위주의 데이터라면 Hash라는 이름을 잊으면 안됨)
[출처] Hashset|작성자 jihoon8912
출처: Pluralsight Making .Net Application Faster
출처: Pluralsight Making .Net Application Faster
728x90
728x90
