62,615
社区成员
发帖
与我相关
我的任务
分享比较器是怎么参与到建立TreeSet“集合”对象过程中
ComparatorByName这个代码我写出来，可是我却不知道ComparatorByName对象作为构造函数参数是怎么参与到建立TreeSet“集合”对象过程中的！
“Comparable接口和Comparator接口的比较”，这是倾尽所能对Comparator接口的compare的一种猜想（如箭头所指），不知道对不对？（每次我试图想去理解这类问题，总是靠猜！）
ComparatorByName
TreeSetDemo2
“Comparable接口和Comparator接口的比较”，这是倾尽所能对Comparator接口的compare的一种猜想（如箭头所指），不知道对不对？（每次我试图想去理解这类问题，总是靠猜！）
ComparatorByName
package com.itheima.comparator;
import java.util.Comparator;
import com.itheima.domain.Student;
/**
* 自定义一个比较器，用来对学生对象按照姓名排序。
* @author Roger
*Comparable接口和Comparator接口的比较： <————————————
* o1就相当于Comparable接口的compareTo()中this，o2就相当于Comparable接口的compareTo()中o
*
*/
public class ComparatorByName implements Comparator {
@Override
public int compare(Object o1, Object o2) {
Student stu1=(Student)o1;
Student stu2=(Student)o2;
int temp=stu1.getName().compareTo(stu2.getName());
return temp==0?stu1.getAge()-stu2.getAge():temp;
}
}
TreeSetDemo2
package com.itheima.collection;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;
import com.itheima.comparator.ComparatorByName;
import com.itheima.domain.Student;
public class TreeSetDemo2 {
/**
* @param args
*/
public static void main(String[] args) {
/*
* 创建TreeSet"集合"对象。
* ComparatorByName对象作为构造函数参数,参与到建立TreeSet“集合”对象过程中
*/
Set set =new TreeSet(new ComparatorByName());
/*
* 添加TreeSet"集合"元素
*/
set.add(new Student("zhangsan",16));
set.add(new Student("lisi",18));
set.add(new Student("zhaoliu",22));
set.add(new Student("wangwu",20));
set.add(new Student("chengxiaoqi",23));
/*
* 获取TreeSet"集合"元素
*/
for (Iterator iterator = set.iterator(); iterator.hasNext();) {
System.out.println(iterator.next());
}
}
}
...全文
请发表友善的回复…
发表回复
BZHeiZ 2015-10-03
- 打赏
- 举报
没有看明白的几点（“”是原文摘要）：
·“而key对象的value值。存储的是一个单例: TreeSet的静态常量：Object对象（private static final Object PRESENT = new Object()）”
被“卡壳”在如下关键词上：“单例”“静态常量”。你使用这些关键词，想说的话，自己还是无法捕捉到。
·“在TreeMap中，定义了一个Entry类来表示key-value键值对”
阅读到这时，想插入“关于Map.Entry的一些想法”。
关于Map.Entry的一些想法：
Map.Entry，API的解释，是一种映射关系。我看了，还是一头雾水，有一种说不出来的不舒适感，像在“我”和它之间有一块绸布隔着。用上“关系”这一个词，本身就特别含糊其辞，我一直想问,那这关系又是什么呢？
·“Entry<K,V> t = root;”
put(K key, V value)源代码，看到第一句，就“卡壳”了！root是一个变量？怎么没见定义？说到这，又想暂时岔开一下主题，插入“关于源代码的一些想法”
关于源代码的一些想法：
一直在看黑马毕向东java教学视频，一直都有听到“底层怎么样，源代码怎么样......”,但也仅仅停留听到，轻描淡写地听到，从没有教我们怎么“看”源代码。自己就也一直非常好奇源代码究竟是长什么样！当我看到源代码时，整个人都呆掉了，天书般难懂！此时此刻，明明知道面前这是一行一行有意义的字母排列组合，但我却无法接受要传递的信息。
再一个想说的是：因为看不懂源代码，所以特别排斥去看它。突然有一个想法，有没有这样的东西，像古文翻译一样的，在每一句源代码下面都有“翻译”，可以对照阅读源代码！
zhuangqingch 2015-09-22
- 打赏
- 举报
先跟楼主说下二者的区别吧。
从本质上讲，其实二者并没有区别，都是用于比较对象之间的大小关系。但从比较的操作方式来看，有以下区分：
1、Comparator：名词，比较器。可以理解为一个具体的工具。该工具的作用就是用于比较2个任意对象（当然也可以限制对象类型）的大小关系。由于它是一个接口，所以哪个对象实现了他，就自动变成一种比较工具。拥有了比较任意2个对象大小的功能。
2、Comparable：形容词。可比较的。可以理解是一种特性，主要用于描述某个对象是否拥有能和其他对象比较的特性。它也是一个接口。哪个对象实现了它，则说明该对象具备了与其他对象相互比较的特性。
另外，Comparator提供的比较方法为：compare（比较），而Comparable提供的方法则为compareTo（和谁比较）
所以上述2者可以形象的描述为以下对白：
Comparator说：我是一个比较器，我能比较任意2个对象的大小关系
Comparable说：我具备可比较的特性。我可以和其他对象比较大小关系。
简单单调的解释说完了，接下来说下楼主提出的问题：
楼主提出来的问题，实际只要多看下TreeSet的源码，就会明白了。
TreeSet其底层实现，是基于TreeMap实现的。当你new一个TreeSet出来时，底层实际是new了一个TreeMap，
TreeSet中的值会转变为TreeMap的key值。而key对象的value值。存储的是一个单例: TreeSet的静态常量：Object对象（private static final Object PRESENT = new Object()），另外TreeSet的大部分操作都是相当于直接操作TreeMap
如每次调用TreeSet的add操作时，实际是执行TreeMap的put(key, value)操作。TreeSet就相当于是TreeMap的keySet。所以想了解TreeSet排序中的比较处理。实际就是了解TreeMap的put操作具体是做了哪些操作。
下面是对楼主疑问的解答：
1、ComparatorByName对象作为构造函数参数是怎么参与到建立TreeSet“集合”对象过程中的。
当执行new TreeSet时，通过构造方法传入。如下代码：
public TreeSet(Comparator<? super E> comparator) {
this(new TreeMap<>(comparator));
}
public V put(K key, V value) {
Entry<K,V> t = root;
if (t == null) {
compare(key, key); // type (and possibly null) check
root = new Entry<>(key, value, null);
size = 1;
modCount++;
return null;
}
int cmp;
Entry<K,V> parent;
// split comparator and comparable paths
Comparator<? super K> cpr = comparator;
if (cpr != null) {
do {
parent = t;
cmp = cpr.compare(key, t.key);
if (cmp < 0)
t = t.left;
else if (cmp > 0)
t = t.right;
else
return t.setValue(value);
} while (t != null);
}
else {
if (key == null)
throw new NullPointerException();
Comparable<? super K> k = (Comparable<? super K>) key;
do {
parent = t;
cmp = k.compareTo(t.key);
if (cmp < 0)
t = t.left;
else if (cmp > 0)
t = t.right;
else
return t.setValue(value);
} while (t != null);
}
Entry<K,V> e = new Entry<>(key, value, parent);
if (cmp < 0)
parent.left = e;
else
parent.right = e;
fixAfterInsertion(e);
size++;
modCount++;
return null;
}
final class KeyIterator extends PrivateEntryIterator<K> {
KeyIterator(Entry<K,V> first) {
super(first);
}
public K next() {
return nextEntry().key;
}
}
