Android ListView功能扩展，实现高性能的瀑布流布局

转载请注明出处：http://blog.csdn.net/guolin_blog/article/details/46361889
经过前面两篇文章的学习，我们已经对ListView进行了非常深层次的剖析，不仅了解了ListView的源码和它的工作原理，同时也将ListView中常见的一些问题进行了归纳和总结。
那么本篇文章是我们ListView系列三部曲的最后一篇，在这篇文章当中我们将对ListView进行功能扩展，让它能够以瀑布流的样式来显示数据。另外，本篇文章的内容比较复杂，且知识点严重依赖于前两篇文章，如果你还没有阅读过的话，强烈建议先去阅读 Android ListView工作原理完全解析，带你从源码的角度彻底理解 和 Android ListView异步加载图片乱序问题，原因分析及解决方案 这两篇文章。
一直关注我博客的朋友们应该知道，其实在很早之前我就发布过一篇关于实现瀑布流布局的文章，Android瀑布流照片墙实现，体验不规则排列的美感。但是这篇文章中使用的实现算法比较简单，其实就是在外层嵌套一个ScrollView，然后按照瀑布流的规则不断向里面添加子View，原理如下图所示：

虽说功能是可以正常实现，但是这种实现原理背后的问题太多了，因为它只会不停向ScrollView中添加子View，而没有一种合理的回收机制，当子View无限多的时候，整个瀑布流布局的效率就会严重受影响，甚至有可能会出现OOM的情况。
而我们在前两篇文章中对ListView进行了深层次的分析，ListView的工作原理就非常巧妙，它使用RecycleBin实现了非常出色的生产者和消费者的机制，移出屏幕的子View将会被回收，并进入到RecycleBin中进行缓存，而新进入屏幕的子View则会优先从RecycleBin当中获取缓存，这样的话不管我们有多少条数据需要显示，实际上屏幕上的子View其实也就来来回回那么几个。
那么，如果我们使用ListView工作原理来实现瀑布流布局，效率问题、OOM问题就都不复存在了，可以说是真正意义上实现了一个高性能的瀑布流布局。原理示意图如下所示：

OK，工作原理确认了之后，接下来的工作就是动手实现了。由于瀑布流这个扩展对ListView整体的改动非常大，我们没办法简单地使用继承来实现，所以只能先将ListView的源码抽取出来，然后对其内部的逻辑进行修改来实现功能，那么我们第一步的工作就是要将ListView的源码抽取出来。但是这个工作并不是那么简单的，因为仅仅ListView这一个单独的类是不能够独立工作的，我们如果要抽取代码的话还需要将AbsListView、AdapterView等也一起抽取出来，然后还会报各种错误都需要一一解决，我当时也是折腾了很久才搞定的。所以这里我就不带着大家一步步对ListView源码进行抽取了，而是直接将我抽取好的工程UIListViewTest上传到了CSDN，大家只需要点击 这里 进行下载就可以了，今天我们所有的代码改动都是在这个工程的基础上进行的。
另外需要注意的是，为了简单起见，我没有抽取最新版本的ListView代码，而是选择了Android 2.3版本ListView的源码，因为老版本的源码更为简洁，方便于我们理解核心的工作流程。
好的，那么现在将UIListViewTest项目导入到开发工具当中，然后运行程序，效果如下图所示：

可以看到，这是一个非常普通的ListView，每个ListView的子View里面有一张图片，一段文字，还有一个按钮。文字的长度是随机生成的，因此每个子View的高度也各不相同。那么我们现在就来对ListView进行扩展，让它拥有瀑布流展示的能力。
首先，我们打开AbsListView这个类，在里面添加如下所示的几个全局变量：
[java] view plain copy
protected int mColumnCount = 2;

protected ArrayList[] mColumnViews = new ArrayList[mColumnCount];

protected Map