longshenlmj的专栏

一、 说明HashMap是基于哈希表Map的实现。设计初衷主要是为了解决键值（key-value）对应关联的，HashMap的优势是可以很快的根据键（key）找到该键对应的值（value），但是我们在使用的过程中需要注意一下，HashMap是一种无序的存储结构。HashMap的实现是假定元素是放在一个圆形的环上，每次put进来的元素根据其hashCode计算该元素在圆环上索引，把该元素放到合适

红黑树是一种自平衡二叉查找树，在O(log n)时间内做查找，插入和删除等操作。统计性能优化于平衡二叉树（AVL树）。 红黑两色保证树的高度近似平衡，节点是五元组：color（颜色），key（数据），left（左孩子），right（右孩子）和p（父节点）。颜色是红或者黑。根和叶子必须是黑色。某一节点为红，则两个孩子必须是黑的。从任一节点到其叶子的所有简单路径都包含相同数