。

TreeMap容器类的使用在API上于HashMap容器类没有太大的区别。

它们的区别主要体现在两个方面#xff0c;一个是底层实现方式上#xff0c;HashMap是基于Hash算法来实现的吗#xff0c…

Map接口有两个实现类一个是HashMap容器类另一个是TreeMap容器类。

TreeMap容器类的使用在API上于HashMap容器类没有太大的区别。

它们的区别主要体现在两个方面一个是底层实现方式上HashMap是基于Hash算法来实现的吗而TreeMap是基于红黑树来实现的另一个区别体现在功能上虽然HashMap容器类的效率比较高但是它无法实现排序操作。

相对的TreeMap虽然在效率上比不上HashMap但是它能够实现对双例集合中元素的key进行排序操作。

值得注意的是TreeMap只支持对双例集合中的键key进行排序操作这个也好理解因为双例集合中的key与value是一一对应的关系对key进行排序就相当于也对value进行了排序。

由于TreeMap容器类和HashMap容器类在使用上没有多大的区别因此我们只要掌握好TreeMap中的排序操作再与HashMap容器类进行对比学习就可以很好地掌握TreeMap容器类了。

TreeMap容器类对键key的排序操作和之前我们介绍的TreeSet容器类对元素的排序操作是相似的。

在使用它们的时候都需要给定排序规则而对于排序规则它们二者都有两种给定排序规则的方式一种是通过元素自身来实现比较规则这种方式就是按照元素内定义的规则来实现排序另一种是通过编程者自定义的比较器来实现比较规则。

接下来对TreeMap中的这两种方式进行一一介绍。

首先介绍通过元素自身来实现比较规则的方式。

这种方式是按照元素内定义的规则来实现排序的。

这里我们用一个例子来进行说明我们TreeMapTest类中实例化了一个TreeMap容器类对象map在map对象中我们将它的key设置为类Uservalue的类型仍然为String其中User类的代码如下所示。

可以发现在User类中我们重写了compareTo方法这个方法中定义比较规则——按照对象的userAge这个变量的大小进行排序。

这时我们在TreeMapTest类中实例化User对象u1u2和u3将几个对象作为key添加容器map中去。

接下来我们只要遍历容器map中的元素就能发现它的结果已经按照User中定义的比较规则进行排序了。

此处要注意的是当遇到比较规则中的变量值是相同的情况则系统会取另一个变量来按照这个新的变量的默认排序规则进行排序。

比如在演示代码中我们的对象u2和u3的userAge这个变量的值都是20那么这个是就会取userName这个变量来进行排序。

比较结果为u3在u2的前面因为按照系统默认的比较规则字母g在字母l的前面。

package

user.usersName);}Overridepublic

int

usersAge);}//定义比较规则//正数大负数小0相等Overridepublic

int

this.usersName.compareTo(o.getUsersName());}return

-1;}

}接下来介绍使用自定义的比较器来实现排序的方法。

这里我们仍然以一个例子来进行说明。

首先在TreeMapTest类中实例化一个TreeMap容器类对象map1。

我们把类Student类作为容器map1中key的类型Sudent类的代码如下所示。

将Student类和上面个的User类进行比较能够发现在Student类中并没有重写compareTo方法因此这个类中并没有实现排序规则。

和上面一样我们也实例化了3个Student对象将其添加到容器map1中这时因为我们没有定义比较器Student类中也没有实现比较规则所以如果我们运行程序那么程序就会在运行时报错提醒我们没有定义key的排序规则。

如下图所示

所以我们需要定义一个比较器并将它使用到容器map1中。

这里我们定义比较器StudentComparator它的实现代码如下所示。

原理就是比较器StudentComparator实现了接口Comparator然后在这个比较器中重写了compare方法。

定义比较器之后我们就需要将比较器应用到map1容器中应用的方法和TreeSet容器类中应用比较器到容器中是一样的。

TreeMap容器类的构造方法中提供了一个有参构造这个参数就是比较器。

所以我们只需要在实例化容器的时候将比较器作为参数传入构造方法中就能应用比较器到容器中了。

这里要注意传入参数的形式因为比较器的实质是一个非静态类因此在另一个类中使用时需要进行实例化操作为了方便我们只需要在需要传入参数的地方进行new

package

o1.getName().compareTo(o2.getName());}return

-1;}}

User(lingzi,20);map.put(u1,liyi);map.put(u2,linling);map.put(u3,lingzi);SetUser

keys

{System.out.println(key---map.get(key));}System.out.println(___________________________________);MapStudent,String

map1

Student(linger,20);map1.put(s1,linyi);map1.put(s2,linling);map1.put(s3,linger);SetStudent

keys1

{System.out.println(key--------map1.get(key));}}