이진 탐색 문제 질문드립니다
248
投稿した質問数 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;
}
싱글턴패턴
0
3
1
ChatRoom에서 synchronized 사용 이유
0
477
1
미로찿기 질문드립니다
0
304
2
socket 질문드립니다
0
280
1
지역 내부 클래스 질문드립니다.
0
204
1
큐 구현하기 질문드립니다
0
322
2
수업자료
0
175
1
섹션 1 - 1 equals 재정의 하면 왜 hashcode도 재정의 해야하는지..
0
237
1
컬렉션 프레임워크에서 get()
0
264
2
synchronized 과정
0
201
1
awt 패키지 접근 불가 에러
0
518
1
iterator 관련 질문입니다.
0
239
1
수업 중간에 메소드 정의 보시는거 어떻게 하는지 알 수 있을까요?
1
287
2
예외처리 질문드려요
0
393
1
멀티 쓰레드 동기화 관련 질문입니다!
1
407
1
Generic 강의중 궁금한점
0
377
1
여러 가지 보조 스트림 클래스들
0
314
1
교재내용
0
334
1
힙메모리
0
443
1
미로찾기 문제에 VISIT의 쓰임
1
485
2
입출력 스트림 질문입니다.
0
271
1
알고리즘 강의는 무슨언어로 진행하시나요? 혹시 자바로 하시나요?
0
401
2
강의 화면의 깃랩은 어떻게 들어가나요?
0
686
2
강의가 잘못 업로드 되어 있습니다.
1
425
2