eureka负责eureka注册中心

#对java的基础数据结构和算法进行复习和练习

##jvm的内存模型： 1、java虚拟机内存运行时分为几块区域：方法区和堆是线程共有的，虚拟机栈、本地方法栈、程序计数器是线程私有的。 2、方法区的作用：用来存放加载类的信息、常量、静态变量、即时编译后的代码等数据。 3、堆的作用：存放实例对象。 4、虚拟机栈的作用：描述的是java方法执行的内存模型，存储的是局部变量、操作数栈、动态链接、方法出口等信息。每一个方法从开始执行到结束都对应着一个栈帧从入栈到出栈的过程。 5、本地方法栈的作用：和虚拟机栈的作用类似，本地方法栈是为了虚拟机的native方法服务。 6、程序计数器的作用：可以看做是当前线程执行的字节码的行号指示器。通过改变计数器来确定吓一跳执行的字节码命令。

java堆内存分为三个主要区域：新生代、老年代和永久代;新生代又分为eden空间、s0 survivor空间、s1 survivor空间 

##java内存溢出的种类 java堆溢出、虚拟机栈和本地方法栈溢出、方法区和运行时常量池溢出、本机直接内存溢出。

##jvm参数配置 -Xmx –Xms：指定最大堆和最小堆 -Xmn 设置新生代的大小 -XX：NewRatio 设置两个新生代Eden和老年代的比值 -XX：SurvivorRatio 设置两个幸存带和eden代的比值 -XX:PermSize -XX:MaxPermSize 设置永久区的初始空间和最大空间 -Xss: 设置栈空间的大小，通常只有几百k

##static (1)、静态方法 静态方法不依赖于任何对象就能访问，所以在静态方法中不能访问类的非静态成员变量和非静态成员方法。但是非静态方法可以访问静态方法和变量。 (2)、静态代码块 static关键字还有一个比较关键的作用就是 用来形成静态代码块以优化程序性能。static块可以置于类中的任何地方，类中可以有多个static块。在类初次被加载的时候，会按照static块的顺序来执行每个static块，并且只会执行一次 (3)、静态变量 static变量也称作静态变量，静态变量和非静态变量的区别是：静态变量被所有的对象所共享，在内存中只有一个副本，它当且仅当在类初次加载时会被初始化。而非静态变量是对象所拥有的，在创建对象的时候被初始化，存在多个副本，各个对象拥有的副本互不影响

##多线程问题 (1) synchronized和lock的区别： synchronized是一个关键字，lock是一个类 ，lock比synchronized更加灵活。如果使用synchronized关键字，则不需要用户去手动释放锁，方法或者代码执行完毕后系统会让线程自己释放锁。Lock则必须需要用户去释放锁，如果没有及时释放锁，就会造成死锁现象。 lock可以让等待的线程中断响应，synchronized却不能。 lock可以知道有没有成功获取到锁 (tryLock())。 lock可以提高多个线程的操作效率。 (2) synchronized的使用方法和原理 synchronized可以修饰普通的方法，修饰静态方法和代码块 实现原理：每个对象都有一个监视器，当monitor被占用时就会处于锁定状态。线程执行开始时，如果monitor获取到的值为0，则进入到该monitor，即该线程为monitor的所有者，如果检测到其他线程占用monitor则会阻塞，等待monitor的进入数为0，再尝试获取monitor的所有权。 (3) volatile 和 synchronized的区别 1）volatile本质是在告诉jvm当前变量在寄存器中的值是不确定的,需要从主存中读取,synchronized则是锁定当前变量,只有当前线程可以访问该变量,其他线程被阻塞住. 2）volatile仅能使用在变量级别,synchronized则可以使用在变量,方法. 3）volatile仅能实现变量的修改可见性,而synchronized则可以保证变量的修改可见性和原子性. 4）volatile不会造成线程的阻塞,而synchronized可能会造成线程的阻塞. (4) 线程池的种类 1) newFixedThreadPool(int nThreads) 创建一个固定长度的线程池，每当提交一个任务就创建一个线程，直到达到线程池的最大数量，这时线程规模将不再变化，当线程发生未预期的错误而结束时，线程池会补充一个新的线程 2)newCachedThreadPool() 创建一个可缓存的线程池，如果线程池的规模超过了处理需求，将自动回收空闲线程，而当需求增加时，则可以自动添加新线程，线程池的规模不存在任何限制 3)newSingleThreadExecutor() 这是一个单线程的Executor，它创建单个工作线程来执行任务，如果这个线程异常结束，会创建一个新的来替代它；它的特点是能确保依照任务在队列中的顺序来串行执行 4)newScheduledThreadPool(int corePoolSize) 创建了一个固定长度的线程池，而且以延迟或定时的方式来执行任务，类似于Timer (5)线程的生命周期 新建(New)、就绪（Runnable）、运行（Running）、阻塞(Blocked)和死亡(Dead)5种状态

