赵振业


  • Home

  • Archives

Java 设计模式DesignPattern之单例模式Singleton

Posted on 2018-03-23

##我的博客

单例模式是我们经常用到的设计模式。
优点:如果对象的数据量比较大,单例模式可以避免重复的创建对象,保证内存中只有一份实例
缺点:不易被销毁,只有程序退出才会被销毁

首先,看一下简单的步骤

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
public class Singleton {

/**
* 私有静态实例,防止被引用。此处赋值null是为了实现延迟加载
*/
private static Singleton singleton = null;

/**
* 私有构造方法,防止被实例化
*/
private Singleton() {

}

/**
* 公共、静态的方法,创建实例
*
* @return Singleton
*/
public static Singleton getInstance() {
if (singleton == null) {
singleton = new Singleton();
}
return singleton;

}
}

如果考虑多线程的情况,就可能出现创建多个实例的问题了。例如现在又两个线程,线程A和线程B,如果线程A正在创建实例,线程B访问 if (singleton == null) 判断,就会再次进入new Singleton()这行代码,这就出现创建两次实例的情况。为了避免这种情况,我们可以使用同步锁synchronized关键字

1
2
3
4
5
6
7
public static synchronized Singleton getInstance() {
if (singleton == null) {
singleton = new Singleton();
}
return singleton;

}

这样就保证不会出现多线程访问造成多实例的问题了。但是这里有性能问题:每次获取实例都需要获取锁,很耗费性能。其实我们只需要第一次实例化的时候用到锁。那好,我们改良一下代码。

1
2
3
4
5
6
7
8
9
10
public static  Singleton getInstance() {
if (singleton == null) {
synchronized (Singleton.class){
if (singleton == null){
singleton = new Singleton();
}
}
}
return singleton;
}

这样我们就保证了只对第一次实例化的情况使用了锁。但是,这里还有一个问题:由于指针重排序,造成实例还没有初始化就开始使用实例的情况。
在这里,需要温习一下java的基础知识:、
singleton = new Singleton()
这行代码都进行了哪些操作

1
2
3
memory = allocate();   //1:分配对象的内存空间
ctorInstance(memory); //2:初始化对象
instance = memory; //3:设置instance指向刚分配的内存地址

上述伪代码中2和3可能重新排序,出现下面的情况

1
2
3
4
memory = allocate();   //1:分配对象的内存空间
instance = memory; //3:设置instance指向刚分配的内存地址
//注意,此时对象还没有被初始化!
ctorInstance(memory); //2:初始化对象

此时线程B就会访问一个没有初始化的对象,出现异常。为了解决上述情况,我们需要稍微修改一下代码即可:把instance 声明为volatile类型,就可以实现线程安全的延迟初始化。

1
2
3
4
5
6
7
8
9
10
11
private volatile static Singleton singleton = null;
public static Singleton getInstance() {
if (singleton == null) {
synchronized (Singleton.class){
if (singleton == null){
singleton = new Singleton();
}
}
}
return singleton;
}

关于volatile的作用,只需要知道使用volatile上述伪代码中的指针重新排序将被禁止就行.

上述代码已经是线程安全的单例模式了,基于volatile的双重检查锁定(DOUBLE_CHECK)的解决方案。但是代码过于复杂。接下来介绍一种最简单也是最安全的单例模式。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
/**
* 获得单例
*
* @return
*/
public static Singleton getInstance() {
return InstanceHolder.INSTANCE;
}

/**
* 单例持有器
*/
private static final class InstanceHolder {
private static final Singleton INSTANCE = new Singleton();
}

/**
* 禁止构造
*/
private Singleton() {
}

这种是基于类初始化的一种解决方案。JVM在类的初始化阶段(即在Class被加载后,且被线程使用之前),会执行类的初始化。在执行类的初始化期间,JVM会去获取一个锁。这个锁可以同步多个线程对同一个类的初始化。基于这个特性,可以实现另一种线程安全的延迟初始化方案(这个方案被称之为Initialization On Demand Holder idiom)

