在日常开发中,其实真的很少去考虑集合中的性能问题!这个跟项目与具体的业务关系有关!面试的时候都要问这个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