ArrayList底层采用数组完成,而LinkedList则是以一般的双向链表(double-linked list)完成,期内每个对象除了数据本身外,还有两个引用 ,分别指向前一个元素和后一个元素。 实现Set接口的hash table(哈希表),依靠HashMap来实现。