请解释一下TreeMap?

考察点：key-value集合

TreeMap是一个有序的key-value集合，基于红黑树（Red-Black tree）的 NavigableMap实现。该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator进行排序，具体取决于使用的构造方法。

考点：集合

ArrayList是实现了基于动态数组的数据结构，而linkedList是基于链表的数据结构2. 对于随机访问get和set，ArrayList要优于linkedList，因为linkedList要移动指针；ArrayList并发add()可能出现数组下标越界异常。