java 集合

1.结构:

1)

Collection<E>（interface）

|-List<E>

|   |-ArrayList<E>

|   |-LinkedList<E>

|   |-AbstractList<E>

|   |   |- Vector<E>

|   |   |   |-Stack<E>(后进先出)

|-Set<E>

|   |-HashSet<E>

|   |   |-LinkedHashSet<E>

|   |-SortedSet<E>(interface)

|   |   |-TreeSet<E>

|-Queue<E>

|   |-Deque<E>（双向队列）

|   |   |-LinkedList<E>

|   |-BlockingQueue<E>(java.util.concurrent)

 

2)

Map<K,V>

|-HashMap<K,V>

|   |-LinkedHashMap<K,V>

|-HashTable<K,V>

|-SortedMap<K,V>

|   |-TreeMap<K,V>

|-WeakHashMap<K,V>

 

2.List、Set 继承自Collection,List 有序、可重复；Set 无序、不可重复；

Map是另一种体系；

3.