哈希函数的构造方法
本文阐述了哈希函数的构造方法有很多,但应注意两个原则:第一,函数值应在1至记录总数之间;第二,尽可能避免冲突。
阅读原文好好学习,天天向上!
本文阐述了哈希函数的构造方法有很多,但应注意两个原则:第一,函数值应在1至记录总数之间;第二,尽可能避免冲突。
阅读原文哈希表是hashMap所使用的数据结构,这是一种很优秀的数据结构,对哈希表进行数据的插入,查找(有时也包括删除)的时间复杂度都是O(1)。
阅读原文在计算机领域,堆栈是一个不容忽视的概念,堆栈是一种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。那么堆和栈之间有什么区别?
阅读原文栈是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。还不了解的小伙伴快来看看吧。
阅读原文常用的数据结构可根据数据访问的特点分为线性结构和非线性结构。线性结构包括常见的链表、栈、队列等,非线性结构包括树、图等。数据结构种类繁多,还不了解的小伙伴快来看看吧。
阅读原文还在担心红黑树或者还没有搞懂红黑树的同学们注意啦,一文带你了解红黑树的所有知识以及其原理,感兴趣的同学快来看看吧,欢迎大家批评指正。
阅读原文队列(queue)是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。
阅读原文