摘要: 题目:定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 思路一:利用一个变量min,每次push时,比较push的值和min的值,若push值小于min的值则将min值进行更新。 思路一分析:该方法可以获得当前栈的最小值,但若最小值被pop出去后 阅读全文
posted @ 2018-09-06 18:54 朝朝暮暮dx 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 本文是基于http://www.jasongj.com/java/thread_safe/#comments博文的总结,是在前人基础上为了方便个人记忆进行的总结,如有侵权,请联系我、 1、线程安全的三个核心概念 原子性 可见性 顺序性 2、原子性 2.1什么是原子性 原子性就是指一个操作,可能包含多 阅读全文
posted @ 2018-09-06 17:37 朝朝暮暮dx 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 今天来写写单例吧,其实之前设计模式也看了很多,但是平常不太用到,而且不注意做笔记,所以总是反反复复会忘记,最近在准备面试,那再看一遍总结一下吧。 首先单例模式就是说一个类只能有一个实例对象。 单例模式有两种实现方法:饿汉模式和懒汉模式 饿汉模式:在类加载时就完成了初始化,所以类加载速度比较慢,但是获 阅读全文
posted @ 2018-09-06 11:19 朝朝暮暮dx 阅读(786) 评论(0) 推荐(0) 编辑