![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java数据结构
文章平均质量分 93
十 月
人生如梦
展开
-
Java数据结构和算法 (二) 二叉排序树
一、二叉树简介在数据结构中,对于有序数组来说查找很快,但是插入和删除慢,因为插入和删除需要先找到指定的位置,后面所有的元素都要移动一个位置,为插入腾出一个位置或补上被删除的那个位置;而对于链表来说,插入和删除快,但是查找很慢,插入和删除只要更改一下元素的引用值即可,而查找每次都要从头开始遍历直到找到目标元素为止。那么有没有一种数据结构能够同时具备查找、插入、删除都快的呢?所以有了树的诞生!...原创 2018-11-18 17:10:46 · 233 阅读 · 0 评论 -
Java数据结构和算法 (一) 哈希表
Hash表也称散列表,直译为哈希表,hash表是一种根据关键字值(key-value)而直接进行访问的数据结构。比如在基于数组的情况下,通过将关键字key映射到数组的某个下标来加快查找速度,这种起映射作用的函数我们称之为哈希函数每种哈希表都有自己的哈希函数,哈希函数是自己定义的,没有统一的标准,下面我们基于一个简单的哈希函数 f(key) = key%arraySize来分析一下哈希表的实现过...原创 2018-11-16 21:34:26 · 217 阅读 · 0 评论