- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 AvlTree的实现,包含删除方法
参考数据结构与算法 Java语言描述 实现平衡二叉树 思想主要是节点保存高度信息, 在remove和insert递归返回过程中检查是否破坏平衡然后通过单旋转或双旋转重新平衡 实现代码如下: public class AvlTree> { AvlNode root; public AvlTree(){ root = null; } public void insert
2017-12-06 01:17:37 307
原创 Java集合——HashTable HashMap学习笔记
记下笔记,加深自己记忆,如有错误,欢迎指正 HashMap 和 HashTable是面试常会问道的知识点,作为典型的key value键值对存储类型集合,它们主要区别如下 1. HashMap 默认初始化容量16,装载因子0.75;而 HashTable默认初始化容量11,装载因子0.75 2. HashTable 使用了sychronized 进行同步,是线程安全的,相反HashM
2017-08-19 16:03:22 163
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人