实例解析Collections源码,Iterator和ListIterator

比如一个视频或文章有多个页面标签设置,我们在看一篇文章或一个视频时,底部有为你推荐栏目。

如何根据这个文章或视频的标签,来实现这个推荐栏目呢。

 1 public List<VideoInfoVo> getVideoInfoSix(Integer videoId, Integer sortId) {
 2         // 1.获取推荐的六个视频(同一类型的)
 3         List<VideoInfoVo> sixList = videoInfoMapper.getVideoInfoSix(videoId, sortId);
 4         try {
 5             // 2.获取当前课堂详情页的主视频
 6             VideoInfoVo vo1 = getVideoInfoVoById(videoId);
 7             String[] vo1Tags = vo1.getVideoTags().split(",");
 8
 9             if (sixList != null && !sixList.isEmpty()) {
10                 for (VideoInfoVo vsVo : sixList) {
11                     int weight = 0; // 权重初始值
12                     String[] vsVoTags = vo1.getVideoTags().split(",");
13
14                     // 3.与详情页的主视频标签进行循环比较
15                     for (String vo1tag : vo1Tags) {
16                         for (String vsVoTag : vsVoTags) {
17
18                             if (StringUtils.equals(vsVoTag, vo1tag)) {
19                                 weight++;
20                             }
21
22                         }
23                     }
24
25                     vsVo.setWeight(weight);
26                 }
27
28                 // 返回值 > 0 ,则代表obj1排在obj2后边; 返回值 < 0 ,则代表obj1排在obj2前边 ;
29                 // 返回值=0,则代表顺序不变
30                 Collections.sort(sixList, new Comparator<VideoInfoVo>() {
31                     @Override
32                     public int compare(VideoInfoVo o1, VideoInfoVo o2) {
33                         int i = o1.getWeight() - o2.getWeight();
34                         return -i;
35                     }
36                 });
37             }
38
39         } catch (Exception e) {
40             logger.error("推荐视频排序失败", e);
41         }
42
43         return sixList;
44     }

源码Collections:

1     public static <T> void sort(List<T> list, Comparator<? super T> c) {
2         Object[] a = list.toArray();
3         Arrays.sort(a, (Comparator)c);
4         ListIterator i = list.listIterator();
5         for (int j=0; j<a.length; j++) {
6             i.next();
7             i.set(a[j]);
8         }
9     }

拓展:Iterator和ListIterator区别

我们在使用List,Set的时候,为了实现对其数据的遍历,我们经常使用到了Iterator(迭代器)。使用迭代器,你不需要干涉其遍历的过程,只需要每次取出一个你想要的数据进行处理就可以了。

但是在使用的时候也是有不同的。List和Set都有iterator()来取得其迭代器。对List来说,你也可以通过listIterator()取得其迭代器,两种迭代器在有些时候是不能通用的,Iterator和ListIterator主要区别在以下方面:

  1. ListIterator有add()方法,可以向List中添加对象,而Iterator不能
  2. ListIterator和Iterator都有hasNext()和next()方法,可以实现顺序向后遍历,但是ListIterator有hasPrevious()和previous()方法,可以实现逆向(顺序向前)遍历。Iterator就不可以。
  3. ListIterator可以定位当前的索引位置,nextIndex()和previousIndex()可以实现。Iterator没有此功能。
  4. 都可实现删除对象,但是ListIterator可以实现对象的修改,set()方法可以实现。Iierator仅能遍历,不能修改。

