以下是本周的知识清单：

• SparseArray
• atomic包
• Android埋点
• Java基础之注解
• 一点小感悟

1.SparseArray

当新建一个key为整型的HashMap时，会出现如下的提示信息，推荐使用SparseArray来替代HashMap：

接下来就来介绍下SparseArray：

a.数据结构：又称稀疏数组，内部通过两个数组分别存储key和value，并用压缩的方式来存储数据

b.优点：可替代key为int、value为Object的HashMap，相比于HashMap

• 能更节省存储空间
• 由于key指定为int，能节省int和Integer的装箱拆箱操作带来的性能消耗
• 扩容时只需要数组拷贝工作，而不需重建哈希表

c.适用场景：数据量不大（千以内）、空间比时间重要、需要使用Map且key为整型；不适合存储大容量数据，此时性能将退化至少50%

d.使用

• 添加：public void put(int key, E value)
• 删除：
  • public void delete(int key)
  • public void remove(int key)实际上内部会调用delete方法
• 查找：
  • public E get(int key)
  • public E get(int key, E valueIfKeyNotFound)可设置假设key不存在时默认返回的value
  • public int keyAt(int index)获取相应的key
  • public E valueAt(int index)获取相应的value

e.get/put过程：元素会按照key从小到大进行存储，先使用二分法查询key对应在数组中的下标index，然后通过该index进行增删查。源码分析见SparseArray解析

2.atomic包

a.原子操作类：与采取悲观锁策略的synchronized不同，atomic包采用乐观锁策略去原子更新数据，并使用CAS技术具体实现

//保证自增线程安全的两种方式
public class Sample {
    private static Integer count = 0;
    synchronized public static void increment() {
        count++;
    }
}
public class Sample {
    private static AtomicInteger count = new AtomicInteger(0);
    public static void increment() {
        count.getAndIncrement();
    }
}

基础知识：Java并发问题--乐观锁与悲观锁以及乐观锁的一种实现方式-CAS

b.类型

原子更新基本类型：

• AtomicInteger：原子更新Integer
• AtomicLong：原子更新Long
• AtomicBoolean：原子更新boolean

以AtomicInteger为例，常用方法：

• getAndAdd(int delta)：取当前值，再和delta值相加
• addAndGet(int delta) ：先和delta值相加，再取相加后的最终值
• getAndIncrement()：取当前 值，再自增
• incrementAndGet() ：先自增，再取自增后的最终值
• getAndSet(int newValue)：取当前值，再设置为newValue值

原子更新数组：

• AtomicIntegerArray：原子更新整型数组中的元素
• AtomicLongArray：原子更新长整型数组中的元素
• AtomicReferenceArray：原子更新引用类型数组中的元素

以AtomicIntegerArray为例，常用方法：

• addAndGet(int i, int delta)：先将数组中索引为i的元素与delta值相加，再取相加后的最终值
• getAndIncrement(int i)：取数组中索引为i的元素的值，再自增
• compareAndSet(int i, int expect, int update)：如果数组中索引为i的元素的值和expect值相等，则更新为update值

原子更新引用类型：

• AtomicReference：原子更新引用类型
• AtomicReferenceFieldUpdater：原子更新引用类型里的字段
• AtomicMarkableReference：原子更新带有标记位的引用类型

//这几个类提供的方法基本一致，以AtomicReference为例
public class AtomicDemo {

    private static AtomicReference<User> reference = new AtomicReference<>();

    public static void main(String[] args) {
        User user1 = new User("a", 1);
        reference.set(user1);
        User user2 = new User("b",2);
        User user = reference.getAndSet(user2);
        System.out.println(user);//输出User{userName='a', age=1}
        System.out.println(reference.get());//输出User{userName='b', age=2}
    }

    static class User {
        private String userName;
        private int age;

        public User(String userName, int age) {
            this.userName = userName;
            this.age = age;
        }

        @Override
        public String toString() {
            return "User{" +"userName='" + userName + '\'' +", age=" + age + '}';
        }
    }
}

原子更新字段：

• AtomicIntegeFieldUpdater：原子更新整型字段
• AtomicLongFieldUpdater：原子更新长整型字段
• AtomicStampedReference：原子更新带有版本号的引用类型

使用方法：由于原子更新字段类是抽象类，因此需要先通过其静态方法newUpdater创建一个更新器，并设置想更新的类和属性
注意：被更新的属性必须用public volatile修饰

//这几个类提供的方法基本一致，以AtomicIntegeFieldUpdater为例
public class AtomicDemo {

    private static AtomicIntegerFieldUpdater updater = AtomicIntegerFieldUpdater.newUpdater(User.class,"age");
    public static void main(String[] args) {
        User user = new User("a", 1);
        int oldValue = updater.getAndAdd(user, 5);
        System.out.println(oldValue);//输出1
        System.out.println(updater.get(user));//输出6
    }

    static class User {
        private String userName;
        public volatile int age;

        public User(String userName, int age) {
            this.userName = userName;
            this.age = age;
        }

        @Override
        public String toString() {
            return "User{" +"userName='" + userName + '\'' +", age=" + age +'}';
        }
    }
} 

c.优点：可以避免多线程的优先级倒置和死锁情况的发生，提升在高并发处理下的性能，相比于synchronized ，在非激烈竞争的情况下，开销更小，速度更快

3.Android埋点

a.含义：预先在目标应用采集数据，对特定用户行为或事件进行捕获、处理，并以一定方式上报至服务器，便于后续进行数据分析

b.方式

• 代码埋点：在某个事件发生时通过预先写好的代码来发送数据
  • 优点：控制精准，采集灵活性强，可自由选择何时发送自定义数据
  • 缺点：开发、测试成本高，需要等发版才能修改线上埋点、更新代价大
