说实话从大学学习java开始,到工作之后,容器类中的ArrayList和LinkedList用的可不算少,但是从来没仔细想过到底什么时候用哪种
1,如果只是单纯的往list里面添加元素,不在固定位置添加,则ArrAylist的速度要高于Linkedl
2,如果在某个固定的位置(比如说0的位置)添加元素,则LinkedList的速度要高于ArrayList.,因为前者只需要断开和重新连接指针,后者需要重新复制数组.
说实话从大学学习java开始,到工作之后,容器类中的ArrayList和LinkedList用的可不算少,但是从来没仔细想过到底什么时候用哪种
1,如果只是单纯的往list里面添加元素,不在固定位置添加,则ArrAylist的速度要高于Linkedl
2,如果在某个固定的位置(比如说0的位置)添加元素,则LinkedList的速度要高于ArrayList.,因为前者只需要断开和重新连接指针,后者需要重新复制数组.