LinkdeList插入删除元素稍快,因为LinkdeList底层使用的是链表数据结构,所谓链表数据结构就是当前元素只和他的前一元素和后一元素有关联,就像一串珠子一样。添加操作时只要把目的位置的前一元素和后一元素关联到要添加元素上即可。删除元素时只要把要删除元素的前一元素和后一元素的关联断掉即可,垃圾回收器会自动回收删除的元素。这种接链和断链的操作就是链表的添加和删除操作,这样就避免了ArrayList的数组数据结构添加操作元素时大量移动数据的操作。因为LinkedList的是链表数据结构,所以它查询时要根据元素的关联一个一个的查询,不像数组那样操作角标就可以查询到,所以LinkedList的查询速度稍慢 |