面试突击——java集合框架

1、ArrayList与LinkedList异同 1）、底层结构，ArrayList底层是数组，LinkedList底层是双向链表数据结构 2）、ArrayList查询速度快，增删速度慢；LinkedList查询速度慢，增删速度快 3）、ArrayList可以随机访问（实现了RandomAccess接口），LinkedList不能随机访问 4）、内存空间占用：ArrayList的空间浪费主要体现l

>>阅读原文<<