总结:
延迟初始化降低了初始化类或创建实例的开销,但增加了访问被延迟初始化的字段的开销。在大多数时候,正常的初始化要优于延迟初始化。如果确实需要对实例字段使用线程安全的延迟初始化,请使用上面介绍的基于volatile的延迟初始化的方案;如果确实需要对静态字段使用线程安全的延迟初始化,请使用上面介绍的基于类初始化的方案。

传入高德坐标数据正确调起百度地图导航

Posted on 2018-03-22

实现效果:传入高德坐标数据正确调起百度地图导航

#问题
最近项目中需要调用第三方导航(本地Android项目使用的是高德地图的SDK),由于高德地图使用的是火星坐标,百度地图使用的是百度坐标(火星坐标的基础上再次加密),这样就有了坐标转化的问题。

最开始使用了坐标转化的代码,但是位置有许多偏差(500米以内),后来无意翻看了百度URI的api 发现百度地图提供了 调用百度导航自动转化其他第三方(例如高德地图)经纬度的参数(coord_type 详见注释),这样就不用本地转换,从而解决偏差的问题

#解决方法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 /**
* @param destinationLat 目的地维度
* @param destinationLng 目的地经度
* @param coord_type 坐标类型 允许的值为bd09ll、bd09mc、gcj02、wgs84。
* bd09ll表示百度经纬度坐标,bd09mc表示百度墨卡托坐标,gcj02表示经过国测局加密的坐标,wgs84表示gps获取的坐标
* @param mode 导航类型导航模式
* 可选transit(公交)、 driving(驾车)、 walking(步行)和riding(骑行).
* @param src 必选参数,格式为:appName 不传此参数,不保证服务
*/
public void startBaiduNavi(Context context, String destinationLat, String destinationLng, String coord_type, String mode, String src) {
Intent i1 = new Intent();
i1.setData(Uri.parse("baidumap://map/direction?destination=" +
destinationLat + "," + destinationLng + "&coord_type=" + coord_type +
"&mode=" + mode + "&src=" + src + "#Intent;scheme=bdapp;package=com.baidu.BaiduMap;end"));

context.startActivity(i1);
}

#拓展

参考文档:百度地图 Android URI AIP

名称 别名 获取方式 应用场合
wgs84 地球坐标 从 GPS 设备中获取的坐标数据 国际地图提供商,谷歌国际地图
gcj02 火星坐标,国测局坐标 从国行移动设备中定位获取的坐标数据 高德地图,谷歌地图,腾讯地图,阿里云地图
bd09 百度坐标 百度在火星坐标上二次加密后的坐标数据 百度地图

Java设计模式之工厂方法模式(FactoryMethod)

Posted on 2018-03-22

一、 设计模式的分类

大体可以分为三类:

  • 创建型模式(5个)
    单例模式、原型模式、工厂方法模式、抽象工厂模式、建造者模式
  • 结构性模式(7个)
    适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式
  • 行为型模式(11个)
    观察者模式、策略模式、模板方法模式、迭代子模式、责任链模式、 命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式

###工厂方法模式
工厂方法分为3类:

  • 普通工厂模式
    创建一个工厂类,对实现了同一个接口的一些类进行实例的创建
    首先我们看一下关系图
    image

首先我们新建一个接口

1
2
3
public interface Sender {
void send();
}

然后创建实现类

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public class EmailSender implements Sender {

public void send() {
System.out.println("send a message by Email!!!");
}
}

public class MessageSender implements Sender {

public void send() {
System.out.println("send a message by MessageSender");

}

}

最后建工厂类

1
2
3
4
5
6
7
8
9
10
11
12
public class SendFactory {
public Sender produce(String type){
if("message".equals(type)){
return new MessageSender();
}else if("email".equals(type)){
return new EmailSender();
}else{
System.out.println("请输入正确的类型");
return null;
}
}
}

