[总目录]Java集合进阶笔记

• Map、Set

  • Java中Key值允许重复的Map：IdentityMap

  • HashMap,LinkedHashMap,TreeMap的有序性

    • HashMap。同一个HashMap多次遍历的结果key的顺序不唯一确定。

    • HashMap 的一个功能缺点是它的无序性，被存入到 HashMap 中的元素，在遍历 HashMap 时，其输出是无序的。如果希望元素保持输入的顺序，可以使用 LinkedHashMap 替代。

    • LinkedHashMap遍历时Key的顺序就是其KV对插入时的顺序。

    • TreeMap其遍历时遍历结果是根据其Key的顺序确定的。

  • TreeSet是基于TreeMap实现的

• List

  • 存用LinkedList，读用ArrayList

  • ArrayList 底层使用连续空间进行顺序存储，随机查询快O(1)，增加和删除慢

  • LinkedList 底层使用双向队列实现，随机查询较慢,插入速度，删除速度快