JAVA集合概述

    本文首发于cartoon的博客
    转载请注明出处:https://cartoonyu.github.io/cartoon-blog

    近段时间在学习java集合，原本也没想着写笔记或者博客的。但是慢慢看下去之后发现java集合的内容繁多，但是各集合之间具有很大的共通性。所以就动了写博客的念头。
    在安卓开发的时候已经有在用集合了，具体是用ArrayList向上转型到list对象。

    我觉得集合比数组方便的地方主要有4个：

• 所有操作都是基于对象进行，符合java的核心思想。
• 不用担心数据项的增加导致的数组溢出的情况。
• 在插入、删除等等操作的时间开销较少。
• Map接口的子接口以及实现类可以存放具有映射关系的数据。

    缺点也不是没有，可能是我学的不够深，暂时只发现了一个：Collection接口的子接口以及实现类大部分都是基于一个长度为16的数组实现，所以当插入的数据项少于16时可能会造成资源的浪费。

    java集合主要由两个接口派生而来：Collection以及Map。

    下面是两个接口的概述图

    图的来源为李刚老师的《疯狂java讲义》，如有侵权请联系删除。

    其中Collection接口的Vector实现类是不建议使用的，一是年代有点久远，二是已经有更先进更好用的ArrayList可以替换使用。

    下面是Collection、Map接口以及各实现类、子接口的用法（持续更新)。

    Collection接口

    [Iterator接口](