Java基础

 

主题	内容	备注
Vector、ArrayList、LinkedList	Vector是Java早期提供的线程安全的动态数组，如果不需要线程安全，并不建议选择，毕竟同步是有额外开销的。Vector内部是使用对象数组来保存数据，可以根据需要自动的增加容量，当数组已满时，会创建新的数组，并拷贝原有数组数据。 ArrayList是应用更加广泛的动态数组实现，它本身不是线程安全的，所以性能要好很多。与Vector近似，ArrayList也是可以根据需要调整容量，不过两者的调整逻辑有所区别，Vector在扩容时会提高1倍，而ArrayList则是增加50%。 LinkedList顾名思义是Java提供的双向链表，所以它不需要像上面两种那样调整容量，它也不是线程安全的。 Vector和ArrayList作为动态数组，其内部元素以数组形式顺序存储的，所以非常适合随机访问的场合。除了尾部插入和删除元素，往往性能会相对较差，比如我们在中间位置插入一个元素，需要移动后续所有元素。 而LinkedList进行节点插入、删除却要高效得多，但是随机访问性能则要比动态数组慢。
Hashtable、HashMap、TreeMap	Hashtable本身是同步的，不支持null键和值，由于同步导致的性能开销，所以已经很少被推荐使用。 HashMap不是同步的，支持null键和值等。 TreeMap则是基于红黑树的一种提供顺序访问的Map，和HashMap不同，它的get、put、remove之类操作都是O（log(n)）的时间复杂度，具体顺序可以由指定的Comparator来决定，或者根据键的自然顺序来判断。 HashMap内部的结构，它可以看作是数组（Node[] table）和链表结合组成的复合结构，数组被分为一个个桶（bucket），通过哈希值决定了键值对在这个数组的寻址；哈希值相同的键值对，则以链表形式存储。需要注意的是，如果链表大小超过阈值（TREEIFY_THRESHOLD, 8），图中的链表就会被改造为树形结构。 HashMap基于哈希思想，实现对数据的读写。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对象。HashMap使用链表来解决碰撞问题，当发生碰撞了，对象将会储存在链表的下一个节点中。 HashMap在每个链表节点中储存键值对对象。当两个不同的键对象的hashcode相同时，它们会储存在同一个bucket位置的链表中，可通过键对象的equals()方法用来找到键值对。如果链表大小超过阈值（TREEIFY_THRESHOLD, 8），链表就会被改造为树形结构。 负载因子需要满足，大于“预估元素数量/负载因子”，同时它是2的幂数，默认是0.75
Tree	概念： 平衡二叉树，严格定义是这样的：二叉树中任意一个节点的左右子树的高度相差不能大于1。平衡二叉查找树中“平衡”的意思，其实就是让整棵树左右看起来比较“对称”、比较“平衡”，不要出现左子树很高、右子树很矮的情况。这样就能让整棵树的高度相对来说低一些，相应的插入、删除、查找等操作的效率高一些。 红黑树的英文是“Red-Black Tree”，简称R-B Tree。它是一种不严格的平衡二叉查找树。 B树：Balance Tree，也就是平衡的多路搜索树，它的高度远小于平衡二叉树的高度。 B+树：   遍历：
jdk动态代理&cglib	Cglib和jdk动态代理的区别？ 1、Jdk动态代理：利用拦截器（必须实现InvocationHandler）加上反射机制生成一个代理接口的匿名类，在调用具体方法前调用InvokeHandler来处理 2、 Cglib动态代理：利用ASM框架，对代理对象类生成的class文件加载进来，通过修改其字节码生成子类来处理 JDK动态代理和cglib字节码生成的区别？ 1、JDK动态代理只能对实现了接口的类生成代理，而不能针对类 2、Cglib是针对类实现代理，主要是对指定的类生成一个子类，覆盖其中的方法，并覆盖其中方法的增强，但是因为采用的是继承，所以该类或方法最好不要生成final，对于final类或方法，是无法继承的 Cglib比JDK快？ 1、cglib底层是ASM字节码生成框架，但是字节码技术生成代理类，在JDL1.6之前比使用java反射的效率要高 2、在jdk6之后逐步对JDK动态代理进行了优化，在调用次数比较少时效率高于cglib代理效率 3、只有在大量调用的时候cglib的效率高，但是在1.8的时候JDK的效率已高于cglib 4、Cglib不能对声明final的方法进行代理，因为cglib是动态生成代理对象，final关键字修饰的类不可变只能被引用不能被修改 Spring如何选择是用JDK还是cglib？ 1、当bean实现接口时，会用JDK代理模式 2、当bean没有实现接口，用cglib实现 3、可以强制使用cglib（在spring配置中加入<aop:aspectj-autoproxy proxyt-target-class=”true”/>） Cglib原理 动态生成一个要代理的子类，子类重写要代理的类的所有不是final的方法。在子类中采用方法拦截技术拦截所有的父类方法的调用，顺势织入横切逻辑，它比Java反射的jdk动态代理要快 Cglib是一个强大的、高性能的代码生成包，它被广泛应用在许多AOP框架中，为他们提供方法的拦截 最底层的是字节码Bytecode,字节码是java为了保证依次运行，可以跨平台使用的一种虚拟指令格式 在字节码文件之上的是ASM，只是一种直接操作字节码的框架，应用ASM需要对Java字节码、class结构比较熟悉 位于ASM上面的是Cglib，groovy、beanshell，后来那个种并不是Java体系中的内容是脚本语言，他们通过ASM框架生成字节码变相执行Java代码，在JVM中程序执行不一定非要写java代码，只要能生成java字节码，jvm并不关系字节码的来源 位于cglib、groovy、beanshell之上的就是hibernate和spring AOP 最上面的是applications，既具体应用，一般是一个web项目或者本地跑一个程序、 使用cglib代码对类做代理？ 使用cglib定义不同的拦截策略？ 构造函数不拦截方法 用MethodInterceptor和Enhancer实现一个动态代理 Jdk中的动态代理 JDK中的动态代理是通过反射类Proxy以及InvocationHandler回调接口实现的，但是JDK中所有要进行动态代理的类必须要实现一个接口，也就是说只能对该类所实现接口中定义的方法进行代理，这在实际编程中有一定的局限性，而且使用反射的效率也不高