从源码看Android常用的数据结构 ( SDK23版本 )
文章平均质量分 94
基于AndroidSDK23源码分析 List/Set/Queue/Map 等常用的数据结构, 了解它们的特性, 以便在特定场景选用合适的类型.
叽哩叽哩鸡
欢迎关注我的github, 提供Android/ReactNative各类技术的demo.
https://github.com/YouCii/
展开
-
从源码看Android常用的数据结构 ( SDK23版本 ) ( 一 , 总述 )
掌握知识点的最好办法就是看官方注释 /官方示例原创 2018-06-12 17:54:14 · 787 阅读 · 0 评论 -
从源码看Android常用的数据结构 ( SDK23版本 ) ( 二, List篇 )
总览List 接口的官方注释A {@code List} is a collection which maintains an ordering for its elements. Everyelement in the {@code List} has an index. Each element can thus be accessed by itsindex, with the ...原创 2018-06-26 10:53:54 · 744 阅读 · 0 评论 -
从源码看Android常用的数据结构 ( SDK23版本 ) ( 三 , Queue篇)
总览A collection designed for holding elements prior to processing.Besides basic {@link java.util.Collection Collection} operations,queues provide additional insertion, extraction, and inspectionop...原创 2018-07-04 17:58:39 · 2485 阅读 · 0 评论 -
从源码看Android常用的数据结构 ( SDK23版本 ) ( 四, Set篇 )
Set 比较简单, 可以理解为: 不允许元素重复的List. 接口方法也是全部继承自 Collection Set主要实现类有: ArraySet, HashSet和LinkedHashSet, TreeSet, CopyOnWriteArraySet 等ArraySet相比 HashSet 更节省内存, 大数据量时性能较差, 使用时间换空间的设计思想.ArraySet ...原创 2018-07-06 16:38:52 · 381 阅读 · 0 评论 -
从源码看Android常用的数据结构 ( SDK23版本 ) ( 五, Map篇 )
总览Map 的地位相当重要, 所以放在了 List 后面, 就让同属于 Collection 家族的 Set/Queue与 List 暂时分开吧. A {@code Map} is a data structure consisting of a set of keys and valuesin which each key is mapped to a single value. T...原创 2018-07-31 18:04:47 · 530 阅读 · 0 评论 -
从源码看Android常用的数据结构 ( SDK23版本 ) ( 六, ConcurrentHashMap )
前言由于从源码看Android常用的数据结构 ( 五, Map篇 ) 篇幅已经很长了, ConcurrentHashMap 要看的又比较多, 所以单独放在这里.ConcurrentHashMap 类声明如下: public class ConcurrentHashMap<K, V&a原创 2018-08-17 17:38:59 · 463 阅读 · 0 评论