JAVA面试笔试之-数据结构

1.树(二叉查找树、平衡二叉树、红黑树、B树、B+树)
     排除二叉树 ; 在排有序元素是有问题的, 就跟链表一下,检索性能下降了。 
     红黑树:自平衡的排序二叉树,不要让这个树不要太高,红的节点不能连续,每次添加会修正这个红黑树(左旋和) 
          

2.深度有限算法、广度优先算法
  
3.克鲁斯卡尔算法、普林母算法、迪克拉斯算法

4.什么是一致性Hash及其原理、Hash环问题

5.常见的排序算法和查找算法:快排、折半查找、堆排序等

  6.数据结构
      数组:查询快,增删慢 (因为它有索引)
      链表:查询慢,增删相对快 (链表元的位置是不确定的,它每个元素会指向像一个元素,类似于手牵手的一个结构)

 7.二维数组

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章