Peppo

오늘은 Hash Table에 대해 공부해보려 합니다. 유튜브를 보는데 '해시를 모르는데 면접에서 붙을리가..' 라는 제목을보고 뜨끔해서 정리해봅니다..! 목차 - 해시 함수 - 해시 테이블 - 해시 충돌 Hash Function - 해시함수 주요 역할 원래의 데이터(key)를 hash value로 변경해줍니다. hash value는 고유한 index값이 됩니다. key → 해시함수 → hash value 이 과정을 hashing 이라고 합니다. 대표적인 해시 함수(4가지) 1. Division Method 나눗셈을 이용하는 방법. key값을 테이블의 크기로 나누어 계산. 나머지를 index로 사용 index = key / 테이블 크기 ex) key값이 23이고, 테이블 크기가 7이면 index는 2가 됨..

지난시간에 이어 네트워크 OSI 7계층을 마저 정리해 보려고 합니다!! 전기신호(물리계층) - 0과 1로 이루어진 데이터, 스위치(데이터링크계층) - 라우터(네트워크 계층) 순까지 통신이 되는걸 알아봤는데요. 이어서 전송계층 부터 정리해보겠습니다. 4. Transport Layer- 전송 계층 • 대부분 TCP 프로토콜을 이용하며, 포트(Port)를 열어 응용프로그램들이 송수신 할 수 있게 해주는 역할. • Port 번호로 통신 • 통신 단위: 세그먼트(Segment) • 프로토콜: TCP/UDP • 장비: L4 스위치 TCP 프로토콜 (Transmission Control Protocol) 패킷 손실, 중복, 순서 바뀜이 없도록 신뢰적인 전송 보장 송신하기전 데이터를 여러개의 패킷으로 나눠 도착..

CS공부를 조금씩 해보려고 합니다. 첫번째 주제로는 네트워크! 늘 일상속에 인터넷이라는게 잘 녹아있어 어떻게 동작하는지 궁금해져 한번 파보려고 합니다. OSI OSI(Open System Interconnection) 네트워크 통신이 일어나는 과정을 7 계층으로 나눈 것. 7 Layer Physical - 물리 계층 Data Link - 데이터링크 계층 Network - 네트워크 계층 Transport - 전송 계층 Session - 세션 계층 Presentation - 표현 계층 Application - 응용 계층 계층을 나눈 이유 ? 네트워크 통신이 일어날때의 과정을 단계별로 파악할 수 있기 때문입니다. 7단계중 문제가 생긴곳 중 해당 부분만 고치면 해결할 수 있겠죠. 핸드폰 충전기를 예로 들어볼게요..