关于Java集合

      在日常开发中，其实真的很少去考虑集合中的性能问题！这个跟项目与具体的业务关系有关！面试的时候都要问这个linkedlist与arraylist！所以也就看看相关的东西了解下！

      集合分为两大块：Collection   、Map！而collection又分了好几块：list、set、queue!相对的Map就少一点 ，一个hashMap、一个treeMap！具体的可以看下集合的框架图！

这个链接很详细的说明了他们之间的关系！https://www.cnblogs.com/ysocean/p/6555373.html

       数组与链表之间的性能啊什么的，百度上面很多，但是我在工作中并没有大范围的使用过linkedlist，相对应的arraylist才是使用范围最广的！至于比较冷门的vector！就从来没用过！所以关于他俩之间的性能分析也只能流于表面，数组的优势是索引查询搜索，链表的优势是数据的增删！但是为什么会这样呢？查了资料说的是:数组是使用可增长数组实现的，在数据的插入与删除时，数组会移动！所以会增加开销！而链表呢，将一个元素加到LinkedList的最开端只是简单的为这个元素分配一个记录，然后调整两个连接。在LinkedList的开端增加一个元素的开销是固定的，所以数组在数据插入删除时,效率弱于链表。

具体的代码测试可参考：https://www.cnblogs.com/Jacck/p/8034900.html