240 发简信
IP属地:甘肃
  • 120
    老生常谈,HashMap的死循环

    占小狼 转载请注明原创出处,谢谢! 问题 最近的几次面试中,我都问了是否了解HashMap在并发使用时可能发生死循环,导致cpu100%,结果让我很意外,都表示不知道有这样的...

  • Java集合源码分析之开篇

    初衷 Java集合是我们使用最频繁的工具,也是面试的热点,但我们对它的理解仅限于使用上,而且大多数情况没有考虑过其使用规范。本系列文章将跟随源码的思路,分析实现的每个细节,以...

  • Java 面试题(带答案)

    原创链接 一、Java面试题java有多重要,对于做android的我们,不需要多说了,let’s go (1)Java基础(1.1)String,Stringbuffer,...

  • 120
    以B tree和B+ tree的区别来分析mysql索引实现

    B树是一种多路自平衡搜索树,它类似普通的二叉树,但是B书允许每个节点有更多的子节点。B树示意图如下: B树的特点:(1)所有键值分布在整个树中(2)任何关键字出现且只出现在一...

  • Java 基础面试宝典(自己总结)

    一、多线程 说明下线程的状态 java中的线程一共有 5 种状态。 NEW:这种情况指的是,通过 New 关键字创建了 Thread 类(或其子类)的对象 RUNNABLE:...

  • 120
    堆排序

    常见排序算法复杂度:

  • HashMap1.8中多线程扩容引起的死循环问题

    最近在学习并发,看到书上写到hashmap在并发执行put操作时会引起死循环,因为在put中会引起扩容操作,使链表形成环形的数据结构,不是很明白,然后在网上看了一些博客,但是...

  • 120
    红黑树及Java实现

    红黑树(Red-Black Tree),一种特殊的二叉查找树,红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red)或黑(Black);红黑树主要是用它来存储有序的数...

  • 二叉排序树java实现

    二叉排序树(Binary Sort Tree),又称二叉查找树,二叉搜索树二叉排序树或者是一棵空树,或者是具有下列性质的二叉树1)若左子树不空,则左子树上所有结点的值均小于或...

  • AVL树及java实现

    二叉排序树查找、插入和删除操作的时间复杂度和树的深度n有关。构建树时,当先后插入的结点按关键字有序时,二叉排序树退化为链表,插入和删除的时间都会上升到O(n)。因此需要在构建...