• 无埋点/全埋点：在端上自动采集并上报尽可能多的数据，在计算时筛选出可用的数据
  • 优点：很大程度上减少开发、测试的重复劳动，数据可回溯且覆盖全面
  • 缺点：采集信息不够灵活，数据量大，后端筛选分析工作量大
• 可视化埋点：通过可视化工具选择需要收集的埋点数据，下发配置给客户端，终端点击时获取当前点击的控件根据配置文件进行选择上报
  • 优点：很大程度上减少开发、测试的重复劳动，数据量可控且相对精确，可在线上动态埋点、而无需等待App发版
  • 缺点：采集信息不够灵活，无法解决数据回溯的问题

几个实践：51信用卡、网易、58

4.Java基础之注解（Annotation）

a.含义：是附加在代码中的一些元数据，在JDK1.5 版本开始引入，与类、接口、枚举在同一个层次

b.作用：

• 声明在包、类、字段、方法、局部变量、方法参数等前面，用来对这些元素进行说明和注释
• 注解不会也不能影响代码的实际逻辑，仅仅起到辅助性的作用，比如编译时进行格式检查、简化操作进而降低代码量

c.使用

以下代码展示了注解的定义、属性和使用的方法：

//1.注解的定义：通过@interface关键字
//以下表示创建了一个名为TestAnnotation的注解
public @interface TestAnnotation {    
    //2.注解的属性：
    //声明：采用“无形参的方法”形式，方法名表示属性名，返回值表示属性类型
    //类型：必须是8种基本数据类型，或者类、接口、注解及对应数组
    //默认值：用default关键值，在赋值时可以省略
    //以下表示注解TestAnnotation中有id和msg两个属性，且msg默认值为hi
    int id();
    String msg() default "hi";
}

//3.注解的使用：
//对属性赋值：在注解使用打个括号，以value=""形式，多个属性之前用逗号隔开；若注解只有一个属性，则赋值时value=可以省略；如果没有属性，括号都可以省略
//以下表示对Test类进行标识，并对注解的适两个属性进行赋值
@TestAnnotation(id=1,msg="hello")
public class Test {
}

d.类型：

• 元注解：是一种基本注解，用于解释注解，注意其描述对象是注解而非代码，包含类型如下表：

来段代码感受下这些注释的使用效果：

//表示TestAnnotation注释是对类描述的、保留到运行时、被添加到Javadoc、有继承性值的
@Target({ElementType.TYPE})
@Retention(RetentionPolicy.RUNTIME)
@Documented
@Inherited
public @interface TestAnnotation {
}
//由于B类是A类的子类，且B类没被任何注解应用，则B类继承了A类的TestAnnotation注解
@TestAnnotation
public class A {}
public class B extends A {}

接下来用单独一个例子来解释可重复注解

//1.定义一个注解容器(此处指@Persons)：
//作用：存放其他注解(此处指@Person)，其本身也是个注解
//注意：需要有个value属性，类型就是被@Repeatable解释的注解数组(此处指Person[])
@interface Persons {
    Person[] value();//注解属性
}
//2.使用@Repeatable解释(此处指@Person)，括号中是注解容器类(此处指Persons)
@Repeatable(Persons.class)
@interface Person {
    String role default "";//注解属性
}
//3.使用@Repeatable解释的注释时，可以取多个注解值来解释代码
@Person(role="coder")
@Person(role="PM")
public class SuperMan {//SuperMan既是程序员又是产品经理
}

• Java内置注解：下表展示了几个常用的内部已实现注解

• 自定义注解：在之前已经介绍了注解的定义、属性和使用的具体方法，还差一步，注解的提取，需要通过Java的反射技术获取类方法和字段的注解信息，常用方法：

在之前的Test类里就可以添加以下代码，来获取在类上给@TestAnnotation设置的属性值了：

boolean hasAnnotation = Test.class.isAnnotationPresent(TestAnnotation.class);   
if (hasAnnotation) {
            TestAnnotation testAnnotation = Test.class.getAnnotation(TestAnnotation.class);     
            System.out.println("id:"+testAnnotation.id());//输出1
            System.out.println("msg:"+testAnnotation.msg());//输出hello
}

推荐阅读：秒懂，Java 注解 （Annotation）你可以这样学

5.一点小感悟

最近的生活变得非常规律和健康，果然工作使人勤快，从早上出门开始，穿梭巴士、免费早餐、养生茶水、一餐一果、关灯午休、夜宵券、打车报销...每天都能感受到鹅厂对员工的关怀，幸福感满满。

这阵子的工作也有了新的进展，走过了熟悉项目、定位bug、讨论方案的阶段，写下了第一行代码~捋代码逻辑的这段日子我开始深深怀疑人生，感觉智商down到谷底，这里就不得不感激导师的耐心指导，还总是关心我有没有疑问，努力挽救一个辣鸡少女。

前几天开了个总结会，关于某个版本的bug review，不仅是回顾bug产生原因和解决办法，更多是反思和总结经验，比如反复打补丁不如从根源解决、重构务必看懂每行代码切勿放过哪怕一个字段、注意空指针问题、要考虑到边界条件、自测要到位、多机型多系统测试、使用接口要注意内部实现...听罢感觉受益匪浅，提醒自己时刻注意，少走些弯路。

前辈的一些tips

看着同事越来越少才发觉马上就放假了，不过大家都丝毫没有懈怠，每天十点多还没什么人离开，有时候大半夜还在群里讨论方案，周五也是如此，周末有天来公司还看到几个好学的小哥哥在，和优秀的人共事也希望自己早日也能如此优秀呀~

PS：上周末因为身体不舒服没有及时更新，和这周就合并了~还有马上过年了提前祝大家新年快乐，假期愉快，明年再见(`・ω・´)

大厅——第一条“腰带”