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.csdn.net/v_JULY_v/article/details/6419466
String和StringBuild的区别
String:String是不可变对象,在每次对String类型进行改变的时候其实都等同于生成了一个新的String对象,然后将指针指向新的Srting对象,所以经常改变内容的字符串最好不要用String,因为每次生成对象都会对系统性能产生影响
StringBuffer:每次结果都会对StringBuffer本身对象进行操作,而不是生成新的对象,是线程安全的可变字符序列,可将字符串缓冲区安全地用于多个线程,可以在必要时对这些方法进行同步
StringBuilder:JDK5.0新增加的类,优先使用该类,不支持同步,所以速度更快