ArrayList 和linkedList 的区别
一、数据插入删除的区别
ArrayList 插入,删除数据慢
LinkedList, 插入,删除数据快
二、数据定位的区别
ArrayList是顺序结构,所以定位很快,指哪找哪。 就像电影院位置一样,有了电影票,一下就找到位置了。
LinkedList 是链表结构,就像手里的一串佛珠,要找出第99个佛珠,必须得一个一个的数过去,所以定位慢
三、ArrayList和LinkedList 性能比。在有数据的情况下,在不同位置插入数据的却被
开头,LinkedList 快
中间,ArrayList 快
末尾 :ArrayList 快
linkedList 的不同处
一、LinkedList 除了实现了List和Deque外,还实现了Queue接口(队列)
Queue是先进先出队列 FIFO,常用方法:
addFirst(); 在开头添加元素
addLast (); 在末尾添加元素
getFirst(); 查看开头元素
getLast() ; 查看末尾元素
removeFirst(); 取出开头元素
removeLast(); 取出末尾元素
offer 在最后添加元素
poll 取出第一个元素
peek 查看第一个元素