ArrayList底层采用数组完成，而LinkedList则是以一般的双向链表(double-linked list)完成，期内每个对象除了数据本身外，还有两个引用 ，分别指向前一个元素和后一个元素。 实现Set接口的hash table(哈希表)，依靠HashMap来实现。
本文共 207 字，大约阅读时间需要 1 分钟。
ArrayList底层采用数组完成，而LinkedList则是以一般的双向链表(double-linked list)完成，期内每个对象除了数据本身外，还有两个引用 ，分别指向前一个元素和后一个元素。 实现Set接口的hash table(哈希表)，依靠HashMap来实现。
转载于:https://www.cnblogs.com/BigIdiot/archive/2011/12/12/2285009.html