![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法&数据结构
CodeBoy1024
这个作者很懒,什么都没留下…
展开
-
Hash冲突解决方案
线性探测开放地址 线性探测开放地址 二次线性探测开放地址 双散列探测开放地址 链地址 Java HashMap采用的解决方案,改变散列底层存储方式来解决Hash冲突(根据hash值找到hash table索引,hash table中每个元素为一个hash桶-即一个单向链表,每个桶中可存储多个元素,一般只有一个)。 ...原创 2019-05-02 22:00:39 · 172 阅读 · 0 评论 -
B,B+,B-树
B树、B-树、B+树、B*树都是什么 B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: B树的搜索,从根结点开始,如果查询的关...转载 2019-04-29 23:30:22 · 151 阅读 · 0 评论 -
Java利用LinkedHashSet去掉字符串中重复字符
import java.util.*; public class Main{ public static void main(String []args){ LinkedHashSet<String>lset=new LinkedHashSet<String>(); Scanner sc=new Scanner(System.in)...原创 2019-06-19 20:29:37 · 1314 阅读 · 0 评论