Java 集合知识：List、HashMap、Set

集合类

集合类存放的都是对象的引用，而非对象本身。常见的实现类如下：

• List  的实现类有：ArrayList、Vector、LinkedList；
• Set   的实现类有：HashSet、LinkedHashSet、TreeSet；
• Map 的实现类有：Hashtable、HashMap、ArrayMap、LinkedHashMap、TreeMap。 

散列表，也叫哈希表（Hash table），是根据关键码值(Key value)而直接进行访问的数据结构。

也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。

这个映射函数叫做散列函数，存放记录的数组叫做散列表。

---

List列表 —— 有序、值可重复