Guava Lists.transform踩坑小记<转>

1.问题提出

1.前段时间在项目中用到Lists.transform返回的List,在对该list修改后发现修改并没有反映在结果里,研究源码后发现问题还挺大。
下面通过单步调试的结果来查看Guava Lists.transform使用过程中需要注意的地方。

a.对原有的list列表修改会影响Lists.transform已经生成列表

由上图可以看出,对原数据集personDbs的修改会直接影响到Lists.transform方法返回的结果personVos,
这是很危险的,如果在使用的过程中不注意的话会造成很严重的问题,而这种问题又是很隐蔽的,在项目中
无疑是个不定时的炸弹。
b.对Lists.transform生成的列表的元素进行修改可能无法生效

由上面的调试结果可以看出对Lists.transform返回的List列表中的元素的修改不会"生效",即修改不会反映在list列表中。
c.对returnList调用add、addAll和shuffle等修改returnList的方法会抛异常
对personVos调用Collections.shuffle(personVos);或personVos.add(personDbToVo(new PersonDb("sting", 30)));
都会抛出java.lang.UnsupportedOperationException。
附测试代码:

[java] view plain copy

  1. package com.google.common.base;
  2. import com.google.common.collect.Lists;
  3. import org.junit.Test;
  4. import java.util.List;
  5. /**
  6. * @author [email protected]
  7. * @date 2016/12/23
  8. * @time 19:31
  9. */
  10. public class ListsTransformTest {
  11. public PersonVo personDbToVo(PersonDb personDb) {
  12. Preconditions.checkNotNull(personDb, "[PersonDbToVo]personDb为null");
  13. PersonVo personVo = new PersonVo();
  14. personVo.setName(personDb.getName() + ",from Db");
  15. personVo.setAge(personDb.getAge());
  16. personVo.setMsg(personDb.getMsg());
  17. return personVo;
  18. }
  19. @Test
  20. public void testListsTransform() {
  21. List<PersonDb> personDbs = Lists.newArrayList(new PersonDb("zhangsan", 20),
  22. new PersonDb("lisi", 24), new PersonDb("wangwu", 30));
  23. List<PersonVo> personVos = Lists.transform(personDbs, new Function<PersonDb, PersonVo>() {
  24. @Override
  25. public PersonVo apply(PersonDb personDb) {
  26. return personDbToVo(personDb);
  27. }
  28. });
  29. for(PersonDb personDb : personDbs) {
  30. personDb.setMsg("hello world!");
  31. }
  32. //Collections.shuffle(personVos);
  33. //personVos = ImmutableList.copyOf(personVos);
  34. //personVos = Lists.newArrayList(personVos);
  35. for(PersonVo personVo : personVos) {
  36. personVo.setMsg("Merry Christmas!");
  37. }
  38. personVos.add(personDbToVo(new PersonDb("sting", 30)));
  39. System.out.println(personVos);
  40. }
  41. }
  42. class PersonDb {
  43. private String name;
  44. private int age;
  45. private String msg;
  46. public PersonDb(String name, int age){
  47. this.name = name;
  48. this.age = age;
  49. }
  50. public String getName() {
  51. return name;
  52. }
  53. public void setName(String name) {
  54. this.name = name;
  55. }
  56. public int getAge() {
  57. return age;
  58. }
  59. public void setAge(int age) {
  60. this.age = age;
  61. }
  62. public String getMsg() {
  63. return msg;
  64. }
  65. public void setMsg(String msg) {
  66. this.msg = msg;
  67. }
  68. @Override
  69. public String toString() {
  70. return MoreObjects.toStringHelper(this)
  71. .add("name", name)
  72. .add("age", age)
  73. .add("msg", msg).toString();
  74. }
  75. }
  76. class PersonVo {
  77. private String name;
  78. private int age;
  79. private String msg;
  80. public String getName() {
  81. return name;
  82. }
  83. public void setName(String name) {
  84. this.name = name;
  85. }
  86. public int getAge() {
  87. return age;
  88. }
  89. public void setAge(int age) {
  90. this.age = age;
  91. }
  92. public String getMsg() {
  93. return msg;
  94. }
  95. public void setMsg(String msg) {
  96. this.msg = msg;
  97. }
  98. @Override
  99. public String toString() {
  100. return MoreObjects.toStringHelper(this)
  101. .add("name", name)
  102. .add("age", age)
  103. .add("msg", msg).toString();
  104. }
  105. }

