q865165648的博客

浅谈HashMap中的hash算法 HashMap是我们常见的一种数据结构，实现Map接口，用来存储键值对,允许null键/值、非同步、不保证有序(比如插入的顺序)。那HashMap中最核心的部分就是哈希函数，又称散列函数。也就是说，哈希函数是通过把key的hash值映射到数组中的一个位置来进行访问。比如： 存在一组哈希值 10，13，7，5，4，20 存在一个长度为10的数组 arrays...

一、红黑树的介绍 算法导论对红黑树的介绍： 红黑树，一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的 二、红黑树的性质 每个结点要么是红的，要么是黑的。 根结点是黑的 定义NULL为黑色 如果某个子结点是红色的，那么它的两个儿子都...

附上代码： public Map<String, Object> object2Map(Object obj) { Map<String, Object> map = new HashMap<>(); if (obj == null) { return map; } Cl...