springbootAop

日常总结

HashMap总结

1.hashmap的底层数据结构 1.8之前和1.8的区别?

	HashMap基于哈希表的Map接口实现，是以key-value存储形式存在，即主要用来存放键值对。HashMap实			现不是同步的，
	这意味着它不是线程安全的。它的key、value都可以为null。此外，HashMap中的映射不是有序的。JDK1.8			之前 HashMap由数组＋链表组成的，数组是HashMap的主体，链表则是主要为了解决hash冲突(两个			对象调用的hashCode方法计算的哈希码值一致导致计算的数组索引值相同)而存在的("拉链法"解决冲			突)。
	JDK1.8以后在解决哈希冲突时有了较大的变化，当链表的长度大于阈值(或者红黑树的边界值，默认为8）			并且当前数组的长度大于64时，此时此索引位置上的所有数据改为使用红黑树存储。
	前提：将链表转换为红黑树前会判断，即使阈值大于8，但是数组长度小于64，此时并不会将链表转换为红			黑树。而是选择进行数组扩容(2倍)
	在jdk8前，在构造方法中创建一个一个长度是16的 table数组
	在jdk8后，是在第一次调用put方法时创建的数组

2.hashmap存储元素的过程

	根据key值的hash值来获取元素所在数组的位置 ，当前索引位置为null的话  直接插入数据 如果不	为null
	则根据key的hash值判断是否相当 如果相等的话 用equals方法判断key内容是否相等 相等的话就覆盖以前的	value
	如果不相等的话 就将数据存入链表中  当链表的长度大于8并且数组长度大于64的话 会自动转成红黑树
	反之如果红黑树长度小于6的话 则会转换成链表

3.hashMap 加载因子为什么0.75

	加载因子如果太大的话会导致查找元素效率低
	太小导致数组的利用率低,存放的数据会很分散,很浪费数组空间
	加载因子的默认值为0.75倍是官方给出的一个比较好的临界值

4.hashmap 为什么长度是2的幂次方

	如果为2的幂次方，可以保证数据的均匀插入，如果不是2的幂次方，可能数组的一些位置永远不会插入数		据，从而会导致浪费空间，加大了哈希冲突
	友情提示：（比较容易理解）
		旱的旱死涝的涝死

5.为什么转换成红黑树的节点是8

	因为红黑树占用空间是普通节点的两倍，所以只有当桶包含足够多的节点 长度到8时才会转成
	红黑树 如果链表长度过短就准换成二叉树的话 有可能效率还没有链表效率高

6.hashmap的构造函数哪些?

无参构造:	
	public HashMap() {
   		this.loadFactor = DEFAULT_LOAD_FACTOR;建数组
	}

有参构造：
	public HashMap(int initialCapacity) {
     		this(initialCapacity, DEFAULT_LOAD_FACTOR);
	}

有参构造（2）：
	public HashMap(int initialCapacity, float loadFactor) {

   	 if (initialCapacity < 0)
     	   throw new IllegalArgumentException("Illegal initial capacity: " +
                                       initialCapacity);
   	 if (initialCapacity > MAXIMUM_CAPACITY)
    	    initialCapacity = MAXIMUM_CAPACITY;
   	 if (loadFactor <= 0 || Float.isNaN(loadFactor))
    	    throw new IllegalArgumentException("Illegal load factor: " +
      	                                  loadFactor);
         this.loadFactor = loadFactor;
  	 this.threshold = tableSizeFor(initialCapacity);
}

第四种：
	static final int tableSizeFor(int cap) {
	    int n = cap - 1;
	    n |= n >>> 1; 
	    n |= n >>> 2;
	    n |= n >>> 4;
	    n |= n >>> 8;
	    n |= n >>> 16;
	    return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
	}
	

Aop&日志

pom文件导入相关的依赖

<!--Aop依赖-->
<dependency>
    <groupId>org.springframework.boot</groupId>
    <artifactId>spring-boot-starter-aop</artifactId>
</dependency>

创建切点类 具体对那个切点增强

public class hello {//切点类
    //切点方法
    @RequestMapping("aop")
    public void adds(){
        System.out.println("添加执行了...");
    }
}    

创建切面类 导入相关的注解

@Slf4j//日志
@Aspect//切面
@Component
public class WebLogAspect {}

对切点类中那个方法 进行具体的增强

//前置通知			具体对那个切点进行增强
@Before(value = "execution(public * com.oracle.controller.hello.adds(..))")
public void before(){
//获取request
    ServletRequestAttributes requestAttributes = (ServletRequestAttributes)RequestContextHolder.getRequestAttributes();
    HttpServletRequest request = requestAttributes.getRequest();
 //获取数据   导入@Slf4j 直接使用log进行日志输出
    String method = request.getMethod();
    log.info(method);//请求 方式
    StringBuffer requestURL = request.getRequestURL();
    log.info(requestURL.toString()); //请求路径
    Enumeration<String> names = request.getParameterNames();
    while (names.hasMoreElements()){
        String s = names.nextElement();
        String s2 = request.getParameter(s);
        log.info(s+"--"+s2);
    }
}
//后置通知				具体对那个切点进行增强
@AfterReturning(value = "execution(public * com.oracle.controller.hello.adds())",returning = "o")
public void afterReturning(Object o){
    System.out.println("后置通知执行了");
}