2.源码解读和异常分析

带着上面的三个问题去查看源码

[java] view plain copy

  1. /**
  2. * Returns a list that applies {@code function} to each element of {@code
  3. * fromList}. The returned list is a transformed view of {@code fromList};
  4. * changes to {@code fromList} will be reflected in the returned list and vice
  5. * versa.
  6. *
  7. * <p>Since functions are not reversible, the transform is one-way and new
  8. * items cannot be stored in the returned list. The {@code add},
  9. * {@code addAll} and {@code set} methods are unsupported in the returned
  10. * list.
  11. *
  12. * <p>The function is applied lazily, invoked when needed. This is necessary
  13. * for the returned list to be a view, but it means that the function will be
  14. * applied many times for bulk operations like {@link List#contains} and
  15. * {@link List#hashCode}. For this to perform well, {@code function} should be
  16. * fast. To avoid lazy evaluation when the returned list doesn‘t need to be a
  17. * view, copy the returned list into a new list of your choosing.
  18. *
  19. * <p>If {@code fromList} implements {@link RandomAccess}, so will the
  20. * returned list. The returned list is threadsafe if the supplied list and
  21. * function are.
  22. *
  23. * <p>If only a {@code Collection} or {@code Iterable} input is available, use
  24. * {@link Collections2#transform} or {@link Iterables#transform}.
  25. *
  26. * <p><b>Note:</b> serializing the returned list is implemented by serializing
  27. * {@code fromList}, its contents, and {@code function} -- <i>not</i> by
  28. * serializing the transformed values. This can lead to surprising behavior,
  29. * so serializing the returned list is <b>not recommended</b>. Instead,
  30. * copy the list using {@link ImmutableList#copyOf(Collection)} (for example),
  31. * then serialize the copy. Other methods similar to this do not implement
  32. * serialization at all for this reason.
  33. */
  34. @CheckReturnValue
  35. public static <F, T> List<T> transform(
  36. List<F> fromList, Function<? super F, ? extends T> function) {
  37. return (fromList instanceof RandomAccess)
  38. ? new TransformingRandomAccessList<F, T>(fromList, function)
  39. : new TransformingSequentialList<F, T>(fromList, function);
  40. }
  41. private static class TransformingRandomAccessList<F, T> extends AbstractList<T>
  42. implements RandomAccess, Serializable {
  43. final List<F> fromList;
  44. final Function<? super F, ? extends T> function;
  45. TransformingRandomAccessList(List<F> fromList, Function<? super F, ? extends T> function) {
  46. this.fromList = checkNotNull(fromList);
  47. this.function = checkNotNull(function);
  48. }
  49. @Override
  50. public void clear() {
  51. fromList.clear();
  52. }
  53. @Override
  54. public T get(int index) {
  55. return function.apply(fromList.get(index));
  56. }
  57. @Override
  58. public Iterator<T> iterator() {
  59. return listIterator();
  60. }
  61. @Override
  62. public ListIterator<T> listIterator(int index) {
  63. return new TransformedListIterator<F, T>(fromList.listIterator(index)) {
  64. @Override
  65. T transform(F from) {
  66. return function.apply(from);
  67. }
  68. };
  69. }
  70. @Override
  71. public boolean isEmpty() {
  72. return fromList.isEmpty();
  73. }
  74. @Override
  75. public T remove(int index) {
  76. return function.apply(fromList.remove(index));
  77. }
  78. @Override
  79. public int size() {
  80. return fromList.size();
  81. }
  82. private static final long serialVersionUID = 0;
  83. }

源码的解释很清楚,Lists.transform返回的是一个新的类TransformingRandomAccessList,该类有两个变量

