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.