<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[s1991721的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/s1991721</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; s1991721]]></copyright><item><title><![CDATA[前缀树的操作]]></title><link>https://blog.youkuaiyun.com/s1991721/article/details/80300929</link><guid>https://blog.youkuaiyun.com/s1991721/article/details/80300929</guid><author>s1991721</author><pubDate>Sun, 13 May 2018 17:27:28 +0800</pubDate><description><![CDATA[前缀树是N叉树的一种形式，常用于存储字符串，树中每一个节点表示一个字符。 
前缀树重要的存在价值是搜索速度，典型的利用空间换时间，时间复杂度为O(n)，n是树的深度。



上图中存储了四个单词：am、bad、be、so，位于叶子节点，叶子节点一定为词，但词不一定位于叶子节点。除了存储词的节点外，其余节点称为前缀。如ba，在树中并不是一个词，但他是bad词的前缀，前缀的重要作用就是减少存储空间，具...]]></description><category></category></item><item><title><![CDATA[白话HashMap源码（下）]]></title><link>https://blog.youkuaiyun.com/s1991721/article/details/80239630</link><guid>https://blog.youkuaiyun.com/s1991721/article/details/80239630</guid><author>s1991721</author><pubDate>Tue, 08 May 2018 14:51:42 +0800</pubDate><description><![CDATA[白话HashMap源码（下）]]></description><category></category></item><item><title><![CDATA[白话HashMap源码（上）]]></title><link>https://blog.youkuaiyun.com/s1991721/article/details/80236171</link><guid>https://blog.youkuaiyun.com/s1991721/article/details/80236171</guid><author>s1991721</author><pubDate>Tue, 08 May 2018 10:46:04 +0800</pubDate><description><![CDATA[HashMap一句话就可以说个大概：

用哈希算法把key计算出索引index，然后将key、value构成的HashMapEntry放入HashMapEntry[index]，即完成了put功能，get时将key重计算出index去取HashMapEntry。

以上只是最表层的思想，如果不同key计算出相同的index呢？HashMapEntry里的next就起到作用了。



