摘要: HashMap 的底层原理 1. HashMap的数据结构 数组 数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,为O(1);数组的特点是:寻址容易,插入和删除困难; 链表 链表存储区间离散,占用内存比较宽松,故空间复杂度很小,但时间复杂度很大,达O(N)。链表的 阅读全文
posted @ 2018-11-06 16:38 蓝幸运 阅读(337) 评论(0) 推荐(1) 编辑
摘要: 单例模式 简介 单例模式是一种常用的软件设计模式,其定义是单例对象的类只能允许一个实例存在。许多时候整个系统只需要拥有一个的全局对象,这样有利于我们协调系统整体的行为。比如在某个服务器程序中,该服务器的配置信息存放在一个文件中,这些配置数据由一个单例对象统一读取,然后服务进程中的其他对象再通过这个单 阅读全文
posted @ 2018-11-06 15:43 蓝幸运 阅读(188) 评论(0) 推荐(0) 编辑