##java垃圾回收 垃圾回收器的种类： serial收集器，单线程。新生代采用复制算法，暂停用户的所有线程。 parNew收集器，多线程版本。 parallel scavenge收集器，并行回收。用的是复制算法。 serial Old收集器，serial收集器的老年代版本。使用标记-整理算法，暂停用户所有线程。 parallel Old收集器，parallel scavenge老年代版本，使用多线程和标记-整理算法。 CMS收集器，基于标记-清除算法实现的。分为四个步骤，初始标记、并发标记、重新标记、并发清除。使用多线程扫描堆内存，标记需要清理的实例并清理标记过的实例。 G1收集器，分为四个步骤，初始标记、并发标记、最终标记、筛选回收。适用于堆内存很大的情况，将堆内存分成不同的区域，并且并发的对其进行垃圾回收。

##java的集合类： 1、ArrayList和LinkedList的区别： ArrayList是基于动态数组的数据结构，LinkedList是基于链表的数据结构 对于随机的get和set操作，ArrayList要优于LinkedList，因为LinkedList要移动指针 对于删除和新增来说，LinkedList要优于ArrayList。 2、hashset和hashmap的区别 (1)HashSet是set的一个实现类,hashMap是Map的一个实现类,同时hashMap是hashTable的替代品(为什么后面会讲到。 (2)HashSet以对象作为元素,而HashMap以(key-value)的一组对象作为元素,且HashSet拒绝接受重复的对象.HashMap可以看作三个视图：key的Set，value的 Collection，Entry的Set。 这里HashSet就是其实就是HashMap的一个视图。 HashSet内部就是使用Hashmap实现的，和Hashmap不同的是它不需要Key和Value两个值。 往hashset中插入对象其实只不过是内部做了 3、hashmap和hashtable的区别 （1）、hashtable继承的是dictonary类，hashmap继承的是map类 （2）、hashtable是线程安全的，hashmap是非线程安全的 （3）、hashtable中不允许有空值。hashmap可以将null作为key，而且只有一个。

##spring相关 1、什么是IOC 控制反转，是将原本在程序中手动创建的对象的控制权，交给spring管理。包括构造器注入、注解注入和setter注入。 2、spring框架中五种bean的作用域： singleton : bean在每个Spring ioc 容器中只有一个实例。 prototype：一个bean的定义可以有多个实例。 request：每次http请求都会创建一个bean，该作用域仅在基于web的Spring ApplicationContext情形下有效。 session：在一个HTTP Session中，一个bean定义对应一个实例。该作用域仅在基于web的Spring ApplicationContext情形下有效。 global-session：在一个全局的HTTP Session中，一个bean定义对应一个实例。该作用域仅在基于web的Spring ApplicationContext情形下有效。 3、AOP：面向切面，是一种编程思想，OOP的延续。将系统中非核心的业务提取出来，进行单独处理。比如事务、日志和安全等。 AOP是面向切面编程，是通过动态代理的方式为程序添加统一功能，集中解决一些公共问题 4、spring的bean的生命周期 （1）bean定义，在配置文件中用去定义 （2）bean初始化，有两种方式，一种是通过init-method实现，还有是通过实现org.springframwork.beans.factory.InitializingBean接口 （3）bean调用 有三种方式调用bean实例 （4）bean销毁 两种方式，destroy-method实现，还有实现org.springframwork.beans.factory.DisposeableBean接口

