Java集合类小结-思维导图

java集合类分为collection 和 map两类
Collection

• • List
    • ArrayList
    • LibnkedList
    • Vector
  • Set
    • HashSet
    • TreeSet
    • LinkedHashSet
  • Queue
    • PriorityQueue
• Map
  • HashMap
  • HashTable
  • TreeMap

特点：

• List、Set、Map都将所有对象视为Object对象
• Collectio、List、Set、Map都是接口，不能实例化

关于Collections

Collections是集合类的一个帮助类，提供静态的搜索、排序、线程完全化的操作。类似Array中Arrays类

容器类的选择

• 容器类仅能持有对象的引用，不像数组是对象信息复制，一旦将对象放置容器中，便丢失对象的类别信息
• ArrayList作为默认选择
  • 插入、删除频繁就使用LinkedList
  • Vector比ArrayList慢
  • HashSet优于HashTree
  • HashMap用于快速查找