12月6号面试题

Java集合有哪些类和接口

-集合接口：6个接口，表示不同集合类型，是集合框架的基础。

Collection：最基本的集合接口，允许重复的对象，不提供随机访问元素的get方法，访问需要提供迭代器

Set：继承Collection，不允许重复，使用自己内部的排列机制，其余跟Collection完全一样

SortedSet：

List：继承Collection，是有序的Collection，使用此接口可以精确控制每个元素的插入位置，类似于数组，允许重复，以元素安插的顺序房子元素，不会重新排列

Map：一组成对的键-值对象，不允许有重复的Key，拥有自己的内部排列机制

SortedMap：进一步提供关于键的总体排序的Map，根据其键的自然顺序进行排序

-抽象类：5个抽象类，对集合接口的部分实现。可扩展为自定义集合类。

-实现类：8个实现类，对接口的具体实现。

LinkedList：实现List接口，允许null元素，提供额外的get，remove，inset方法在LinkedList的首部或尾部

ArrayList：可变大小的数组，允许所有元素，包括null

HashSet：实现Set接口，由哈希表支持，不保证set的迭代顺序

LinkedHashSet：具有可预知迭代顺序的Set接口的哈希表和链接列表实现，维护着一个运行于所有条目的双重连接列表，定义了迭代顺序

TreeSet：基于TreeMap的NavigableSet实现，使用元素的自然顺序对元素进行排序，或者根据创建set时提供的Comparator进行排序

WeakHashMap：以弱键实现的基于哈希表的Map。

TreeMap：根据其键的自然顺序进行排序，或者根据创建映射时提供的Comparator进行排序

HashMap：基于哈希表的Map实现

另：

如果涉及到堆，栈，队列等操作，考虑用List，要进行大量随机访问，用ArrayList，经常进行插入删除操作，用LinkedList

HashMap快速访问，TreeMap保持键始终处于排序状况，没有HashMap快，LinkedHashMap保持元素插入顺序，通过散列提供了快速访问能力，对应于Set也是类似

 

 

软件设计模式有几种？

软件设计模式主要分为：创建型模式，结构型模式和并发型模式

创建型模式：

抽象工厂：为一个产品族提供统一的创建接口，当需要这个产品族的某一系列的时候，可以从抽象工厂中选出相应的系列创建一个具体的工厂类

工厂方法：定义一个接口用于创建对象，但是让子类决定初始化哪个类

生成器模式：讲一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示

惰性初始模式：推迟对象的创建，数据的计算等需要消耗较多资源的操作，只有在第一次访问的时候执行

对象池模式：通过回收利用对象避免获取和释放资源所需的昂贵成本

原型模式：用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象

单例模式：确保一个类只有一个实例，并提供对该实例的全局访问

多例模式：确保一个类只有命名的实例，并提供对这些实例的全局访问

资源获取为初始化：通过绑定到合适对象的生命周期来确保资源被适当地释放

结构型模式

适配器模式：将某个类的接口转换成客户端期望的另一个接口表示。适配器模式可以消除由于接口不匹配所造成的类兼容性问题。

桥接模式：将一个抽象与实现解耦，以便两者可以独立的变化

组合模式：把多个对象组成树状结构来表示局部与整体，这样用户可以一样的对待单个对象和对象的组合。

修饰模式：向某个对象动态地添加更多的功能。修饰模式是除类继承外另一种扩展功能的方法。

外观模式：为子系统中的一组接口提供一个一致的界面，外观模式定义了一个高层接口，这个接口使得这一子系统更加容易使用。

享元：通过共享以便有效的支持大量小颗粒对象。

代理：为其他对象提供一个代理以控制对这个对象的访问。

行为型模式

黑板：广义的观察者在系统范围内交流信息，允许多位读者和写者。

责任链：为解除请求的发送者和接收者之间耦合，而使多个对象都有机会处理这个请求。将这些对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理它。

命令：将一个请求封装为一个对象，从而使你可用不同的请求对客户进行参数化；对请求排队或记录请求日志，以及支持可取消的操作。

解释器：给定一个语言, 定义它的文法的一种表示，并定义一个解释器, 该解释器使用该表示来解释语言中的句子。

