java容器包括Collection和Map两种,Collection储存着对象的集合,而Map储存着键值对(两个对象)的映射表。
Collection:
1)Set
·TreeSet
·HashSet
·LinkedHashSet
2)List
·ArrayList(基于动态数组实现,线程不安全)
·Vector (线程安全的,同步的,开销必ArrayList大,访问速度更忙。Vector 每次扩容请求其大小的 2 倍空间,而 ArrayList 是 1.5 倍)
·LinkedList(基于双向链表实现,只能顺序访问,可以快速插入和删除元素)
3)Queue
·LInkedList
·PriorityQueue
Map
1)TreeMap
·LinkedHashMap
2)HashMap(允许键值对为null,线程不安全)
3)HashTable(线程安全)