在实际应用中，无论如何构造哈希函数，冲突是无法完全避免的。

1. 开放地址法 

这个方法的基本思想是：当发生地址冲突时，按照某种方法继续探测哈希表中的其他存储单元，直到找到空位置为止。这个过程可用下式描述：  

H i ( key ) = ( H ( key )+ d i ) mod m ( i = 1,2,…… ， k ( k ≤ m – 1))  

其中： H ( key ) 为关键字 key 的直接哈希地址， m 为哈希表的长度， di 为每次再探测时的地址增量。  

采用这种方法时，首先计算出元素的直接哈希地址 H ( key ) ，如果该存储单元已被其他元素占用，则继续查看地址为 H ( key ) + d 2 的存储单元，如此重复直至找到某个存储单元为空时，将关键字为 key 的数据元素存放到该单元。  

增量 d 可以有不同的取法，并根据其取法有不同的称呼：  

（ 1 ） d i ＝ 1 ， 2 ， 3 ， …… 线性探测再散列；  

（ 2 ） d i ＝ 1^2 ，－ 1^2 ， 2^2 ，－ 2^2 ， k^2， -k^2…… 二次探测再散列；  

（ 3 ） d i ＝ 伪随机序列 伪随机再散列； 

例1设有哈希函数 H ( key ) = key mod 7 ，哈希表的地址空间为 0 ～ 6 ，对关键字序列（ 32 ， 13 ， 49 ， 55 ， 22 ， 38 ， 21 ）按线性探测再散列和二次探测再散列的方法分别构造哈希表。  

解： 
（ 1 ）线性探测再散列： 

32 ％ 7 = 4 ； 13 ％ 7 = 6 ； 49 ％ 7 = 0 ；  

55 ％ 7 = 6 发生冲突，下一个存储地址（ 6 ＋ 1 ）％ 7 ＝ 0 ，仍然发生冲突，再下一个存储地址：（ 6 ＋ 2 ）％ 7 ＝ 1 未发生冲突，可以存入。  

22 ％ 7 ＝ 1 发生冲突，下一个存储地址是：（ 1 ＋ 1 ）％ 7 ＝ 2 未发生冲突；  

38 ％ 7 ＝ 3 ；  

21 ％ 7 ＝ 0 发生冲突，按照上面方法继续探测直至空间 5 ，不发生冲突，所得到的哈希表对应存储位置：  

下标： 0 1 2 3 4 5 6  

49 55 22 38 32 21 13 

（ 2 ）二次探测再散列： 

下标： 0 1 2 3 4 5 6  

49 22 21 38 32 55 13  

   注意：对于利用开放地址法处理冲突所产生的哈希表中删除一个元素时需要谨慎，不能直接地删除，因为这样将会截断其他具有相同哈希地址的元素的查找地址，所以，通常采用设定一个特殊的标志以示该元素已被删除。 

2. 链地址法 

链地址法解决冲突的做法是：如果哈希表空间为 0 ～ m - 1 ，设置一个由 m 个指针分量组成的一维数组 ST[ m ], 凡哈希地址为 i 的数据元素都插入到头指针为 ST[ i ] 的链表中。这种方法有点近似于邻接表的基本思想，且这种方法适合于冲突比较严重的情况。 

例 2 设有 8 个元素 { a,b,c,d,e,f,g,h } ，采用某种哈希函数得到的地址分别为： {0 ， 2 ， 4 ， 1 ， 0 ， 8 ， 7 ， 2} ，当哈希表长度为 10 时，采用链地址法解决冲突的哈希表如下图所示。 

面试时最经典也是最喜欢问的集合是HashMap了

1：先说一下HashMap的数据结构：

     HashMap是一个哈希表，其底层可以说是数组加链表结构：看图直观明了

   

 

HashMap的默认容量是16，当到达16时，HashMap会根据负载因子（默认0.75）和扩容规则，增加容量的  具体请看

https://www.cnblogs.com/chengxiao/p/6059914.html

---------------------------------------------------------------------------这是一条分割线----------------------------------------------------------------------

在说一下ArrayList底层数数组结构，如何根据索引来查找数组的时间复杂度为O(1)，但是操作如果需要遍历的话，时间复杂度为O(n)，

而且增删对于数组结构的消耗很大，也就是性能比较次，因为ArrayList每次新增或者删除都相当于新开辟一个数组内存，然后再copy原来的，再加上新增的，删除也是相同的，需要先copy到新的数组中，这样操作时间和消耗都是很大的。所以查询快

