Java 集合

1. 集合框架

  概要图：

Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│　└Stack
└Set
Map
├Hashtable
├HashMap
└WeakHashMap

    

   详细图：

 

 2. 介绍    

Collection接口

• 是List、Set和Queue接口的父接口；
• 定义了可用于操作List、Set和Queue的方法——增删改查；

　　实现List接口的常用类有LinkedList，ArrayList，Vector和Stack。

Map接口

• Map提供了一种映射关系，元素是以键值对（key-value）的形式存储的，能根据key快速查找value；
• Map中的键值对以Entry类型的对象实例形式存在；
• key值不能重复，value值可以重复；
• key对value是多（一）对一的关系；
• Map接口提供了返回key值集合、value值集合、Entry值集合，的方法；
• Map支持泛型，形式如：Map<K,V>

    实现类：HashMap、Hashtable、WeakHashMap、TreeMap。