Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- 자바문자열구분
- 블록체인
- o_excl
- o_creat
- 혁신의기술2:신뢰의미래 블록체인을 만나다
- 단국대학교 k-mooc
- K-MOOC 단국대학교 홍보단
- 스레스
- stringreader
- 자바입력받기
- html기초
- html 태그
- 컴파일시스템
- StringBuilder
- CSS 기초
- 자료구조
- national instruments
- K-MOOC
- 블록체인 강의
- 스레드 풀 웹 서버
- 해시
- javascript
- Node
- HTML
- 시스템프로그래밍
- StringTokenizer
- 자바
- 자바스크립트
- 블록체인강의
- biginteger사용법
Archives
- Today
- Total
목록자바 hashmap (1)
열정 실천
[JAVA] Hash 자료구조 / 자바에서 Hashmap 사용하기
🙄 해시테이블이란? key - value 형태를 갖는 하나의 자료구조이다. ket : 무언가를 검색하기 위한 검색어 value : 그 검색어로 나온 결과 - 데이터가 저장되는 곳을 버킷, 슬롯이라고 한다. ✨해시 테이블은 key-value가 1:1로 매핑되어있기 때문에 삽입, 삭제, 검새의 과정에서 모두 O(1)의 시간복잡도를 가진다. 🙄 어떤 문제에서 Hash를 쓰는게 좋을까? String을 기반으로 정보를 기록하고 관리해야 할 때 예를 들어 학생 이름과 성적을 저장하고 검색해야 할때배열을 쓴다면 2차원 배열을 이용해 0번째에는 이름 1번째에는 성적을 저장하고 학생이름으로 검색해 성적을 조회하려면 첫번재 요소부터 확인하며 해당이름을 찾아야한다. 하지만 해시를 쓰면 이름(key 값)으로 ..
CS/자료구조
2024. 9. 4. 15:09