[java] view plain copy

  1. final List<F> fromList;
  2. final Function<? super F, ? extends T> function;

也就是Lists.transform保存的只是原有的列表和向新列表转化的Function,每次遍历就重新计算一次。

[java] view plain copy

  1. @Override
  2. public T get(int index) {
  3. return function.apply(fromList.get(index));
  4. }

返回的列表是原有列表的一个转换视图,对原有集合的修改当然会反映到新集合中,这可以解释上述异常a。
由于functions不具有可逆性,transform是单向的,无法向结果列表中添加新元素,因此Lists.transform返回的l
ist不支持add和addAll方法。这可以解释异常c。
The returned list is a transformed view of fromList; changes to fromList will be reflected in the returned list
and vice versa.源码的注释表明对fromList的修改会反映到returnList上,对returnList的修改也会同样影响fromList,
这是不正确的,对returnList的修改不一定样影响fromList,没有必然的联系,这取决于Function对象中的转换方法,如
本测试方法用到的PersonDb向PersonVo转换方法personDbToVo,遍历returnList时每次都会调用personDbToVo,然后每次都会调用
PersonVo personVo = new PersonVo();生成新的对象,所以对结果列表returnList修改只会影响该局部变量personVo,而不会
影响到原来的fromList,这可以解释异常b。

[java] view plain copy

  1. public PersonVo personDbToVo(PersonDb personDb) {
  2. Preconditions.checkNotNull(personDb, "[PersonDbToVo]personDb为null");
  3. PersonVo personVo = new PersonVo();
  4. personVo.setName(personDb.getName() + ",from Db");
  5. personVo.setAge(personDb.getAge());
  6. personVo.setMsg(personDb.getMsg());
  7. return personVo;
  8. }

3.问题避免

a.刚开始看Guava代码觉着Lists.transform是个好方法,很强大,但在使用的过程中发现其坑也是挺多的,不注意的话可能会
出现很严重的bug。所以考虑在只有在很必要的情况下才考虑用Lists.transform,即使用Lists.transform可以极大地减少代码量并
使得程序更清晰易懂。在使用复杂的开源类库前还是很有必要仔细阅读下源码的,在不清楚知道自己在干什么的时候最好还是
用成熟的解决方案去解决遇到的问题。
b.如果非要使用Lists.transform方法来实现集合转换,最好对returnList进行下后处理,如使用ImmutableList.copyOf和Lists.newArrayList
对返回结果进行下加工,这样就不用担心不可以对returnList结果进行必要修改了。但如果真的对returnList做上述处理,是否还真的有必要
调用Lists.transform?直接循环遍历过程中生成新的resultList是不是更好呢。

[java] view plain copy

  1. //personVos = ImmutableList.copyOf(personVos);
  2. //personVos = Lists.newArrayList(personVos);//我认为直接循环遍历、转换生成resultList在时间和空间复杂度上会更好。

转自 http://blog.csdn.net/mnmlist/article/details/53870520

http://blog.csdn.net/aguda_king/article/details/71629206

时间: 2024-08-26 16:26:24

Guava Lists.transform踩坑小记<转>的相关文章

kafka与zookeeper管理之kafka-manager踩坑小记

在elk集群搭建过程中,为了极大程度的利用服务器资源,kafka.zookeeper.logstash规划混跑在了同一组服务器上.随着业务量的增加,要频繁增加调整kafka的topic,出现问题时还要去服务器敲命令查看kafka和zookeeper的相关信息,效率低而且不方便,于是就考虑到用kafka的管理工具kafka-manager,安装配好后,整个集群的状态一目了然,而且可以方便的进行topic的操作.消费情况的查询.broker各种状态指标的查询等,非常方便,各种信息一目了然,安装配置过

Ubuntu 16.04 安装Mysql 5.7 踩坑小记

