摘要： HashMap和Hashtable的主要区别都属于Map接口的类，实现了将惟一键映射到特定的值上。 HashMap 类没有分类或者排序。它允许一个 null 键和多个 null 值。 Hashtable 类似于 HashMap，但是不允许 null 键和 null 值。它也比 HashMap 慢，因为它是同步的。 阅读全文

摘要： ArrayList：底层数据结构是数组结构，你就可以把它看成是一个可变大小的且只能装对象的数组。因为数组有索引（角标）所以ArrayList的查询速度快，而添加删除元素速度稍慢。因为，你每删除或者添加一个元素，你都要移动所添加或删除元素后面的所有数据，该集合是线程不同步的LinkedList：底层数据结构是链表结构的。链表数据结构是没有索引的，当前元素只和他的前一个和后一个元素有关联就像一串珠子一样，该数据结构的特点是，增加删除快，而查询比较慢，因为增加删除只 需要找到当前元素，然后断掉当前元素与它前一个和后一个元素的关联即可，和数组比，链表不用重复大部分的数据移动工作，但是因为没有索引所以链 阅读全文