因为ListIterator的这些功能,可以实现对LinkedList等List数据结构的操作。其实,数组对象也可以用迭代器来实现。

 1 import java.util.LinkedList;
 2  2 import java.util.List;
 3  3 import java.util.ListIterator;
 4  4 public class TestListIterator
 5  5 {
 6  6  public static void main(String args[])
 7  7  {
 8  8   TestListIterator tliterator=new TestListIterator();
 9  9   List<String> list=new LinkedList<String>();
10 10   tliterator.initial(list);//初始化这个链接表
11 11   ListIterator<String>  li=list.listIterator();//将该链接表转化为ListIterator
12 12   //下面的代码进行ListIterator对象li的各种功能检测
13 13   //顺序输出迭代器中的元素
14 14   while(li.hasNext())
15 15   {System.out.print(li.next().toString()+" ");}
16 16   //验证add方法,给li添加两个元素
17 17   li.add("元素五");
18 18   li.add("元素六");
19 19   System.out.println();//产生换行操作
20 20   //通过使用ListIterator的特有方法hasPrevious与previous实现List的元素
21 21   //逆序输出
22 22   for(String str;li.hasPrevious();)
23 23   {System.out.print(li.previous().toString()+" ");}
24 24   System.out.println();//产生换行操作
25 25   //顺序输出li迭代器中现有的元素
26 26   while(li.hasNext())
27 27   {System.out.print(li.next().toString()+" ");}
28 28   System.out.println();//产生换行操作
29 29   //通过使用ListIterator的set方法来改变li中的元素
30 30   for(String str;li.hasPrevious();)
31 31   {
32 32    str=li.previous().toString();
33 33    li.set(str.replaceAll("元素","元素编号"));
34 34   }
35 35   //顺序输出li迭代器中现有的元素
36 36   while(li.hasNext())
37 37   {System.out.print(li.next().toString()+" ");}
38 38
39 39  }
40 40  //初始化List方法
41 41  public void initial(List<String> list)
42 42  {
43 43   list.add("元素一");
44 44   list.add("元素二");
45 45   list.add("元素三");
46 46   list.add("元素四");
47 47  }
48 48 }

Iterator模式是用于遍历集合类的标准访问方法。它可以把访问逻辑从不同类型的集合类中抽象出来,从而避免向客户端暴露集合的内部结构。

例如,如果没有使用Iterator,遍历一个数组的方法是使用索引: for(int i=0; i<array.size(); i++) { ... get(i) ... } 客户端都必须事先知道集合的内部结构,访问代码和集合本身是紧耦合,无法将访问逻辑从集合类和客户端代码中分离出来,每一种集合对应一种遍历方法,客户端代码无法复用。   更恐怖的是,如果以后需要把ArrayList更换为LinkedList,则原来的客户端代码必须全部重写。 为解决以上问题,Iterator模式总是用同一种逻辑来遍历集合:

1 for(Iterator it = c.iterater(); it.hasNext(); ) { ... }

奥秘在于客户端自身不维护遍历集合的"指针",所有的内部状态(如当前元素位置,是否有下一个元素)都由Iterator来维护,而这个Iterator由集合类通过工厂方法生成,因此,它知道如何遍历整个集合。

客户端从不直接和集合类打交道,它总是控制Iterator,向它发送"向前","向后","取当前元素"的命令,就可以间接遍历整个集合。

原文地址:https://www.cnblogs.com/yizhiamumu/p/8855169.html

时间: 2024-10-02 08:10:28

实例解析Collections源码,Iterator和ListIterator的相关文章

Android中图片加载框架Glide解析2----从源码的角度理解Glide的执行流程

转载地址:http://blog.csdn.net/guolin_blog/article/details/53939176 在本系列的上一篇文章中,我们学习了Glide的基本用法,体验了这个图片加载框架的强大功能,以及它非常简便的API.还没有看过上一篇文章的朋友,建议先去阅读 Android图片加载框架最全解析(一),Glide的基本用法 . 在多数情况下,我们想要在界面上加载并展示一张图片只需要一行代码就能实现,如下所示: Glide.with(this).load(url).into(i

HtmlAgilityPack --解析Html源码

最近项目需要从网络上抓取一下数据解析Html源码,奈何正则表达式难写,于是网上搜索找到了“ HtmlAgilityPack”类库,敏捷开发,果然效率非同寻常. 在此做笔记,写下心得,顺便给自己总结一下. 1. HtmlAgilityPack使用的是XPath进行路径搜索,如果对XML路径搜索很熟悉,用起来会得心应手 <?xml version="1.0" encoding="ISO-8859-1"?> <bookstore> <book

