数据结构
3篇文章 · 0订阅
  • Java集合——HashMap（jdk1.7）
    1.7的HashMap采用数组+单链表实现，虽然HashMap定义了hash函数来避免冲突，但还是会出现两个不同的Key经过计算后桶的位置一样，HashMap采用了链表来解决，可如果位于链表中的结点过多，1.7的HashMap通过key值依次查找效率太低，所以在1.8中Hash…
    Android 面试 后端
  • 老生常谈，HashMap的死循环
    最近的几次面试中，我都问了是否了解HashMap在并发使用时可能发生死循环，导致cpu100%，结果让我很意外，都表示不知道有这样的问题，让我意外的是面试者的工作年限都不短。 由于HashMap并非是线程安全的，所以在高并发的情况下必然会出现问题，这是一个普遍的问题，虽然网上分…
    后端 算法 面试
  • 我画了近百张图来理解红黑树
    之前在公司组内分享了红黑树的工作原理，今天把它整理下发出来，希望能对大家有所帮助，对自己也算是一个知识点的总结。 这篇文章算是我写博客写公众号以来画图最多的一篇文章了，没有之一，我希望尽可能多地用图片来形象地描述红黑树的各种操作的前后变换原理，帮助大家来理解红黑树的工作原理，下…
    Java