>  기사  >  Java  >  Java의 TreeMap의 특징은 무엇입니까?

Java의 TreeMap의 특징은 무엇입니까?

WBOY
WBOY앞으로
2023-05-06 10:22:14809검색

설명

1. TreeMap의 하단 레이어는 Red-Black 트리를 사용하며, TreeMap에 저장된 키 값은 키별로 정렬됩니다.

2. 키가 문자열이나 다른 유형으로 저장되면 사전의 기본 순서에 따라 정렬됩니다.

User와 같은 사용자 정의 참조 유형을 가져오는 경우 개체는 Comparable 인터페이스를 구현하고 해당 CompareTo 메서드를 재정의해야 합니다. 또는 TreeMap을 생성할 때 사용되는 비교기를 지정해야 합니다.

인스턴스

// 方式一:定义该类的时候,就指定比较规则
class User implements Comparable{
    @Override
    public int compareTo(Object o) {
        // 在这里边定义其比较规则
        return 0;
    }
}
public static void main(String[] args) {
    // 方式二:创建TreeMap的时候,可以指定比较规则
    new TreeMap<User, Integer>(new Comparator<User>() {
        @Override
        public int compare(User o1, User o2) {
            // 在这里边定义其比较规则
            return 0;
        }
    });
}

위 내용은 Java의 TreeMap의 특징은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 yisu.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제