이진 탐색 문제 질문드립니다
255
投稿した質問数 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;
}
"컴파일 시점에 없는 값을 어떻게 참조할 것인가?" 섹션
1
14
2
ChatRoom에서 synchronized 사용 이유
0
487
1
미로찿기 질문드립니다
0
308
2
socket 질문드립니다
0
284
1
지역 내부 클래스 질문드립니다.
0
208
1
큐 구현하기 질문드립니다
0
328
2
수업자료
0
177
1
섹션 1 - 1 equals 재정의 하면 왜 hashcode도 재정의 해야하는지..
0
244
1
컬렉션 프레임워크에서 get()
0
269
2
synchronized 과정
0
204
1
awt 패키지 접근 불가 에러
0
524
1
iterator 관련 질문입니다.
0
245
1
수업 중간에 메소드 정의 보시는거 어떻게 하는지 알 수 있을까요?
1
292
2
예외처리 질문드려요
0
394
1
멀티 쓰레드 동기화 관련 질문입니다!
1
409
1
Generic 강의중 궁금한점
0
385
1
여러 가지 보조 스트림 클래스들
0
318
1
교재내용
0
338
1
힙메모리
0
448
1
미로찾기 문제에 VISIT의 쓰임
1
490
2
입출력 스트림 질문입니다.
0
276
1
알고리즘 강의는 무슨언어로 진행하시나요? 혹시 자바로 하시나요?
0
410
2
강의 화면의 깃랩은 어떻게 들어가나요?
0
696
2
강의가 잘못 업로드 되어 있습니다.
1
431
2