孙志南的博客

散列表简介特征散列函数哈希冲突开放寻址法链表法(树形)思考说完数组和链表之后，我本来想先介绍跳表的，但是想了想了还是先介绍散列表，因为散列表可以通过数组和链表结合的方式来优化我们的数据处理能力。简介散列表又称哈希表，它是以哈希值（key）通过散列函数运算，得到一个数组下标，然后在对应的数组下标位置存储值的，它的存储方式是key-value的形式。如图（选用了JDK8的HasMap图）：特征散列函数散列函数（这个在HashMap里有详细介绍）：这里我举个简单的散列函数，比如：hash值 % 数

数据结构与算法——入门数据结构与算法数据结构什么是数据结构算法（algorithm）什么是算法时间复杂度空间复杂度常数项时间JAVA常用运算符**>>**：带符号右移**>>**>：不带符号右移**<<**：左移**异或运算：^****“&”和“|”****取反 ~**示例：例子一：例子二：例子三例子四数据结构与算法如果你不想只作为一个业务逻辑coder的话，我建议来学学数据结构与算法吧，真的很有意思！数据结构什么是数据结构数据结构就是一种存储数据