迭代器提供一种方法顺序访问一个聚合对象中各个元素, 而又不需暴露该对象的内部表示。

中介者：包装了一系列对象相互作用的方式，使得这些对象不必相互明显作用，从而使它们可以松散偶合。当某些对象之间的作用发生改变时，不会立即影响其他的一些对象之间的作用，保证这些作用可以彼此独立的变化。

备忘录：备忘录对象是一个用来存储另外一个对象内部状态的快照的对象。备忘录模式的用意是在不破坏封装的条件下，将一个对象的状态捉住，并外部化，存储起来，从而可以在将来合适的时候把这个对象还原到存储起来的状态。

空对象：通过提供默认对象来避免空引用。

观察者模式：在对象间定义一个一对多的联系性，由此当一个对象改变了状态，所有其他相关的对象会被通知并且自动刷新。

规格：以布尔形式表示的可重绑定的商业逻辑。

状态：让一个对象在其内部状态改变的时候，其行为也随之改变。状态模式需要对每一个系统可能取得的状态创立一个状态类的子类。当系统的状态变化时，系统便改变所选的子类。

策略：定义一个算法的系列，将其各个分装，并且使他们有交互性。策略模式使得算法在用户使用的时候能独立的改变。

模板方法：模板方法模式准备一个抽象类，将部分逻辑以具体方法及具体构造子类的形式实现，然后声明一些抽象方法来迫使子类实现剩余的逻辑。不同的子类可以以不同的方式实现这些抽象方法，从而对剩余的逻辑有不同的实现。先构建一个顶级逻辑框架，而将逻辑的细节留给具体的子类去实现。

访问者：封装一些施加于某种数据结构元素之上的操作。一旦这些操作需要修改，接受这个操作的数据结构可以保持不变。访问者模式适用于数据结构相对未定的系统，它把数据结构和作用于结构上的操作之间的耦合解脱开，使得操作集合可以相对自由的演化。

并发型模式

主动对象、阻碍、双重检查锁定、守卫  、领导者/追随者、监测对象模式、读写锁、调度、线程池模式、线程特定存储、反应器

 

 

if(username.equals(“abc”))

username可能为空，调用equals方法可能抛出空对象错误，改为”abc”.equals(username)则不存在这个问题了

 

int x=1；

return  x==1？true：false；

语句冗余，直接访问x==1则可以实现如上的效果

 

 

对于一个表

 

 

A	B
1	50
2	60

 

如果变为

 

A	B	C
1	50	Fail
2	60	Pass

 

alter table test add C char(20);

update test set C=

case

when b>=60 then ‘true’

when b<60 then ‘false’

end;

 

 

对于一个表：

 

ID	主叫号码	被叫号码	通话开始时间	通话结束时间
1	123	111	10:30:58	10:37:30
2	213	111	10:40:50	10:43:30
3	123	111	10:50:10	10:55:10
4	213	111	10:51:50	10:52:10

 

求某个主叫号码两次通话间隔大于10s的id号

select * from test a, test b

where (a.phone=b.phone)

      and(a.id<b.id)

    and ((b.beginTime-a.endTime)>10);

（存在问题）

 

 

对于一个数组int[]   abc={1,2,3,4,65,32,15,34}

求其中两数相加等于M的组合

 

最简单的解法

for(int i=0;i<arr.length;i++)

      for(intj=i+1;i<arr.length;i++)

           if(arr[i]+arr[j]==M)

                 print(arr[i],arr[j]);

完整解法链接：http://blog.youkuaiyun.com/v_JULY_v/article/details/6419466

 

 

String和StringBuild的区别

String：String是不可变对象，在每次对String类型进行改变的时候其实都等同于生成了一个新的String对象，然后将指针指向新的Srting对象，所以经常改变内容的字符串最好不要用String，因为每次生成对象都会对系统性能产生影响

StringBuffer：每次结果都会对StringBuffer本身对象进行操作，而不是生成新的对象，是线程安全的可变字符序列，可将字符串缓冲区安全地用于多个线程，可以在必要时对这些方法进行同步

StringBuilder：JDK5.0新增加的类，优先使用该类，不支持同步，所以速度更快