数据结构
文章平均质量分 80
数据结构
bjxiaxueliang
这是一个以技术分享为主要内容的博客,致力于分享Android、OpenGL ES、Vulkan、移动端音视频等领域的技术文章和经验总结,希望能为广大技术爱好者和从业人士提供有价值的信息和思路。同时,我也会不定期地分享我对某些技术行业前景的分析和思考,希望能为朋友们带来一些启示和思路。
展开
-
一文详解 ArrayDeque 双端队列使用及实现原理
deque(double-ended queue)双端队列,是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行。原创 2020-06-04 14:51:07 · 1264 阅读 · 1 评论 -
facebook Android平台上动态列表的内存优化(Memory optimization for feeds on Android)
facebook Android平台上动态列表的内存优化(Memory optimization for feeds on Android)英文原文地址Memory optimization for feeds on AndroidMillions of people use Facebook on Android devices every day, scrolling through News翻译 2017-05-25 16:28:50 · 1689 阅读 · 0 评论 -
FaceBook出品的LongArraySet与IntArraySet
代码来自facebook的以下连接地址(鉴于打开要翻墙,所以代码拷贝到这里): https://code.facebook.com/posts/973222319439596对于这两个类的由来,可参考以下文章: http://blog.csdn.net/xiaxl/article/details/72730795LongArraySetimport android.support.v4.util原创 2017-05-25 16:41:23 · 750 阅读 · 0 评论 -
CopyOnWriteArrayList读写锁
转自: http://ifeve.com/java-copy-on-write/Copy-On-Write是一种用于程序设计中的优化策略。其基本思路是,从一开始大家都在共享同一个内容,当某个人想要修改这个内容的时候,才会真正把内容Copy出去形成一个新的内容然后再改,这是一种延时懒惰策略。从JDK1.5开始Java并发包里提供了两个使用CopyOnWrite机制实现的并发容器,它们是CopyOnW转载 2017-04-10 20:08:20 · 1907 阅读 · 2 评论 -
ConcurrentHashMap 分段锁
简单转自: https://my.oschina.net/hosee/blog/639352ConcurrentHashMap使用分段锁技术,允许多个修改操作并发进行。ConcurrentHashMap内部使用段来表示这些不同的部分,每个段其实就是一个小的Hashtable,它们有自己的锁。只要多个修改操作发生在不同的段上,它们就可以并发进行。HashTable是一个线程安全的类,它使用synch原创 2017-04-10 20:10:22 · 1805 阅读 · 0 评论 -
一文详解 SparseArray、ArrayMap 实现原理
SparseArray与ArrayMap是Android提供的两个列表数据结构。SparseArray相比于HashMap采用的是,时间换取空间的方式来提高手机App的运行效率。而ArrayMap实现原理上也类似于SparseArray。原创 2017-08-16 19:33:26 · 2310 阅读 · 0 评论 -
一文详解 BlockingQueue使用及实现原理
心血来潮,探究一下`BlockingQueue`的实现原理。原创 2018-06-22 15:32:07 · 880 阅读 · 0 评论 -
一文详解 利用LinkedHashMap实现Lru机制
Android中的LRU采用什么机制实现的? 通过这篇文章我们一起进行分析。原创 2017-05-22 10:22:20 · 2072 阅读 · 2 评论 -
一文详解 HashMap 实现原理
HashMap对于程序员来说并不陌生,无论是Java还是Android研发人员,HashMap都是日常广泛使用的数据结构,通过这篇文章探究一下其具体实现原理。原创 2017-05-22 10:16:22 · 1836 阅读 · 0 评论 -
Gson 复杂数据解析
一、简单数据解析1、简单json转对象 Json字符串如下:{"name":"name22","age":22} 下边上Java代码// UserData.javapublic class UserData { public String name; public int age; @Override public String toString() {原创 2017-05-20 07:58:00 · 668 阅读 · 0 评论