기본 자료 구조 및 처리

Collection의 종류

1.  Set : 집합, 중복을 허용하지 않는다.

   HashSet : Hash algorith으로 한번에 찾는다.

                  중목이 생기면 Collision이 발생할 수가 있다. Sorting이 되지 않는다.

                  Extensible Hash table :  

   TreeSet  : Binary Tree, 왼쪽아래에는 작은 값을, 오른쪽 아래에는 큰 값을 저장한다.

                  Log2의 n 번의 비교를 통해서 찾는다. 

                  이걸 Balanced Binary Tree라고 한다.

                  소팅이 되어 있다.

2. List : 순서를 가지고, 중복을 허용

         ArrayList : 배열 Thread Unsafe

         LinkedList        Thread Safe