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用于快速查找