Java的HashMap是线程不安全的,所以在jdk1.7中,多线程的HashMap扩容采用头插法会发生死循环问题。为什么会发生这种情况呢?
正常扩容
当我们向HashMap中添加值的时候,调用的是Put()方法。
public V put(K key, V value) {//如果…
这篇笔记记录二叉树相关的常考题。
1 BST树区间元素搜索问题
**解决方法:**利用BST树的中序遍历,中序遍历后输出的是从小到大的顺序。 // 求满足区间的元素值 [i,j];void findValues(vector<T> &vec, int i, int j){// 封装一个递归接口 fin…