TreeSet的构造函数除标准构造函数外,还包括一个允许您提供比较器的构造函数和一个允许您从另一个SortedSet创建一个比较器的构造函数: TreeSet(Comparator<?//构造一个空集,它将使用//指定的比较器TreeSet(SortedSet s) //构造一个新的集合,其中包含//提供的集合的元素,按照相同的顺序排序 其中第二个在声明中与标准的“转换构造函数”非常接近: TreeSet(Collection<?扩展E> c) 正如约书亚·布洛赫在有效Java (在关于方法的章节中“明智地使用重载”一项)中所解释的,调用两个构造函数或方法重载中的一个,这些构造函数或方法重载采用相关类型的参数,可能会产生令人困惑的结果。这是因为在Java中,对重载构造函数和方法的调用是根据参数的静态类型在编译时解析的,因此将强制转换应用于参数会对调用的结果产生很大影响,如下代码所示: //构造和填充迭代器返回其//元素的自然顺序相反的NavigableSet : NavigableSet base = new TreeSet(Collections.reverseOrder());Collections.addAll(基,"b","a","c");//为TreeSet调用两个不同的构造函数,提供刚刚构造的// set,但具有不同的静态类型: NavigableSet sortedSet1 =新TreeSet((Set)基);NavigableSet sortedSet2 =新TreeSet(base);//和两个集合有不同的迭代顺序: List forward =新ArrayList();forward.addAll(sortedSet1);List List= new ArrayList();backward.addAll(sortedSet2);assert!forward.equals(向后);Collections.reverse(前进);Assertforward.equals(向后); 此问题困扰框架中所有已排序集合(TreeSet、TreeMap、ConcurrentSkipListSet和ConcurrentSkipListMap)的构造函数。为了在您自己的类设计中避免这种情况,请为不同的重载选择参数类型,这样就不能将适合一种重载的类型的参数转换为适合于另一种重载的类型。如果这是不可能的,那么这两个重载应该设计为与相同的参数相同的行为,而不管它的静态类型如何。例如,从集合构造的PriorityQueue使用原始的排序,无论提供构造函数的静态类型是包含比较器的类型PriorityQueue还是SortedSet,还是普通的集合。为此,转换构造函数使用所提供集合的比较器,只有在没有自然排序的情况下才会返回。
目前,我正在阅读一本名为“Java泛型和集合”的书,上面是我不明白的第185~186页。
首先,我不太明白它为什么使用这个例子,以及它想说明什么。
第二,我不太理解“转换构造函数”的概念。是否因为存在转换构造函数,我们应该明智地使用重载?
发布于 2015-07-29 23:31:09
问题是,这两个构造函数的行为略有不同,因此违反了所谓的"最小惊讶原则“。
TreeSet(SortedSet)“使用与指定排序集相同的顺序”构造一个新集,而TreeSet(Collection)使用“其元素的自然排序”。这意味着使用相同的底层实例构造的两个TreeSets的行为可能有所不同,这取决于它们使用的引用的静态类型。
SortedSet<Integer> original = getReverseSet(); // { 5, 4, 3, 2, 1}
Collection<Integer> alsoOriginal = original; // same instance exactly
TreeSet<Integer> a = new TreeSet<>(original);
TreeSet<Integer> b = new TreeSet<>(alsoOriginal);乍一看,a和b应该是完全相同的--毕竟,它们是使用相同的实例构建的!但是第一个构造函数使用TreeSet(SortedSet)构造函数(从而保留反向排序),而第二个构造函数使用TreeSet(Collection)构造函数(因此使用元素的自然排序,这与反向排序不同)。此外,a.comparator()将返回反向比较器,而b.comparator()将返回null。
这本身并不是错误的,但它可能会令您的库的用户感到惊讶和困惑!
发布于 2015-07-29 23:23:20
提供的代码片段编译得很好。确保您已经从TreeSet包中导入了java.util (单个导入import java.util.*;应该足够编译这段代码)。
关于你的问题:
base同时是SortedSet和Collection。当您调用TreeSet的构造函数并将base作为参数传递时,调用哪个构造函数取决于base的编译时类型。因此,当您传递“原样”时,它的类型将是TreeSet,并且将选择具有最具体类型的构造函数(采用SortedSet的构造函数)。当您显式地将base转换为Set时,它的编译时类型会发生变化,因此被调用的构造函数将采用Collection。例如,看看remove(int|Integer)方法的List<Integer>,并试图找出哪一个将被调用在这种情况下。
发布于 2015-07-29 23:24:47
首先,我不太明白它为什么使用这个例子,以及它想说明什么。
他说明了这样一个事实,即继承允许编译器做出他认为开发人员应该明确做出的决定。
我也读过这本书。前半部分对于理解Java的混乱泛型非常有帮助。
编译器正在挑选
TreeSet(Collection<? extends E> c)或者..。
TreeSet(SortedSet<E> s)只是简单的演员而已。但是我们传递的是相同的基变量。他说这太近了,太不舒服了。不应创建属于同一类型层次结构的参数的转换构造函数。也就是说,SortedSet是一个集合。
第二,我不太理解“转换构造函数”的概念。
有效的,第61页将“会话构造器”定义为“复制构造器”。他提到..。
接口映射复制构造函数和..。更恰当地称为转换构造函数..。
也来自https://docs.oracle.com/javase/tutorial/collections/interfaces/collection.html
此构造函数(称为转换构造函数)初始化新集合以包含指定集合中的所有元素,而不论给定集合的子接口或实现类型如何。换句话说,它允许您转换集合的类型。
https://stackoverflow.com/questions/31712397
复制相似问题