当前位置：首页 > news >正文

Java集合（四）--treeset/treemap/章节练习题目/去重原理的解读和应用

news 2025/8/4 19:13:43

文章目录

1.treeset结构
2.treemap结构
3.集合去重辨析总结
4.对于arraylist的练习题目
5.对于HashMap的练习题目
6.第三点的去重运用
7.HashSe练习题目

1.treeset结构

下面的这个就是对于这个treeset结构进行测试的一个程序，在这个里面，add表示的就是对于这个树上面进行元素的添加，打印的结果也是无序的；

我们之前进行这个集合选型介绍的时候，说过这个tree结构可以对于这个数据进行排序操作，这个想要实现排序的效果，需要我们自己手动传递进去一个比较器，我们上面的这个就是传递的一个匿名内部类，在这个匿名内部类里面，我们对于这个比较的规则进行了说明，上面的这个是return两个转换为这个string之后的长度相减，因此这个输出的结果就是按照长度进行排序的；

如果我们写成这个return (string) o1.compareTo((string) o2)这也写的话，就是按照这个字典序进行比较的，输出的结果也是我们的字母序的方式；

2.treemap结构

treemap是一个k-v的形式，我们想要实现这个排序的效果，也是需要对于这个里面的new对象的时候添加比较器的，我们下面的这个就是根据这个字典序进行比较，我们也可以根据上面的这个字符串的长度进行比较，也是可以的，只需要在这个对应的内部类里面进行修改就可以了；

下面的这个就是我们的源码里面具体是插入数据的过程：为什么这个不可以插入相同数据，主要就是我们的这个cmp是这个比较的返回值，当插入的这个key和这个已有的key一样的时候，就会cmp返回0，这样进行下面的这个分支判断的时候，就会进入这个else里面去，进而直接返回，这个就是插入相同内容不会打印的原因；

/** if (cpr != null) {*             do {//下面的这个就是不断地进行遍历*                 parent = t;*                 //这个地方主要就是根据这个compare方法决定的*                 //进行下面的这个比较，==0的时候就会直接进入else,直接return操作*                 //主要是我们的main方法里面的这个compare方法是如何实现的*                 cmp = cpr.compare(key, t.key);*                 //下面的这个就是不断的寻找位置的过程*                 if (cmp < 0)*                     t = t.left;*                 else if (cmp > 0)*                     t = t.right;*                 else {*                     V oldValue = t.value;*                     if (replaceOld || oldValue == null) {*                         t.value = value;*                     }*                     return oldValue;*                 }*             } while (t != null);* 上面第一次添加传进去的是两个一样的key，但是这个返回值不会被我们接受，* 这个主要是为了判断我们的这个数组是不是空的，如果是空的，这个compare方法* 里面就会抛异常*/

3.集合去重辨析总结

1.hashset和treeset是如何实现去重的？

hashset:使用的就是我们的hashcode()方法和这个equals()方法，首先使用这个hashcode()方法计算这个数据在数组里面插入到的位置的索引，也就是数组的下标，然后使用这个equals()方法，但是前提是这个位置有数据，如果这个数组对应的下标没有数据，这个时候就可以直接插入数据，但是如果有数据，我们需要使用这个equals方法判断我们插入的数据和已有的数据内容（或者是属性，这个比较是程序员进行重写的，不是固定的）是不是一样的，如果不是一样的就可以进行挂载（链表需要对于这个链表进行遍历–也就是一个一个的进行比较），否则无法进行插入（这个就是去重）；

treeset:如果我们传递这个compaartor匿名对象（这篇文章的第二点就是这个场景的），就是用实现的这个compare方法进行去重（我们自己设计，根据内容或者是长度，或者是其他的），使用的这个compare方法如果返回的是0，说明是相同的元素（或者是数据），这个时候就不会被添加，

如果没有传递comparator对象，则以我们添加对象实现的comparable接口的compareTo方法（string.java文件）进行去重；字符串的compareTo方法就是比较的内容；

string实现comparable接口；

4.对于arraylist的练习题目

import java.util.ArrayList;
//这个主要是为了一直报警信息~~
@SuppressWarnings({"all"})
public class test {public static void main(String[] args) {//new出来一个arraylisy列表ArrayList arrayList = new ArrayList();//向这个列表里面添加内容，每一个内容都是一个新闻arrayList.add(new News("第一个新闻的主要的内容就是今天的天气很好，主要的内容就是今天的天气很好"));arrayList.add(new News("第二个新闻的主要的内容就是今天的天气很不不不不好，主要的内容就是今天的天气很好不"));//对于这个新闻内容进行遍历，使用这个size方法对于这个过程进行控制int size=arrayList.size();for(int i=size-1;i>=0;i--){//System.out.println(arrayList.get(i));//下面的这个是先得到我们的这个新闻对象，然后进行类型转换//这个主要是因为我们的这个get得到的列表类型的数据，需要转换为我们的自定义类型的对象News news = (News)arrayList.get(i);//下面的这个就是调用我们的成员方法对于这个新闻标题进行处理System.out.println(processTitle(news.getTitle()));}}//下面的这个就是对于我们的这个新闻的长度进行处理，如果大于15，我们就会调用这个sustring方法对于这个超出的部分使用...进行表示public static String processTitle(String title){if(title==null){return "";}if(title.length()>15){return title.substring(0,15)+".........";}else{return title;}}
}
@SuppressWarnings({"all"})
class News{private String content;private String title;
//根据题目的要求，只写一个参数进行构造public News(String title) {this.title = title;}
//下面的这个JavaBean都是根据我们的程序员变量自动生成的public String getContent() {return content;}public void setContent(String content) {this.content = content;}public String getTitle() {return title;}public void setTitle(String title) {this.title = title;}
//根据题目的要求，重写这个里面的toString方法@Overridepublic String toString() {return "News{" +"title='" + title + '\'' +'}';}
}

5.对于HashMap的练习题目

package demo1;import java.util.*;@SuppressWarnings({"all"})
public class test {public static void main(String[] args) {//题目说了需要我们使用这个Map类型的对象，但是我的是使用Map类型的map代替了题目里面的这个m对象，就是换了名字Map map = new HashMap();//使用add方法往这个里面去添加元素map.put("jack",650);map.put("tom",1200);map.put("smith",2900);System.out.println("变化前的情况：");System.out.println(map);//我们插入相同的key但是不同的value就可以达到替换的效果System.out.println("替换为2600之后的情况：");map.put("jack",2600);System.out.println(map);Set set = map.keySet();for (Object key : set) {//这个地方需要进行向下转型map.put(key,(Integer)map.get(key)+100);}System.out.println("薪水加上100之后的情况：");System.out.println(map);System.out.println("=====迭代器while循环遍历员工=====");//entryset里面的每一个数据都是这个entry<k,v>这样的Set entryset = map.entrySet();Iterator iterator = entryset.iterator();while (iterator.hasNext()) {Map.Entry entry =  (Map.Entry)iterator.next();System.out.println(entry.getKey()+"-"+entry.getValue());}System.out.println("======工资======");//得到每一组元素里面的value并且打印输出Collection values = map.values();for (Object value : values) {System.out.println(value);}}
}