···
首页
···
开发工具
···
开发入门教程
···
网址导航
···
搜索
Ctrl K
树形结构
树形结构——红黑树
1. 前言,在 JDK1.8 之后，HashMap 的底层是由数组、链表、红黑树来实现的，当数组长度到 64 的时候，或者链表长度到 8 的时候，会调用 treeifyBin 转换为红黑树实现。因为红黑树是小伙伴们面试的时候经常被考到的知识点，因...
树形结构——二叉树
1. 前言,前面的章节我们介绍了两种重要的数据结构，数组和链表，由于他们各自的特性使得他们的优缺点非常分明，在查询速度和插入速度上顾此失彼，不能兼顾，那么有没有一种数据结构可以同时高效的完成插入和查询操作呢，答...
