
算法
Android格调小窝
啦啦啦
展开
-
Android图片缓存之Lru算法
一个应用如果使用大量图片就会导致OOM(out of memory),那该如何处理才能近可能的降低oom发生的概率呢?之前我们一直在使用SoftReference软引用,SoftReference是一种现在已经不再推荐使用的方式,因为从 Android 2.3 (API Level 9)开始,垃圾回收器会更倾向于回收持有软引用或弱引用的对象,这让软引用变得不再可靠,所以今天我们来认识一种新的缓存处...原创 2019-07-06 21:40:35 · 386 阅读 · 0 评论 -
排序算法:冒泡排序和选择排序的思路,区别与优缺点。
一, 冒泡排序:冒泡排序的定义就不提了,总结起来就一句话(划重点):,从左到右,数组中相邻的两个元素进行比较,将较大的放到后面。算法思路:1、比较相邻的元素。如果第一个比第二个大,就交换它们两个;2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;3、针对所有的元素重复以上的步骤,除了最后一个;二,选择排序算法思路:首先在未排序序列中找...原创 2019-07-06 21:13:21 · 14181 阅读 · 1 评论