昔莫

摘要： 工作一年了，把很多东西都给落下了，得赶紧拾起来~要利用过年前的这半年时间把数据结构、算法基础、java、设计模式这些东西拾起来，形成自己的特点，不能再做万金油了，得有发光点，呵呵。总结下各数据结构的特点：数据结构优点缺点数组插入快，如果知道下标，可以非常快的存取查找慢，删除慢，大小固定有序数组比无序数组查找快删除、插入慢，大小固定栈提供后进先出方式的存取存取其他项比较慢队列提供先进先出方式的存取取其他项比较慢链表插入快，删除快查找慢二叉树查找、插入、删除都快（如果数保持平衡）删除算法复杂红-黑树查找、插入、删除都快，树总是平衡的算法复杂2-3-4树查找、插入、删除都快，树总是平衡的,类似的树对 阅读全文

摘要： 1. 首先String不属于8种基本数据类型，String是一个对象。 因为对象的默认值是null，所以String的默认值也是null；但它又是一种特殊的对象，有其它对象没有的一些特性。 2. new String()和new String(“”)都是申明一个新的空字符串，是空串不是null；3. String str=”kvill”与String str=new String (“kvill”)的区别： 在这里，我们不谈堆，也不谈栈，只先简单引入常量池这个简单的概念。 常量池(constant pool)指的是在编译期被确定，并被保存在已编译的.class文件中的一些数据。它包括了关于类、 阅读全文

摘要： 昨天被问到一个问题，单例模式和静态方法模式，哪一个是线程安全的。首先，单例模式的意思就是只有一个实例。单例模式确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。（From 百度百科）静态方法模式之前不是很清楚，今天问了一个同事，觉得静态方法模式应该是单例模式的一种特殊实现。那么，单例模式和静态方法模式哪一种是线程安全的呢？这个问题不好说，当然静态方法模式肯定是线程安全的，而单例模式通过不同的实现，也能解决线程安全的问题。代码段一，普通的，线程不安全的单例模式。public class UnSafeSingleton { private static Model model; p 阅读全文

摘要： 【一】为什么要学习设计模式？设计模式要解决的软件设计问题：“过于僵硬”（Rigidity）、“过于脆弱”（Fragility）、“复用率低”（Immobility）、“粘度过高”（Viscosity）。软件设计的目标：可扩展性（Extensibility）、灵活性（Flexibility）、可插入性（Pluggability）。【二】有哪些设计原则？设计模式的原则有：“开-闭”原则（Open-Closed Principle，或者OCP）里氏代换原则（Liskov Substitution Principle，或者LSP）依赖倒转原则（Dependency Inversion Principl 阅读全文