堆
堆
堆是一种特殊的树, 任意一个节点的值都大于等于(或小于等于)所有子节点的值
堆的作用
当我们只关心所有数据中的最大值或者最小值,存在多次获取最大值或者最小值,多次插入或删除数据时,就可以使用堆
堆的主要优势在于插入和删除数据效率较高。因为堆是基于完全二叉树实现的,所以在插入和删除数据时,只需要在二叉树中上下移动节点,时间复杂度为
O(log(n)),相比有序数组的 O(n),效率更高。
hash表
详情见javaSE中的HashMap原理
设计模式
(设计模式常考的就是单例和工厂, 其他设计模式只要你简历不写, 一般不会问. 设计模式也不是面试重点)
单例模式
确保一个类只有一个实例,并提供一个全局访问点来访问该实例
关键概念
一个私有构造函数(确保只能单例类自己创建实例)单例类通常会将其构造函数设为私有,以防止外部代码直接实例化对象
一个私有静态变量(确保只有一个实例)单例类通常包含一个私有的静态变量,用于保存该类的唯一实例
一个公有静态函数(给使用者提供调用方法)