##hibernate相关 1.什么是延迟加载 延迟加载是真正用到数据的时候才会加载数据，避免一些无谓的性能开销。

##springmvc springmvc和struts2的区别 springmvc的入口是一个DispatcherServlet即前端控制器，strut2的入口是一个filter。

##数据库 1.索引是通过B树和变形的B+树实现的。 2、创建索引的注意事项： (1).索引不与表放在同一个表空间内 (2).一个表的索引不要过多 (3).对于大而使用频繁的表，在生产时不要添加索引，因为表的索引会加大删除修改增加的开销。 (4).使用组合条件查询的适合简历组合索引。 (5).查询时不要对索引的列进行处理，如对此列使用函数，否则索引相当于无效。 3.索引的优缺点 优点:索引可以保证每一行数据的唯一性。 可以大大加快数据的检索速度 可以加快表与表之间的链接 在查询的过程中使用优化隐藏器，提高系统性能 缺点:创建索引和维护索引会随着数据量的增加引发更多的消耗 索引会占用物理空间 当表中的数据进行维护时，索引也会维护。 4.mysql优化 在where和 order by涉及的列上加索引 会导致全表扫描： 尽量避免在where的字句中使用 != 或<>操作符，否则会不使用索引对全表进行扫描。 尽量不使用null进行控制判断，可以设置成默认值为0进行查询。 尽量不使用or来链接where条件 in和not in也要少用 在where字句中使用参数也会导致全表扫描

##并发的悲观锁和乐观锁 悲观锁(Pessimistic Lock)： 每次获取数据的时候，都会担心数据被修改，所以每次获取数据的时候都会进行加锁，确保在自己使用的过程中数据不会被别人修改，使用完成后进行数据解锁。由于数据进行加锁，期间对该数据进行读写的其他线程都会进行等待。 乐观锁(Optimistic Lock)： 每次获取数据的时候，都不会担心数据被修改，所以每次获取数据的时候都不会进行加锁，但是在更新数据的时候需要判断该数据是否被别人修改过。如果数据被其他线程修改，则不进行数据更新，如果数据没有被其他线程修改，则进行数据更新。由于数据没有进行加锁，期间该数据可以被其他线程进行读写操作。 写入频繁用悲观锁，读取频繁使用乐观锁。

##transient关键字的使用: 1）一旦变量被transient修饰，变量将不再是对象持久化的一部分，该变量内容在序列化后无法获得访问。 2）transient关键字只能修饰变量，而不能修饰方法和类。注意，本地变量是不能被transient关键字修饰的。变量如果是用户自定义类变量，则该类需要实现Serializable接口。 3）被transient关键字修饰的变量不再能被序列化，一个静态变量不管是否被transient修饰，均不能被序列化。

##注解的原理： 注解本质是一个继承了Annotation的特殊接口，其具体实现类是Java运行时生成的动态代理类。而我们通过反射获取注解时，返回的是Java运行时生成的动态代理对象$Proxy1。通过代理对象调用自定义注解（接口）的方法，会最终调用AnnotationInvocationHandler的invoke方法。该方法会从memberValues这个Map中索引出对应的值。而memberValues的来源是Java常量池

##java web response和request的区别： request是客户端向服务器端发送的请求。主要包括了自己浏览器的信息，http变量，保存在cookie中的信息 response是服务器对客户端的相应。主要包括了页面的信息，和cookie。 cookie就是保存在客户端上的一些信息，可以用来验证用户信息，提高用户的相应速度。

##tcp黏包拆包 1、发送端给每个数据包添加包首部，首部中应该至少包含数据包的长度，这样接收端在接收到数据后，通过读取包首部的长度字段，便知道每一个数据包的实际长度了。 2、发送端将每个数据包封装为固定长度（不够的可以通过补0填充），这样接收端每次从接收缓冲区中读取固定长度的数据就自然而然的把每个数据包拆分开来。 3、可以在数据包之间设置边界，如添加特殊符号，这样，接收端通过这个边界就可以将不同的数据包拆分开。