摘要:
几个要点 LinkedList的底层数据结构是双向链表;LinkedList继承于AbstractSequentialList的双向链表,实现List接口,因此也可以对其进行队列操作,它也实现了Deque接口,所以LinkedList也可当做双端队列使用;LinkedList是非同步的;和 Arra 阅读全文
摘要:
几个要点 ArrayList非线程安全; ArrayList基于动态数组,是一种线性表。随机访问友好,其可以保证在 O(1) 复杂度下完成随机查找操作,插入和删除效率低; ArrayList 实现了RandmoAccess接口,即提供了随机访问功能。RandmoAccess是java中用来被List 阅读全文