摘要：树 为什么要有树？ 线性结构中存在问题：查找 和 插入 操作的繁琐 二叉树 1.链式存储的二叉树 遍历 、查找、 删除 2.顺序存储的二叉树 顺序存储的二叉树通常情况只考虑完全二叉树。因为对于其他二叉树而言，不能满足顺序存储的结果。 性质 对于第n个元素的左子节点是2*n+1;右子节点2*n+2；父 阅读全文

摘要：hashmap基于哈希表的map接口实现。查询速度快。线程不安全。 底层：数组+链表 哈希冲突解决： jdk1.7:位桶+链表 jdk1.8:位桶+链表+红黑树 当链表长度超过阈值（8）时，会将链表转化为红黑树，减少查询时间。 数组长度是不改变的，集合创建后长度是可以改变的。 集合分支体系 Coll 阅读全文