如上图：横排的...]]></description><category></category></item><item><title><![CDATA[N叉树的操作]]></title><link>https://blog.youkuaiyun.com/s1991721/article/details/79980029</link><guid>https://blog.youkuaiyun.com/s1991721/article/details/79980029</guid><author>s1991721</author><pubDate>Tue, 17 Apr 2018 20:11:48 +0800</pubDate><description><![CDATA[N叉树的操作]]></description><category></category></item><item><title><![CDATA[二叉搜索树的操作]]></title><link>https://blog.youkuaiyun.com/s1991721/article/details/79954977</link><guid>https://blog.youkuaiyun.com/s1991721/article/details/79954977</guid><author>s1991721</author><pubDate>Sun, 15 Apr 2018 23:16:44 +0800</pubDate><description><![CDATA[二叉搜索树的操作]]></description><category></category></item><item><title><![CDATA[排序算法的小结]]></title><link>https://blog.youkuaiyun.com/s1991721/article/details/79920405</link><guid>https://blog.youkuaiyun.com/s1991721/article/details/79920405</guid><author>s1991721</author><pubDate>Thu, 12 Apr 2018 21:21:52 +0800</pubDate><description><![CDATA[排序算法的小结]]></description><category></category></item><item><title><![CDATA[白话时间复杂度与空间复杂度]]></title><link>https://blog.youkuaiyun.com/s1991721/article/details/79915726</link><guid>https://blog.youkuaiyun.com/s1991721/article/details/79915726</guid><author>s1991721</author><pubDate>Thu, 12 Apr 2018 16:20:11 +0800</pubDate><description><![CDATA[白话时间复杂度与空间复杂度]]></description><category></category></item><item><title><![CDATA[二叉树的操作]]></title><link>https://blog.youkuaiyun.com/s1991721/article/details/79828462</link><guid>https://blog.youkuaiyun.com/s1991721/article/details/79828462</guid><author>s1991721</author><pubDate>Thu, 05 Apr 2018 19:26:59 +0800</pubDate><description><![CDATA[二叉树]]></description><category></category></item><item><title><![CDATA[拒绝API player 标签]]></title><link>https://blog.youkuaiyun.com/s1991721/article/details/79828451</link><guid>https://blog.youkuaiyun.com/s1991721/article/details/79828451</guid><author>s1991721</author><pubDate>Thu, 05 Apr 2018 19:25:42 +0800</pubDate><description><![CDATA[拒绝API player 标签]]></description><category></category></item><item><title><![CDATA[内存优化策略]]></title><link>https://blog.youkuaiyun.com/s1991721/article/details/79275060</link><guid>https://blog.youkuaiyun.com/s1991721/article/details/79275060</guid><author>s1991721</author><pubDate>Tue, 06 Feb 2018 22:11:02 +0800</pubDate><description><![CDATA[内存优化策略]]></description><category></category></item><item><title><![CDATA[Kotlin之下拉刷新与上拉加载控件优化]]></title><link>https://blog.youkuaiyun.com/s1991721/article/details/79240516</link><guid>https://blog.youkuaiyun.com/s1991721/article/details/79240516</guid><author>s1991721</author><pubDate>Fri, 02 Feb 2018 16:20:17 +0800</pubDate><description><![CDATA[Kotlin之下拉刷新与上拉加载控件优化]]></description><category></category></item><item><title><![CDATA[与ViewPager完美结合的顺滑引导条系列之三]]></title><link>https://blog.youkuaiyun.com/s1991721/article/details/79219360</link><guid>https://blog.youkuaiyun.com/s1991721/article/details/79219360</guid><author>s1991721</author><pubDate>Wed, 31 Jan 2018 16:50:04 +0800</pubDate><description><![CDATA[与ViewPager完美结合的顺滑引导条系列之三]]></description><category></category></item><item><title><![CDATA[与ViewPager完美结合的顺滑引导条系列之二]]></title><link>https://blog.youkuaiyun.com/s1991721/article/details/79211881</link><guid>https://blog.youkuaiyun.com/s1991721/article/details/79211881</guid><author>s1991721</author><pubDate>Tue, 30 Jan 2018 22:44:08 +0800</pubDate><description><![CDATA[与ViewPager完美结合的顺滑引导条系列之二]]></description><category></category></item><item><title><![CDATA[与ViewPager完美结合的顺滑引导条系列之一]]></title><link>https://blog.youkuaiyun.com/s1991721/article/details/79211879</link><guid>https://blog.youkuaiyun.com/s1991721/article/details/79211879</guid><author>s1991721</author><pubDate>Tue, 30 Jan 2018 22:43:47 +0800</pubDate><description><![CDATA[与ViewPager完美结合的顺滑引导条系列之一]]></description><category></category></item><item><title><![CDATA[与ViewPager完美结合的顺滑引导条系列之需求分析]]></title><link>https://blog.youkuaiyun.com/s1991721/article/details/79211869</link><guid>https://blog.youkuaiyun.com/s1991721/article/details/79211869</guid><author>s1991721</author><pubDate>Tue, 30 Jan 2018 22:43:16 +0800</pubDate><description><![CDATA[与ViewPager完美结合的顺滑引导条系列之需求分析]]></description><category></category></item><item><title><![CDATA[Kotlin之应用Gson]]></title><link>https://blog.youkuaiyun.com/s1991721/article/details/79116825</link><guid>https://blog.youkuaiyun.com/s1991721/article/details/79116825</guid><author>s1991721</author><pubDate>Sat, 20 Jan 2018 21:09:06 +0800</pubDate><description><![CDATA[引言Gson是不是很简洁很容易上手呢？最主要的就两个方法toJson()和fromJson()将实体转为Json和将Json转为实体。我之前没有使用过Gson，更不用说是用Kotlin了。由于使用的时间还不是很长，好不好用还真不好说。我之前用惯了Json且有这个JsonHelper工具类的帮助，暂时性的认为没有JsonHelper好用且功能不如JsonHelper的实用。主要是因为碰到了下文将要讲述的坑]]></description><category></category></item><item><title><![CDATA[Kotlin之下拉刷新与上拉加载控件]]></title><link>https://blog.youkuaiyun.com/s1991721/article/details/79101785</link><guid>https://blog.youkuaiyun.com/s1991721/article/details/79101785</guid><author>s1991721</author><pubDate>Thu, 18 Jan 2018 23:12:10 +0800</pubDate><description><![CDATA[用Kotlin完成给RecyclerView添加headerView和FooterView，涉及到了事件分发很动画相关的知识]]></description><category></category></item><item><title><![CDATA[Kotlin之Glide的自定义BitmapTransformation]]></title><link>https://blog.youkuaiyun.com/s1991721/article/details/79070013</link><guid>https://blog.youkuaiyun.com/s1991721/article/details/79070013</guid><author>s1991721</author><pubDate>Mon, 15 Jan 2018 23:28:25 +0800</pubDate><description><![CDATA[Kotlin之Glide的自定义BitmapTransformation]]></description><category></category></item><item><title><![CDATA[Kotlin之利用RecyclerView优化布局]]></title><link>https://blog.youkuaiyun.com/s1991721/article/details/79054292</link><guid>https://blog.youkuaiyun.com/s1991721/article/details/79054292</guid><author>s1991721</author><pubDate>Sat, 13 Jan 2018 22:49:08 +0800</pubDate><description><![CDATA[引言



上一篇中已经将JSON数据转化为布局



可以发现： 
1、单击按钮很长一段时间后界面才显示出来 
2、且左上角的数字显示根ViewGroup内有81个子View 
3、单这一个界面全部加载完成总共消耗了125M内存（Android Profiler），原因有：控件初始化后就去请求图片了

作为开发，单拿出以上任意一条来都是不能够忍的。

分析： 
1、时间长除了请求接口外的主要原因]]></description><category></category></item><item><title><![CDATA[Kotlin之通过接口返回JSON动态布局界面]]></title><link>https://blog.youkuaiyun.com/s1991721/article/details/79029563</link><guid>https://blog.youkuaiyun.com/s1991721/article/details/79029563</guid><author>s1991721</author><pubDate>Wed, 10 Jan 2018 23:53:20 +0800</pubDate><description><![CDATA[Kotlin之通过接口返回JSON动态布局界面]]></description><category></category></item></channel></rss>