如何决定使用HashMap还是TreeMap?
对于在Map中插入、删除、定位一个元素这类操作,HashMap是最好的选择。
因为相对而言,HashMap插入更快.
但如果对一个key集合进行有序的遍历,那TreeMap是更好的选择。
ArrayList和 LinkedList的区别是什么?
1. ArrayList是动态数组的数据结构实现 LinkedList是双向链表的数据结构实现
2. 随机访问效率:ArrayList效率高些,因为LinkedList是线性的数据存储方式,所以需要移动指针从前往后依次查找。
3. 在非首尾的增加删除操作:LinkedList效率高些,因为ArrayList增加删除要影响数组内的其他数据的下标。
4. 综合来说 :在频繁读取集合中的元素时,更推荐使用ArrayList,而在插入和删除操作较多时,更推荐使用LinkedList。