注解
注解通常修饰在类、方法、变量上,为其打上一个特殊标记。通常AOP切面可以用到,例如自定义注解计算方法耗时;也通过反射用在一些基础组件上,例如根据字段名称提取对象中对应字段的值。
使用@Retention来控制自定义注解的生命周期,值可以为SOURCE、CLASS、RUNTIME。
泛型
在创建对象或调用方法的时候才明确下具体的类型,让代码更简洁(无需做类型强转);能增强代码健壮性(不出现ClassCastException)。
一些组件可以使用泛型+反射实现,泛型可以把具有类似功能的一些公共方法抽象出来。
泛型中尽量使用占位符(T)而非通配符(?),因为占位符能保证所有用到它的地方类型一致。
上界约束 <? super xxx> 只能用?而不能用占位符。
反射
通过反射能在运行时获得类和对象的信息;
泛型具有类型擦除性质,但反射仍能获得泛型类使用时的类型。这是因为擦除是有范围的。定义在类上的泛型信息不会被擦除,在signature属性中保留了泛型信息。
动态代理通常有2种实现方式JDK动态代理和CGLIB动态代理。JDK使用反射实现;而CGLIB使用ASM框架,通过修改字节码生成字类实现。
动态代理
通常有两种实现方式,JDK动态代理和CGLIB
JDK是通过Proxy类实现的,但要求被代理对象必须继承于某接口,则可以代理这个接口提供的方法
CGLIB是通过ASM框架(Java字节码操控框架)实现的,原理是对目标类生成一个子类并通过回调方式实现增强,因此不能对final修饰的类进行代理
List类型
ArrayList对比起数组,实现了动态扩容而不用在初始化时强制指定大小。创建时大小为0,插入第一个数据时大小为10。每次插入时判断是否需要扩容,使用grow方法扩容到原基础的1.5倍;空间扩完容之后,会调用arraycopy来对数组进行拷贝。
线程安全的List有Vector或用Collections来将ArrayList包装一下,实质上都是在外层用synchronize包了一下,都存在降低性能的问题。
CopyOnWriteArrayList也是JUC包下的一种线程安全的list,用copy-on-write来保证性能降低较少。
通过“volatile数组”来保存数据。一个线程读取volatile数组时,总能看到其它线程对该volatile变量最后的写入因此通过volatile保证了“读取到的数据总是最新的”。
add()方法是加lock锁,然后复制出一个新的数组,往新的数组里边add真正的元素,最后把array的指向改变为新的数组。
remove()方法如果删除的是最后一个元素,则使用Arrays.copyOf()方法,不用锁;否则和add()一样要加锁。
get() size()方法只是获取array所指向的数组的元素或者大小。读不加锁,写加锁,因此只能保持最终一致性而不能保证实时一致性。
Map类型
HashMap底层是数组+链表/红黑树;LinkedHashMap底层是数组+链表/红黑树+双向链表;TreeMap底层是红黑树;ConcurrentHashMap底层是数组+链表/红黑树。
HashMap默认大小为16,负载因子为0.75。达到负载后扩大为原大小的两倍。
当数组大小大于64且链表长度大于8时链表转换为红黑树;当红黑树大小为6则退化为链表。红黑树主要是为了CRUD的平均性能考量。
TreeMap的key不能为null,它是通过Comparator来进行比较的,如果comparator为null,那么就使用自然顺序。
若需要线程安全,可以使用HashTable或用Collections将Map包装一下。或者可以用ConcurrentHashMap。
ConcurrentHashMap通过在部分加锁和利用CAS算法来实现同步,在get的时候没有加锁,Node都用了volatile修饰。
ConcurrentHashMap在JDK1.7版本使用的是segment+HashEntry分段加锁,1.8版本中使用synchronized+CAS+红黑树来实现,粒度由分段锁细化成了节点锁。
put()方法1.7版是经过两段计算,先找到对应的segment,再找到对应的Entry的index。采用自旋锁+膨胀锁来put数据(自旋64次后锁膨胀,陷入阻塞)。
计算size时1.7版是先计算两次size,若一样则返回,否则锁所有segment计算后返回。1.8版有一个size的变量,每次修改的时候都会CAS去修改size。