일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- ubuntu python
- Apollo Server
- flutter
- 안드로이드
- 유니티
- Nexus GraphQL
- Dependency Injection
- java
- 안드로이드 mvp
- 자바기초
- prisma
- 우분투 파이썬
- unit test
- 웹크롤링
- Apollo GraphQL
- mvvm
- Kotlin
- LinkedList
- PYTHON
- 자바
- 안드로이드 테스트
- graphQL
- Design Pattern
- Android
- Data structure
- dagger-hilt
- 파이썬 크롤링
- Android test
- 안드로이드 디자인패턴
- MVVM pattern
Archives
- Today
- Total
목록hash algorithm (1)
Hun's Blog
[JAVA] Hash란 무엇인가?
Hash? ArrayList는 내부 인덱스를 이용하여 검색이 한번에 이루어지기 때문에 빠른 검색 속도를 보장하는 반면 데이터의 추가/삭제시 많은 데이터가 밀리거나 당겨지기 때문에 많은 시간이 소요된다. LinkedList는 추가/삭제시 인근 노드들의 참조값만 수정해 줌으로써 빠른 처리가 가능하지만 데이터를 검색할 경우 해당 노드를 찾기 위해 처음부터 순회 검색을 해야하기 때문에 데이터의 수가 많아질수록 효율이 떨어지는 구조이다. *이러한 한계를 극복하기 위해서 제시된 방법이 Hash이다. Hash는 내부적으로 배열을 사용하여 데이터를 저장하기 때문에 빠른 검색속도를 갖는다. 그리고 데이터 추가/삭제시 기존 데이터를 밀어내거나 당기는 작업이 필요없도록 특별한 알고리즘을 이용하여 데이터와 연관된 고유한 숫자..
Language/Kotlin & Java
2020. 3. 21. 23:16