난 정 집 세 필 시험 문제: 링크 드 리스트 목록 에서 중복 요 소 를 가장 좋 은 방법 으로 삭제 합 니 다.
시험 을 볼 때 완전히 이해 하지 못 하고 시험 을 보고 또 생각 했 지만 사실은 매우 간단 했다.사고방식 은 매우 간단 하 다. 하나의 Set 를 이용 하여 LinkedList 에 저 장 된 요 소 를 저장 하고 교체 하 는 과정 에서 현재 요소 가 Set 에 나 타 났 는 지 판단 하고 나 타 났 으 면 삭제한다. 즉, 우리 가 옮 겨 다 니 는 과정 에서 삭제 작업 을 하기 때문에 여 기 는 ListIterator 를 사용 해 야 하 며 일반적인 Iterator 를 사용 해 서 는 안 된다.
코드 는 다음 과 같 습 니 다:
private static LinkedList removeDuplicatedElements(LinkedList list) {
HashSet set = new HashSet();
Iterator iter = list.listIterator();
while(iter.hasNext()){
String str = (String)iter.next();
if(!set.contains(str))
set.add(str);
else
iter.remove();
}
return list;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.