일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- 배열
- 코딩문제
- wil
- Til
- 항해99
- 코딩공부
- 개발자 취업
- cs 공부)준비
- Spring
- 프로그래머스
- 우선순위 큐(priorityqueue)
- 정렬 알고리즘(sort algorithm)
- 이진 탐색(binary search)
- Grafana
- 메서드
- css
- 회고
- 코딩
- 99클럽
- ArrayList
- aop
- 자바
- 자료구조
- Entity
- github
- HTML
- 코딩테스트 준비
- Java
- 면접(java
- GIT
- Today
- Total
목록99클럽 (38)
hayu's 개발 일지
학습 키워드- Hash 공부한 내용ArrayList는 내부 인덱스를 이용하여 검색이 한번에 이루어지기 때문에 빠른 검색 속도를 보장하는 반면 데이터의 추가/삭제시 많은 데이터가 밀리거나 당겨지기 때문에 많은 시간이 소요된다. LinkedList는 추가/삭제시 인근 노드들의 참조값만 수정해 줌으로써 빠른 처리가 가능하지만 데이터를 검색할 경우 해당 노드를 찾기 위해 처음부터 순회 검색을 해야하기 때문에 데이터의 수가 많아질수록 효율이 떨어지는 구조이다.→ 이러한 한계를 극복하기 위해서 제시된 방법이 Hash이다.Hash해시(Hash)는 입력 데이터를 고정된 데이터로 변환된 값을 말한다. 다른 말로 해시 값(Hash Value), 해시 코드, 체크섬 이라고도 한다.이러한 해시는 ‘해시 함수’에 의해서 얻게 ..
학습 키워드- HashSet 공부한 내용HashSetHashSet은 Set 인터페이스에서 지원하는 구현 클래스이다. → Set의 특징을 상속받는다.Set 은 Key의 중복을 허용하지 않고, 키로 null을 허용하지 않는다. 순서 없이 Key로만 데이터를 저장한다. / 만약, 요소의 저장 순서를 유지해야한다면 LinkedHashSet 클래스를 사용하면 된다.여기에서 Key는 요소를 말한다.Set의 가장 큰 장점은 중복을 자동으로 제거해준다는 것이다.Set은 비선형 구조이기 때문에 순서가 없다. 즉, 인덱스가 존재하지 않는다. 값을 추가하거나 삭제할 때는 그 값이 Set 내부에 있는지 검색 후에 추가하거나 삭제를 해야하기 때문에 List 구조에 비해 속도가 느리다.HashSet 변수 선언HashSet set..