编程中遇到的小问题

1.svn版本控制器

谁先提交，谁不用修改代码

文件commit冲突。解决方法：就是放弃之前的自己修改内容，更新最新文件，在这的基础上做修改，再提交。

具体方法见https://www.cnblogs.com/aaronLinux/p/5521844.html#T2-3

2.hibernate转json对象，最怕有级联的对象。

（因为hibernate的懒加载和延时加载）

 

3.hash表的 查找时间复杂度O(c) c是冲突的长度；也有说是logn的。（以2为底，n的对数）

跳跃表（在redis数据库中sorted-set使用） 查找，插入，删除都是O(logn)的平均时间复杂度，其空间复杂度为O(n)，介绍如下：

https://www.cnblogs.com/yangecnu/p/Introduce-Hashtable.html

大大的提高了插入，查找的速度

基于无序列表的顺序查找，基于有序数组的二分查找，平衡查找树，以及红黑树

https://www.cnblogs.com/yangecnu/p/Introduce-Hashtable.html

4.hashMap即hash表就是一个“链表数组”

https://www.cnblogs.com/holyshengjie/p/6500463.html

数组查找最快的是有序的二分查找，效率为O(logN)；一般顺序查找为（n+1）/2