【白话】java Collection知识梳理

前言：梳理下自己对Collection的整体认识，不看源码，不参考其他博文资料，写的时候想起一点写一点，逐步完善。本文不涉及源码，因此想看实现原理的可以直接右上角。由于内容较多杂在一起，篇幅可能比较长，所以尽量让自己表述清晰，起码让大家能看下去。闲话少说，本文主要内容包括：集合的概念和作用，常用的几个类型的实现原理的应用场景及各自的区别，并尝试就其各自优缺点提出自己的看法。

集合是什么呢？

从概念上来说，集合就是能将同一类型的数据放在一起的某种数据结构，其在内部通过数组或引用链将数据节点连接到一起，通过操作这一个集合对象就可以实现对所有数据节点的操作（实际上由于集合内部存放的是对象的引用（基本数据类型除外），实际上操作的还是节点的本身）。【有序】能很好的提高资源的利用率。就好像现实中排队永远都能比不排队更早的结束整个队列。集合能使内部数据有序，提高内存利用率。

集合分为以下两大类：Collection和Map。Collection是对象的集合，Map是键值对的集合。Collection直接存取对象，而Map则根据key存取对象。