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 |
Tags
- 엘라스틱서치
- 구현
- 네트워크플로우
- 완전탐색
- 게더타운시작
- 세그먼트트리
- 백준
- java
- 재귀함수
- 다익스트라
- COSPROJAVA1급
- 백준코딩테스트
- QUICKSTARTGUIDE
- BFS
- 자바PS
- spring
- 우선순위큐
- YBMCOS
- 취득후기
- 다이나믹프로그래밍
- PS
- GatherTown
- dp
- DFS
- COSPRO
- deque
- 이젠 골드구현도 어렵네..
- 시뮬레이션
- 01BFS
- 알고리즘
Archives
- Today
- Total
목록SW기술면접 (2)
공부공간
Java Hashcode() 와 identityHashcode()
최근에 알고리즘 문제를 풀다가 조금 신기한 경우를 발견했다.. ( 사실 내가 기초가 없어 자바는 new만 해주면 서로다른 Hashcode를 가지고 관리되는 줄 알았다) 내가 넣어준적 없는 List_B가 HashMap에 있다고 나온다.. 그렇다면 HashMap은 객체의 어떤 값을 Key로 설정하여 Value 들을 관리할까 ?? 1 ) HashMap Class 내부에서 자료들을 어떻게 관리할까 ? 먼저, get은 hashmap에서 특정 객체를 뽑아올때, 특정 객체를 hash()의 인자로 넣고 그 결과를 getNode()를 호출시켜서 value가있으면 반환하는 로직으로 구성되어있다. put도 마찬가지로 hash함수에 key를 통과시켜서 putVal한 결과를 반환하는 식이였다. 그렇다면 Hashmap.hash(..
SW기술면접
2021. 2. 28. 09:45