자료구조편 - hash, map, set

key : value 자료구조

1. set : 해쉬 기법을 사용한 데이터 저장 구조

 - 저장할 데이터의 값의 해쉬값을 구해서 해쉬값에 해당하는 bucket에 저장함

 

2. dictionary : Key-value 형태의 값을 저장할 수 있는 자료구조

  - set과 마찬가지로 특정 순서대로 데이터를 리턴하지 않는다.

  - key값은 중복될 수 없다. 만일 중복된 key가 있으면 먼저 있던 key와 value를 대체한다.

 

 

 

3. hash : 단방향 암호화 방식의 자료구조

 - 입력 데이터를 특정한 알고리즘에 의해 복호화할 수 없는 고정된 길이의 데이터로 변환됨.

 - 키를 넣었을 경우 해당 값이 존재하는지 확인가능함. << 저장된 데이터는 못알아봄

 

 

 

list 자료구조 // arraylist, linkedlist