然后我们测试一下:

1
2
3
4
5
6
7
public class FactoryTest {
public static void main(String[] args) {
SendFactory factory = new SendFactory();
Sender sender = factory.produce("email");
sender.send();
}
}

输出结果

1
send a message by Email!!!

  • 多个工厂方法模式
    提供多个工厂方法,分别创建对象
    只需要修改工厂类部分代码即可:
    1
    2
    3
    4
    5
    6
    7
    8
    public class SendFactory {
    public Sender produceMail(){
    return new EmailSender();
    }
    public Sender produceMessage(){
    return new MessageSender();
    }
    }

测试类

1
2
3
4
5
6
7
8
public class FactoryTest {
public static void main(String[] args) {
SendFactory factory = new SendFactory();
// Sender sender = factory.produce("email");
Sender mail = factory.produceMessage();
mail.send();
}
}

输出结果

1
send a message by MessageSender

  • 静态工厂方法
    将工厂类中的方法设置为静态,工厂类不需要创建实例,直接调用方法创建实例
    1
    2
    3
    4
    5
    6
    7
    8
    public class SendFactory {
    public static Sender produceMail(){
    return new EmailSender();
    }
    public static Sender produceMessage(){
    return new MessageSender();
    }
    }

测试类:

1
2
3
4
5
6
public class FactoryTest {
public static void main(String[] args) {
Sender mail = SendFactory.produceMessage();
mail.send();
}
}

适用场景:有大量的产品需要创建实例,并且这些类实现了同一个接口

抽象工厂模式

工厂方法模式的一个缺陷是类的创建依赖于工厂类,这就意味着,如果想要拓展程序,需要改工厂类的代码,这就违背了闭包原则。抽象工厂模式就可以解决这个问题。创建多个工厂类,一旦需要添加新功能,只需要添加一个工厂类就行了。
image
一个接口

1
2
3
4
public interface Provider {
Sender produce();

}

两个工厂类

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public class MessageFactory implements Provider {

public Sender produce() {
return new MessageSender();
}

}
public class MessageSender implements Sender {

public void send() {
System.out.println("send a message by MessageSender");

}

}

测试类

1
2
3
4
5
6
7
8
9
public class FactoryTest {
public static void main(String[] args) {
// Sender mail = SendFactory.produceMessage();
// mail.send();
MessageFactory messageFactory = new MessageFactory();
Sender sender = messageFactory.produce();
sender.send();
}
}

最后输出

1
send a message by MessageSender

待续,未完…

Android 面试题

Posted on 2018-03-22

1:抽象类和接口的区别?为什么这么设计?项目中怎么运用他们的?

2:数组和列表的区别?

3:Android线程和java的线程有什么区别?

4:线程是如何关闭的?

5:如何保证一个serviece不被系统杀死,一直运行;

6:回调实现的步骤;

7:Android的生命周期;

8:Activity的启动模式;SingleTask在内存怎么存在的?

9:进程守护;

10:如何判断应用是点击Home键启动的?

11:你认为计算机原理哪些部分是比较重要的?

12:哪些集合是线程安全的?哪些是线程不安全的?

13:单项链表和双向链表的区别?

14:微信支付怎么开展的,遇到哪些问题?

15:Htpps怎么做的?

16:看过哪些源码?实现原理是什么?

17:加密怎么做的?

18:NDK怎么实现的;

19:开发中JS交互怎么做的?

今天先把这两天面试的问题汇总一下,明天开始给出解答;

感想:如果你现在的工作太过于安逸,建议去市场试一下水,看看现在什么行情,企业都需要什么技能的人才;本以为很多问题自己都知道,但是详细问的时候,自己却又说不出啦,这就是知其然不知其所以然导致的,建议学技术的要有钻牛角尖的精神,遇事多思考,多总结;

zhaozy

4 posts
3 tags
© 2018 zhaozy
Powered by Hexo
|
Theme — NexT.Muse v5.1.4