나는 승객과 택시를 맞추기 위해 Gale-Shapley 알고리즘을 구현 중이다. 지금까지는 현재 일치를 거부하거나 유지하기 위해 단일 기본 설정 구조 (거리)가 있습니다. 모두 괜찮아 보이는군요. 나는 해결책에 가깝다고 생각합니다. 그러나 환경 설정 데이터 (multidim 배열)에 액세스 할 때 이상한 일이 발생합니다. 두 번째 인덱스 인 kTaxiInd
옵션 1 : 값을 추가 할 때마다 Comparable을 구현하고 collections.sort (List l)를 사용하여 정렬하는 목록을 만듭니다. 옵션 2 : TreeSet을 만듭니다 (항상 자체 정렬). 어느 것이 더 빨라 집니까? 그것은 반복적 인 동안 요소를 추가 할 수 있기 때문에 List 내게 필요한 경우 ListIterator 옵션을 제공하기