数据与链表，指针，集合的区别

讨论数据结构之间的区别，本质上是讨论数据结构的构造，内存分配，增删改查效率，应用场景这几个层次来考虑，针对数据和链表的区别我们大概可以做如下的归纳。

数组:线性数据结构；连续内存空间，无法改变容量；存储相同类型数据；支持随机访问（查询），插入、删除较慢（时间复杂度O(n)，因为要涉及遍历定位）；业务开发中，适合做底层数据结构。（这点不知道你有没有和我一样在探索String，Nginx，Redis等等吧的时候，也一样疑惑或底层数据结构为什么都是数组）
链表：链式数据结构；非连续内存，内存可扩充；存储相同数据类型；插入，删除高效，查询依赖算法。在使用中一般不会单纯的使用链表，而是会通过链表构建，红黑树，平衡树，基数树，跳跃表，Btree等等的数据结构来平衡增删改查的效率问题。
指针：指针相当于一个变量，它存放的是其它变量在内存中的地址。
集合：JAVA提供内置集合包括list，map，set等，特点是分配的内存空间不连续，可扩容；数据类型未声明时为Object（也即可存放多种数据类型），增删改查依赖具体实现。

 总结：我还是觉得有时候不要太纠结数据结构，我们要先明确自己的核心需求，然后根据核心需求去选择，如果真的没有合适的数据结构，发动自己的创新精神设计一个就好。从某种角度上说能发现所有数据结构都无法满足需求，这种情况对研发人员来说是人之大幸，这不仅需要研发人员具备扎实的基础功底，还要有积极的探索精神，最终要的是还要有他有强烈的兴趣和责任感。