摘要：
一.HashMap的内部结构(线程不安全,基于jdk1.7)： hashmap是无序的，因为每次根据 key 的 hashcode 映射到 Entry 数组上，所以遍历出来的顺序并不是写入的顺序 HashMap 底层是基于数组和链表实现的，如图所示，其中两个重要的参数：容量和负载因子；容量的默认大小 阅读全文
摘要：
原理参考：https://blog.csdn.net/striveb/article/details/84657326 总结： 为什么当桶中键值对数量大于8才转换成红黑树，数量小于6才转换成链表？ 参考：https://blog.csdn.net/xingfei_work/article/detai 阅读全文
摘要：
二叉查找树 二叉查找树，也称有序二叉树（ordered binary tree），或已排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树： 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若任意节点的右子树不空，则右子树上所有结点的值均大于它 阅读全文
摘要：
当在10亿数据进行不到30次比较就能查找到目标时，不禁感叹编程之魅力！人类之伟大呀！ —— 学红黑树有感。 阅读本文你需具备知识点： 二叉查找树 完美平衡二叉树 红黑树也是二叉查找树，我们知道，二叉查找树这一数据结构并不难，而红黑树之所以难是难在它是自平衡的二叉查找树，在进行插入和删除等可能会破坏树 阅读全文
摘要：
近期正在参与的项目采用了前后端分离方式部署，恰巧遇到跨域问题。下面我对这个问题出现的原因及解决办法进行总结一下，希望大家拍砖。 问题原因 跨域出现的原因是因为前后端部署在非同域后，浏览器进行了安全限制。 例如： 前端应用：http://frontend.local/index.html 后端应用：h 阅读全文