集合框架 (Collection and Map, 集合与映射, 容器类(cpp))

 1) List 元素有先后次序的集合, 元素有index位置, 元素可以重复继承与Collection接口, 实现类: ArrayList, Vector, LinkedList

 2) Set 元素无续, 不能重复添加, 是数学意义上的集合, 继承与Collection 接口, 实现类: HashSet(是一个只有Key的HashMap)

 3) Collection 集概念, 没有说明元素是否重复和有序, 使用集合的跟接口, 很少直接使用, 其他集合都是实现类: ArrayList, HashSet

 4) Map 描述了:(key:value) 成对放置的集合, key不重复, Value可以重复. key重复算一个. 实现类: HashMap(散列表算法实现)

 TreeMap(二叉排序树实现,利用Key排序). Map适合检查查找.

4 Java泛型简介

 1) Java5 以后提出的语法现象, 在编译期间期检查的类型约束.运行期不检查泛型!

 2) 可以用来约束类中元素的类型

8) HashMap VS Hashtable

  A HashMap 新, 非线程安全, 不检查锁, 快

  B Hashtable 旧 (1.2以前) 线程安全, 检查锁, 慢一点