title:Ubuntu 16.04 安装Mysql 5.7 踩坑小记 date: 2018.02.03 安装mysql sudo apt-get install mysql-server mysql-client 测试是否安装成功 sudo netstat -tap | grep mysql 相关操作 登录 mysql -uroot -p 检查MySQL服务器占用端口 netstat -nlt|grep 3306 检查MySQL服务器系统进程 ps -aux|grep mysql 查看数据库的

算法踩坑小记

经过前面研究图像算法和近阶段研究视频和音频算法的经历经验. 在2019年快要来临的时候,写下这篇小记. 目的很简单,总结过往,展望未来. 这里列举一些本人在算法上踩过的坑和出坑思路. 主要是数据标准化问题. 1.临界值问题  (最大值,最小值,阈值,无穷小,无穷大) 最早做一键修图的时候,在这个坑上踩了太多次. 简单描述就是, (示例伪代码例子仅供理解思考参考,不具有实际意义) 1.1 梯度消失 如果一个算法在计算过程中,存在最小值(无穷小,一般为0或接近0的数), 那就很可能出现"梯度消失&q

async语法升级踩坑小记

从今年过完年回来,三月份开始,就一直在做重构相关的事情. 就在今天刚刚上线了最新一次的重构代码,希望高峰期安好,接近半年的Node.js代码重构. 包含从callback+async.waterfall到generator+co,统统升级为了async,还顺带推动了TypeScript在我司的使用. 这些日子也踩了不少坑,也总结了一些小小的优化方案,进行精简后将一些比较关键的点,拿出来分享给大家,希望有同样在做重构的小伙伴们可以绕过这些. 为什么要升级 首先还是要谈谈改代码的理由,毕竟重构肯定是

HTTP访问控制(CORS)踩坑小记

前几天在帮后端排查一个cors的问题的时候发现的一些小坑特此记录 ** cors的本质是出于安全原因,浏览器限制从脚本内发起的跨源HTTP请求. 例如,XMLHttpRequest和FetchAPI遵循同源策略. 这意味着使用这些API的Web应用程序只能从加载应用程序的同一个域请求HTTP资源,除非使用CORS头文件.跨域并非一定是浏览器限制了跨站请求,也有可能是跨站请求可以正常发起,但是返回结果被浏览器拦截了.最好的例子是 CSRF跨站攻击原理,请求是发送到了后端服务器无论是否跨域!注意:有

Laravel踩坑小记

背景:使用laravel项目的命令行惊现错误php artisan companyCustomerStatisticsCommand In Connection.php line 664: could not find driver (SQL: select max(`customer_id`) as aggregate from `statistic_customer`) 排查:1.浏览器直接访问项目,数据库均能正常访问2.浏览器查看phpinfo(), 获取到php版本信息 PHP Vers

【转】GO语言map类型interface{}转换踩坑小记

原文:https://www.az1314.cn/art/69 ------------------------------------------ mapA := make([string]interface{}) mapB := make([string]interface{}) mapA["name"] = "小文" mapA["age"]  = 25 mapB["mapA"] = mapA for k, v := ra

JAVA实用案例之文件导出(JasperReport踩坑实录)

写在最前面 想想来新公司也快五个月了,恍惚一瞬间. 翻了翻博客,因为太忙,也有将近五个多月没认真总结过了. 正好趁着今天老婆出门团建的机会,记录下最近这段时间遇到的大坑-JasperReport. 六月份的时候写过一篇利用poi文件导入导出的小Demo,JAVA实用案例之文件导入导出(POI方式). 虽然简单,但是企业应用的原理基本上也就是这样,只不过是封装的更好些,不像我之前写的那样每个Cell都需要定义,其实poi的方式也是我目前最推崇的方式之一了.主要原因是jxl不支持xlsx,Jaspe

webpack打包踩坑之TypeError: Cannot read property &#39;bindings&#39; of null

file loader介绍:https://www.webpackjs.com/loaders/file-loader/ babel loader介绍:https://webpack.js.org/loaders/babel-loader/ webpack-dev-server介绍:https://www.webpackjs.com/configuration/dev-server/  ,https://www.jianshu.com/p/73d74445e5c5 今日在学习百度前端学院的一个小