ArrayList和LinkedList的异同

ArrayList和LinkedList的异同

    从底层结构上来看:

      ArrayList的底层是数组,在执行增加和删除操作时,后面的元素要逐个移动;

      而LinkedList底层是双向链表,在执行增加和删除操作时,是由指针直接操作,效率更高

      因此,ArrayList更多用于查询,而LinkedList更多用于删除、添加

    在线程安全上:

      两者都不是线程安全

    从访问方法上来看:

扫描二维码关注公众号,回复: 7746249 查看本文章

      由于ArrayList是基于数组的,所以可以通过索引值的方式来定位元素的位置

      而LinkedList只能通过指针慢慢查找

    

猜你喜欢

转载自www.cnblogs.com/javaisbest/p/11795444.html