![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java数据结构解析
李阿姨的编程记录
嗨,我是李阿姨。要开心呀!
展开
-
二叉堆、大根堆、小根堆
二叉堆算法详解基础知识二叉堆的应用:找出最大/最小值二叉堆定义:堆是完全二叉树。父结点的键值总是大于等于(小于等于)任何一个子节点的键值。大根堆:又称最大堆、大顶堆。指根节点值最大的二叉堆小根堆:又称最小堆、小顶堆。指根节点值最小的二叉堆二叉堆举例此图为大根堆存储方式存储方式:数组。需注意:堆存储从下标0开始还是1开始,以下例子,从下标0开始存储。假设父节点下标为i,左孩子节...原创 2020-05-01 23:58:22 · 956 阅读 · 0 评论 -
Arrays类中sort、binarySearch函数 实现外部排序器
Arrays类中sort、binarySearch函数 实现外部排序器工具类工具类特性:无需初始化(构造器私有化)直接调用(static关键字修饰,再用final修饰,增加工具类的稳定性)线程安全问题:对共享变量的修改必须加锁,除此之外无线程安全问题。ArraysArrays.sort基本类型排序查看Arrays.sort源码,该方法入参支持int, byte, char, ...原创 2019-11-19 23:22:58 · 849 阅读 · 0 评论 -
单例模式singleton
单例模式singleton优缺点优点:确保全局至多只有一个对象缺点:很多全局状态,难以保证线程安全性用于:构造缓慢的对象或需要统一管理的资源singleton的创建方法双重锁检测实现singleton主要需要解决的两个问题是:全局性的访问和线程安全性。双重锁模式从这两个角度出发设计程序,全局性访问需要变量的访问方法是静态的,即变量也应是静态方法;线程安全指当变量为null时,只能...原创 2019-11-18 17:14:40 · 167 阅读 · 0 评论 -
Java中String不可变性及类内常见函数
String 类型解析String不可变性下方为String类型源码的简洁版public final class String implements java.io.Serializable, Comparable<String>, CharSequence { /** The value is used for character storage. */ ...原创 2019-11-17 19:31:22 · 109 阅读 · 0 评论 -
hashmap插入元素方式及相关问题
hash表如何插入元素代码解析网上面试题原创 2019-11-11 15:29:33 · 611 阅读 · 0 评论