Collection

1. ArrayList底层使用了数组存储
2. LinkedList底层使用双向链表
3. HashSet底层是一个HashMap支持，HashMap底层物理实现一个Hash表
4. LinkedHashMap底层是链表和哈希表组合的数据存储结构
5. TreeSet存取元素规则：TreeSet存储元素时根据当前加入元素与已有元素比较的结果决定元素加入的位置，结果为负数，元素放左边，结果为正数，元素放右边，结果为0，则覆盖原值。取元素时，采用中序遍历方式，即左中右顺序取出二叉树中元素。