Set / Hash

김지환·2020년 5월 18일
0

Front-end

목록 보기
13/15
post-thumbnail

Set?

: array나 list처럼 순열 자료구조(Collection)으로 순서라는 개념없이 삽입되는 순서대로 저장되지 않고 수정이 가능하다. 동일한 값이 여러번 삽입되면 하나의 값만 저장되고,저장할 요소의 값인 hash값을 구하면 hash값에 해당하는 공간(bucket)에 값을 저장한다.순서가 없기 때문에 index값도 없다.

mySet={1,2,3,4,5,1,2}
mySet={1,2,3,4,5}
for i in mySet:
print(i)
=>{1,2,3,4,5} 출력
mySet.append(7)
mySet.add(7)
=>{1,2,3,4,5,7} 7이 추가된다.

var set1 = new Set();
set1.add(40);
set1.add("Geeks");
var getValues = set1.values();
console.log(getValues);
var getKeys = set1.keys();

HashMap/HashTable(Dictionary)

: key : value값을 저장할수있는 자료구조로 set과 마찬가지로 특정 순서대로 데이터를 리턴하지않고 수정 가능하다.버킷 인덱스를 찾을때 hash를 사용하여 으며 보안 해시 알고리즘으로 SHA 함수를 이용하여 문자열 데이터를 입력받아서 해시값을 구할 수 있다. 또한 임의의 길이를 갖는 임의의 데이터에 대한 고정된 길이의 데이터로 매핑할때 사용하며 문자열에 대해서 같은 인덱스를 구할수 있어서 해시함수로 구한 버킷 인덱스를 저장후에도 구할수있다.

myDict={
1:'one',
'two':2,
3:3.0 ,
1:'oneOne"
}
->myDict={1:'oneOne' , 'two':2, 3:3.0}

for문
for key, value in myDict.items():
printf("{key} : {value}")

profile
Web Developer

0개의 댓글