정렬 및 삽입 순서를 모두 지원하는 표준 JDK 또는 간단한 독립 실행 형 라이브러리에서 LinkedTreeMap 구현을 사용할 수 있습니까? 나는 LinkedTreeMapimplementation을 가진 gridsim을 발견했다. 그러나 그것은 큰 도서관 인 것 같습니다. Java에 LinkedTreeMap 구현이 있습니까?
[업데이트]
나는 내 경우에는Integer입니다 키를 기준으로 요소를 정렬합니다
Map를 원하고 또한 기반으로 나에게
Iterator 두 종류를 제공합니다
LinkedTreeMap은 google-gson 라이브러리입니까?
이렇게하면 삽입 순서가 유지됩니다.
나는이 독립 라이브러리를 건너 왔어요 : http://tech.dolhub.com/Code/LinkedTree
그러나, 저자는 클래스 성능이 TreeMap에 비해 크지 않다한다고 있습니다.
저는 LinkedTree의 저자입니다. 그 성능이 "좋지 않다"는 것이 아니라, TreeMap만큼 우수하지 않다는 것입니다. 그렇지만 TreeMap보다 더 할 일이 있습니다. –
페이지는 비율이 일부 작업에서는 1 : 6이고 다른 작업에서는 1 : 1.33이라고합니다. 그것은 "상당히 좋지 않다"보다 조금 나쁩니다. 그리고 1 : 6은 "훌륭하지 않은"IMO 자격을 얻습니다. –
사실 충분합니다. 필자는이 게시물을 키 - 룩업 (key-lookup)과 순차적 읽기 작업 (sequential read operations)에 따라 어떻게 균형을 잡았는지에 대해 이야기하기 위해 업데이트해야합니다.이 작업은 훨씬 빠르고 쉽습니다. –
삽입 주문을 유지하면서 순서가 지정된지도를 원하십니까? –
@PaulVargas : 업데이트를 확인하십시오. –