但是LinkedList不是的，LinkeList是查询相比较ArrayList慢一点，但是新增和删除快效率高，之所以查询慢，是因为LinkedList是链表结构，获取某个元素都是需要遍历的。但是查询的时间复杂度是O(n) ，

看下图对比：时间复杂度，需要遍历的操作则复杂度为O(1)



--------------------------------------------------更新---------------------------

如果hashcode一致，但是equals不一样，后来的加在链表的表头，注意确实是加在表头位置

 

解决idea配置自定义的maven失败的问题
当你安装i好dea后，不想用idea自带的maven，想自定义maven。配置完成后，重新import maven(下图红圈)
山东掌趣网络科技
​
然后，idea提示无法导入maven，maven的依赖无法加载，看idea的log。报错日志有：
com.google.inject.CreationException；
或者
org.jetbrains.idea.maven - Cannot reconnect. java.lang.RuntimeException: Cannot reconnect.
我某度了网上的所有方法都不行。
我又某度看用idea自带的maven有什么坏处，大概就是以后jar包越来越多会给c盘带来压力，电脑变卡。我就想能不能改idea自带的maven的配置。idea自带的maven位置如下图：
山东掌趣网络科技
​
然后自定义maven3的setting.xml文件，比如jar包仓库的位置，还有jar包镜像地址。改好后，看下idea的maven配置：
山东掌趣网络科技
​
而且可以运行，还有我下载的idea版本是2019.1.3，自带的maven版本是3.3.9。你可以去jetbrains官网下载最新的idea(最新版本是2019.3)，安装好后，找到最新版idea的maven，然后将2019.1.3的maven3替换掉，这样你的idea自带maven版本是3.6.1(maven最新版是3.6.2)，而且可以导入maven依赖。
山东掌趣网络科技
​山东掌趣网络科技

大体上是转载，针对版本14有一些特殊的添加。
查看svn的资源库：
下面的多出了一个svn的窗口，在左边有加号可以添加一个svn的库
输入svn的地址，我用的是本地的测试，所以地址为svn://127.0.0.1/newproject 根据服务不同这个地址也不一样 可能是http或着https
添加上svn库的地址后，我们可以浏览库上的文件，当然也可以做一些操作，比如删除，查看历史记录等，这里在添加svn库的时候，如果有权限限制，会让你输入用户名和密码
把工程导入到我们的工作区间，在idea下叫作project,我们的工程叫做module
对于IDEA14来说，要把svn的项目导入idea的工作空间如下：
File->New->Project from Version Control->Subversion,之后输入url后点击自己要checkout的项目名字，点击checkout得到如下图：
IDEA14：此时导入的项目中并没有src代码部分，所以还需要导入代码，具体方法如下：
File->New->Module from Existing Sources，之后选择你上面checkout的目录所在路径，然后点击OK，代码就进来了。
//check到工作区间后再导入到当前的窗口
就next就可以了，当然如果是eclispe的工程要根据情况选
好，现在已经代码拉下来了
可以查看代码的历史记录，这个是库上的历史记录，看看谁改了等
下面的窗口中会显示信息，现在可以看到库是的代码只是初化的时候提交过一次
第二个功能就是改代码上传更新解决冲突中等操作
我们先改代码加一行代码如图System.out.println("hahah!");
file1也改一下，下面的changes窗口就可以看到这两个文件已被修改过
这里介绍一个小功能，如果我们有一些文件我们并不关心他是否改变，我们就可以再新建一个changelist,我这里叫new changelist可以把我们不关心的文件放入到这里，这样方便我们观察我们关心的文件，比如如果是个大的工程，很多class文件我们并不关心，就可以这样做
我们开始提交我们修改过的代码，一般的顺序是我们先update,如果update的时候没有任何提示，就可以顺利提交，如果有冲突，他就会告诉我们那些文件有冲突，需要解决，这里我认为不如eclipse中的svn直观
顺利提交
下面我们做一个有冲突的例子，我在这别处用其它用户已经改了同一行的代码
所以按刚才的方法更新的时候就会告诉我们有冲突
点合并就出现了下面的这个界面，这个感觉比eclipse好一点，这个中间的就是我们想要的最终结果，两边就是两个冲突的版本，根据需要解决好冲突，点apply意思是中间的已经就是我们最终想要的结果。然后提交就可以了
最终结果
下面是一些可能有用的功能，查看某个版本更改了那些文件
左键之后有可以有一些操作，比如和本地和某一个历史版本比较等
也可以把某一个文件还原到某一个历史版本，head是最新的，可以点上面的选择版本
这里可以看本地的历史的版本
本地保存的一些版本，有的时候这里很有用
这样看各个版本改了哪些文件很方便
有两个窗口，很直接