Java单链表和顺序表性能分析对比

	单链表	顺序表
随机读写	不支持	支持
读取节点操作时间复杂度	O（n）	O（1）
插入删除时间复杂度	O（n）	O（n）
总结：1.单链表主要的有点是，不需要对数据元素的最大个数进行预设，可以无限量地存储数据元素。2.单链表插入和删除时，不需要移动大量的数据元素，可提高效率。 3.单链表主要的缺点是，每个节点中需要有一个指针，因此单链表的空间利用率略低于顺序表，