Arrayslist和LinkList性能对比

最近在看数据结构记录一下笔记

1.数组与集合的区别在哪?
  动态大小

ArrayList 底层是由数组构建成,默认大小是10
LinkList底层是由链表构建成,链表格式有单向链表、单向循环链表、双向链表、双向循环链表,默认采用的是双向循环链表

ArrayList 和LinkList在性能对比

添加元素:LinkList效率更高

删除:LinkList综合来讲效率高

获取和设置:ArrayList效率高的多

注意点:

在使用ArrayList 遍历删除数据时,建议从后向前删除,执行效率会比从前向后删除性能提高的多
在使用LinkList删除元素:删除前面和后面的效率高,越往中间走效率越低
栈:数组和链表都可以实现,数组实现固定栈(栈的容量数量固定),链表实现可以动态栈
队列:链表实现会更简单,效率会更高
栈:先进后出
队列:先进先出

你可能感兴趣的:(Arrayslist和LinkList性能对比)