Java中的collection架构

collection是java中用来收集对象的。java提供了collection的Api,为了避免出现死记api的情况,为了更好的使用collection,首先我们需要对collection的继承架构有一个清晰的认识。

Paste_Image.png

我们可以从这个架构图中得出很多信息

  • iterable在这个架构中处于顶端,说明所有collection都是可iterable的,意思就是所有collection都是可迭代的,所有继承自collection的list,set等等都实现了iterable接口,并且可以产生iterator进行迭代。
  • 操作对象的行为例如,add,remove等方法都定义在collection中,所以所有collection都可以添加或者移除对象,这是显而易见。
  • 收集对象的行为都定义在collection中,然而不同的对象不同的情境下,我们对对象会有不同的操作,如果想收集时记录每个对象的顺序,并可以按照索引取回每个物件,这样的行为定义在list中,如果想让对象拥有类似集合的那种性质,不重复,无序的,则这样的行为定义在set中,如果想和队列一样,这样的行为就定义在Queue中。

我们举个例子,例如我们最常使用的arraylist,它的架构是这样的

Paste_Image.png

abstractCollection实现了collection接口,实现了里面定义的行为
abstractList实现了list接口,实现了里面定义的行为
Arraylist则继承自abstractList类,并且实现了List接口。

Paste_Image.png

上面这个架构图就很简洁的介绍了collection中的各个接口类之间的继承关系。

总结

  • 在Java中,必須了解collection的基本架构,如此就不会繁杂的API所迷惑。Collection继承自Iterable接口

  • Iterable的iterator()规定返回一个Iterator的对象,这是因为,不同的对象会导致要一个个取出对象需要不同的方法,为了有个统一的方法进行迭代,循环访问所有的对象,而不用管是使用的哪种collection,所以可以使用 [Iterator 模式]

  • 由于Collection的父类是Iterable,這代表所有继承自Collection的对象,都可以使用iterator()方法返回Iterator对象,然後使用Iterator对象来循环访问所有的容器中的对象。

  • List对象,在收集对象时,会带有索引的信息,最基本的就是使用数组作为List的內部的存储结构,因为矩阵本身就是具有索引结构的,这其实就是ArrayList的实现。由於使用数组作为List的內部的存储结构,所以指定索引随机取出对象时非常快速,但插入对象则较慢。LinkedList 則在內部使用链表的结构实现,适合插入不适合随机存取。

  • Iterator基本上只能往后一个一个访问对象,也就是可以使用 hasNext()測試是否有下一对象,使用next()取得下一对象,而其子接口ListIterator,則提供了往前走訪对象的行為,也就是可以使 用hasPrevious()測試是否有上一对象,使用previous()取得上一物件。ListIterator可由List物件的 listIterator()返回,List具有索引特性,ListIterator則也提供了nextIndex()與previousIndex() 可以取得下一個或上一個索引。

  • Set中所收集的对象是不重复的,是否重复的判断则涉及到所收集对象的equals()及hashCode()的方法来判断,事实上,** 所有要被Collection收集的对象,建议都重新定義其equals()與hashCode()方法,以在必要的使用供 Collection使用。**

有了这些基本的架构认识,面对各个实例对象上复杂的参数,就不会再迷惑。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 158,847评论 4 362
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,208评论 1 292
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 108,587评论 0 243
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 43,942评论 0 205
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,332评论 3 287
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,587评论 1 218
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,853评论 2 312
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,568评论 0 198
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,273评论 1 242
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,542评论 2 246
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,033评论 1 260
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,373评论 2 253
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,031评论 3 236
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,073评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,830评论 0 195
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,628评论 2 274
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,537评论 2 269

推荐阅读更多精彩内容

  • Collection ├List │├LinkedList │├ArrayList │└Vector │└Stac...
    AndyZX阅读 820评论 0 1
  • 集合框架体系概述 为什么出现集合类?方便多个对象的操作,就对对象进行存储,集合就是存储对象最常用的一种方法. 数组...
    acc8226阅读 743评论 0 1
  • 前言:一名iOS开发工程师,正在学习Android开发,期待各路大神指点和学习交流.学习交流讨论及资料获取请关注:...
    极客James阅读 4,326评论 0 5
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,293评论 18 399
  • 上赛季收获个人进步最快球员奖,同时赛季五项数据领跑全队,成为NBA历史上第五位完成这一成就的球员。在今年休赛期,名...
    Sandy体育风云阅读 161评论 0 0