
Java
NEOMc
这个作者很懒,什么都没留下…
展开
-
时隔十年,再次上路 LRU缓存
这个博客是为了十年前找工作时候创建的,用来记录自己的积累,没想到,一晃十年,我又回到了这里,想Mark下,时光弹指一瞬,令人唏嘘。使用一个Map来存储数据,使用双端链表来做LRU元素排序,新访问的元素插入表尾,最早的元素就被排序到表头了。注意元素为0个的判定和处理。map里要保存在双端链表的位置,使用一个node结构体都保存了。Problem: 146. LRU 缓存。get是o(1), put也是o(1)原创 2023-07-07 14:17:09 · 738 阅读 · 0 评论 -
HeadFirst设计模式学习笔记4-适配器模式&外观模式
适配器模式 适配器模式的核心思想是把被适配者的接口封装起来,然后供客户端调用。类图如图所示:Adapter中组合使用被适配者的对象实例。Target是客户看到的他以为他正在操作的对象类型。Adapter继承于他,所以就对外表现出target类的类型。然后在其内部对真正的实现对象接口封装,让客户对target对象调用的动作执行adaptee的实现。适配器原则的适应场景:想使用原创 2011-10-30 15:21:21 · 1031 阅读 · 0 评论 -
HeadFirst设计模式学习笔记5-模板模式
模板方法 模板方法中,有的方法是由超类实现的,有些方法是由子类处理的。需要子类处理的方法需要声明为抽象方法。 模板方法定义了一个算法的框架,框架里面有一些小的步骤,这些步骤既可以在超类中实现,也可以延迟到子类实现。这样使得子类可以在不影响算法结构情况下修改具体实现。 模板方法应声明为final,以防止子类继承时覆盖。在模板模式中使用钩原创 2011-11-01 10:01:11 · 165 阅读 · 0 评论 -
HeadFirst设计模式学习笔记3-单件模式
原创文章,如有转载,请注明出处:http://blog.youkuaiyun.com/neomc/article/details/6787876单件模式时管理互斥/共享/临界资源的不错方式。可以保证系统所用的全局资源只有一份。单件模式的定义:确保一个类只有一个实例,并且提供一个全局访问点。单件模式的优点:1. 可以延迟实例化。类只有在被真正使用时才会被实例化,避免了如全局变量那原创 2011-09-18 20:42:49 · 1720 阅读 · 0 评论 -
Tomcat内存溢出(java.lang.OutOfMemoryError: PermGen space)的解决办法
Tomcat启动时报如下错误: java.lang.OutOfMemoryError: PermGen space解决办法: 配置相关内存大小。其中按照启动tomcat的不同方式,分如下三种情况 a):如果是eclipse的tomcat插件启动tomcat,在“window”菜单-“Preferences”-“Tomcat”-“JVM Settings”中添转载 2012-12-30 18:38:32 · 18268 阅读 · 6 评论