mokari的博客

HashMap是Map接口下的一个实现子类, 存储的是的键值对, 与 TreeMap 相同的是, Key是唯一的, 当有相同Key的, 会更新之前的Value. 哈希表中哈希函数设计的常用方法与哈希冲突的解决办法通常用闭散列法和开散列法.

Map存储键值对, 且其中的K值是唯一的实际上是 Key - Value 模型, Key 和 Value 之间可以存在映射关系, 如: A班有50个学生, 键值对则可以写成 而相对 Key - Value 模型的则是纯 Key 模型, 该模型只存储Key, 如: A班中的每个学生id或者名字Set存储Key值, 且其中的K值是唯一的, 存储的是纯Key模型, 是一个不包含重复元素的collection。

ArrayList是java.util包下的一个类，实现了List, RandomAccess, Cloneable, Serializable接口，其底层是一段连续空间，支持动态扩容的顺序表。使用：要注意的是，List 是一个接口，不能直接实例化，使用时要实例化实现List的类，如：ArrayList、LinkedList等。链表的每个元素存储基本数据，同时也会存储一个指向下一个元素的"指针"

泛型是JDK5引入的一个特性。`泛型机制`在Java程序进行编译时进行安全检测，允许使用者在编译阶段检测出非法的类型。使用超类Object类创建Object[]即可接收所有类的对象。但是这样的做法存在弊端：每当要使用Object[]内的元素时，要对元素进行强制转换，这又需要知道取出的元素为哪种类型，否则这种行为是不安全的。这种存储方式便偏离了方便使用的初衷。所以为了方便存储和调用，能否对这个Object[]进行规定？规定其存放的类型，在取用时就可直接使用，若能如此则十分便利。

当结点的度为1时，其孩子必为叶结点且为左叶结点。孩子结点：子树的根结点为一个结点的"后继"，该子树的根结点则为这个结点的孩子结点，如B，C 为A 的孩子结点。结点祖先：从一个结点开始向父结点溯源至根结点的所有结点都为该节点的祖先，如上图D 结点的祖先为B和A。二叉树是树的一种特殊形式，在二叉树中，每个结点的度最大为2，即对一个结点而言，一个结点最多有两棵子树。父结点：一个结点的"后继"指向其他结点，此时该结点为其他结点的父结点。叶结点：结点没有后继(孩子结点)，即结点的度为0，如D，E，F，G。