GlusterFS源码解析 —— GlusterFS 源码安装

安装环境: CentOS6.2 glusterfs-3.4.3 GlusterFS 挂载需要 fuse 支持,如果你的内核版本低于 2.6.16 则需要下载fuse的源码包自行编译安装,也可下载 fuse 的rpm包.安装fuse的方法我就不说了,不会源码安装的直接去rpmfind.net上下载rpm即可.高于此版本的内核中已经有了fuse.ko的模块,需要的时候可以执行以下命令进行加载: modprobe -b fuse 1.下载GlusterFS的源码包,目前已经有更新版本 : wget h

Python解析器源码加密系列之(二):一次使用标准c的FILE*访问内存块的尝试

摘要:由于近期打算修改Python解释器以实现pyc文件的加密/解密,出于保密的要求,解密之后的数据只能放在内存中,不能写入到文件中.但是后续的解析pyc文件的代码又只能接受FILE*作为入参,所以就提出了一种把通过FILE*来访问内存的需求,下文是针对这个需求的几个方面的尝试及其结论. 以下尝试的前提是:Win7 + VS2010. 在vc中,FILE其实就是_iobuf,定义如下: struct _iobuf { char *_ptr; //文件输入的下一个位置 int _cnt; //当前

用Beautiful Soup解析html源码

#xiaodeng #python3 #用Beautiful Soup解析html源码 html_doc = """ <html> <head> <title>The Dormouse's story</title> </head> <body> <b>测试</b> <p class="title"> <b>The Dormouse's

EventBus框架原理解析(结合源码)(下)

上一篇文章EventBus框架原理解析(结合源码)(上),给大家讲述了EventBus中实体类的封装和register()的具体代码. 接下来我们看另外一个重要方法post(),这个方法显然是要根据传入的参数类型,从subscriptionsByEventType取出对应的subscription /** Posts the given event to the event bus. */ public void post(Object event) {//event就是参数 PostingTh

mac下dashboard小控件开发实例(附源码)

1.背景 用mac的用户都应该知道,mac有一个很好的功能,就是dashboard小控件的功能,按下F12键就可以自由切换.博主最近在背GRE单词,就尝试这开发了一个背单词的dashboard小控件.效果如图 2.步骤 (1)安转dashcode 这个是开发工具,用起来有点像xcode, 下载地址:https://developer.apple.com/downloads/index.action (2)打开dashcode,新建项目 打开右上角的资源库,可以随意拖拉控件在里面.然后右键需要添加

C语言解析JSON源码

2020-01-09 关键字:cJSON.linux JSON解析 JSON 是一种在互联网领域内很常用的轻量级数据交换协议. 它与 XML 的地位差不多,但就笔者而言,笔者更喜欢 JSON 的风格,因为它更符合我们的思维习惯,同样一份数据,JSON 格式的就是比 XML 要清晰明了一些. 最近笔者需要在 C语言 上解析 JSON 格式,在网上一顿找,找到一份很不错的开源代码.经过一阵研究与修改以后,终于变成了让笔者用的很顺手的 C语言 版 JSON 解析器. 现将这份经笔者小小修改过的代码记录

浩哥解析MyBatis源码(十二)——binding绑定模块之MapperRegisty

原创作品,可以转载,但是请标注出处地址:http://www.cnblogs.com/V1haoge/p/6758456.html 1.回顾 之前解析了解析模块parsing,其实所谓的解析模块就是为了解析SQL脚本中的参数,根据给定的开始标记与结束标记来进行参数的定位获取,然后右标记处理器进行参数处理,再然后将处理过后的参数再组装回SQL脚本中. 如此一来,解析的目的就是为了处理参数. 这一篇看看binding绑定模块. 2.binding模块 binding模块位于org.apache.ib