이진 탐색 문제 질문드립니다
252
작성한 질문수 26
이진 탐색 문제에서, 자바의 TreeSet이 레드-블랙 트리 알고리즘으로 구현된걸로 알고있는데, 그냥 TreeSet을 생성해서 값을 넣고 contains로 검색하면 되는거랑 선생님이 직접 코드로 푼거랑 뭐가 다른걸까요??
답변 1
0
Set의 경우는 key 값만을 사용하고 key값은 colleciton으로 반환 받아서, JDK 내부의 contatins() 코드는 아래와 같습니다. 하나의 iteration을 돌면서 체크하는 것은 크게 다르지 않습니다.
public boolean contains(Object o) {
Iterator<E> it = iterator();
if (o==null) {
while (it.hasNext())
if (it.next()==null)
return true;
} else {
while (it.hasNext())
if (o.equals(it.next()))
return true;
}
return false;
}
Mark and Sweep
0
7
0
ChatRoom에서 synchronized 사용 이유
0
479
1
미로찿기 질문드립니다
0
304
2
socket 질문드립니다
0
282
1
지역 내부 클래스 질문드립니다.
0
206
1
큐 구현하기 질문드립니다
0
323
2
수업자료
0
176
1
섹션 1 - 1 equals 재정의 하면 왜 hashcode도 재정의 해야하는지..
0
238
1
컬렉션 프레임워크에서 get()
0
268
2
synchronized 과정
0
201
1
awt 패키지 접근 불가 에러
0
519
1
iterator 관련 질문입니다.
0
240
1
수업 중간에 메소드 정의 보시는거 어떻게 하는지 알 수 있을까요?
1
289
2
예외처리 질문드려요
0
393
1
멀티 쓰레드 동기화 관련 질문입니다!
1
407
1
Generic 강의중 궁금한점
0
377
1
여러 가지 보조 스트림 클래스들
0
316
1
교재내용
0
335
1
힙메모리
0
444
1
미로찾기 문제에 VISIT의 쓰임
1
485
2
입출력 스트림 질문입니다.
0
273
1
알고리즘 강의는 무슨언어로 진행하시나요? 혹시 자바로 하시나요?
0
404
2
강의 화면의 깃랩은 어떻게 들어가나요?
0
691
2
강의가 잘못 업로드 되어 있습니다.
1
426
2