diff --git a/Java相关/Java基础知识面试题总结/JavaWeb基础知识总结.md b/Java相关/Java基础知识面试题总结/JavaWeb基础知识总结.md new file mode 100644 index 00000000..763238dd --- /dev/null +++ b/Java相关/Java基础知识面试题总结/JavaWeb基础知识总结.md @@ -0,0 +1,270 @@ + + +下面的都是自己之前在学习JavaWeb的时候总结的,对于巩固JavaWeb的基础知识应该有很大帮助。后面还会把框架的面试题总结一下。 +## Servlet总结: + +在Java Web程序中,**Servlet**主要负责接收用户请求**HttpServletRequest**,在**doGet()**,**doPost()**中做相应的处理,并将回应**HttpServletResponse**反馈给用户。Servlet可以设置初始化参数,供Servlet内部使用。一个Servlet类只会有一个实例,在它初始化时调用**init()方法**,销毁时调用**destroy()方法**。**Servlet需要在web.xml中配置**(MyEclipse中创建Servlet会自动配置),**一个Servlet可以设置多个URL访问**。**Servlet不是线程安全**,因此要谨慎使用类变量。 +## 阐述Servlet和CGI的区别? + +**CGI的不足之处:** + +1,需要为每个请求启动一个操作CGI程序的系统进程。如果请求频繁,这将会带来很大的开销。 + +2,需要为每个请求加载和运行一个CGI程序,这将带来很大的开销 + +3,需要重复编写处理网络协议的代码以及编码,这些工作都是非常耗时的。 + +**Servlet的优点:** + +1,只需要启动一个操作系统进程以及加载一个JVM,大大降低了系统的开销 + +2,如果多个请求需要做同样处理的时候,这时候只需要加载一个类,这也大大降低了开销 + +3,所有动态加载的类可以实现对网络协议以及请求解码的共享,大大降低了工作量。 + +4,Servlet能直接和Web服务器交互,而普通的CGI程序不能。Servlet还能在各个程序之间共享数据,使数据库连接池之类的功能很容易实现。 + +补充:Sun Microsystems公司在1996年发布Servlet技术就是为了和CGI进行竞争,Servlet是一个特殊的Java程序,一个基于Java的Web应用通常包含一个或多个Servlet类。Servlet不能够自行创建并执行,它是在Servlet容器中运行的,容器将用户的请求传递给Servlet程序,并将Servlet的响应回传给用户。通常一个Servlet会关联一个或多个JSP页面。以前CGI经常因为性能开销上的问题被诟病,然而Fast CGI早就已经解决了CGI效率上的问题,所以面试的时候大可不必信口开河的诟病CGI,事实上有很多你熟悉的网站都使用了CGI技术。 + +参考:《javaweb整合开发王者归来》P7 + +## Servlet接口中有哪些方法及Servlet生命周期探秘 +Servlet接口定义了5个方法,其中**前三个方法与Servlet生命周期相关**: +- **void init(ServletConfig config) throws ServletException** +- **void service(ServletRequest req, ServletResponse resp) throws ServletException, java.io.IOException** +- **void destory()** +- java.lang.String getServletInfo() +- ServletConfig getServletConfig() + +**生命周期:** **Web容器加载Servlet并将其实例化后,Servlet生命周期开始**,容器运行其**init()方法**进行Servlet的初始化;请求到达时调用Servlet的**service()方法**,service()方法会根据需要调用与请求对应的**doGet或doPost**等方法;当服务器关闭或项目被卸载时服务器会将Servlet实例销毁,此时会调用Servlet的**destroy()方法**。**init方法和destory方法只会执行一次,service方法客户端每次请求Servlet都会执行**。Servlet中有时会用到一些需要初始化与销毁的资源,因此可以把初始化资源的代码放入init方法中,销毁资源的代码放入destroy方法中,这样就不需要每次处理客户端的请求都要初始化与销毁资源。 + +参考:《javaweb整合开发王者归来》P81 + +## get和post请求的区别? +①get请求用来从服务器上获得资源,而post是用来向服务器提交数据; + +②get将表单中数据按照name=value的形式,添加到action 所指向的URL 后面,并且两者使用"?"连接,而各个变量之间使用"&"连接;post是将表单中的数据放在HTTP协议的请求头或消息体中,传递到action所指向URL; + +③get传输的数据要受到URL长度限制(1024字节即256个字符);而post可以传输大量的数据,上传文件通常要使用post方式; + +④使用get时参数会显示在地址栏上,如果这些数据不是敏感数据,那么可以使用get;对于敏感数据还是应用使用post; + +⑤get使用MIME类型application/x-www-form-urlencoded的URL编码(也叫百分号编码)文本的格式传递参数,保证被传送的参数由遵循规范的文本组成,例如一个空格的编码是"%20"。 + +补充:GET方式提交表单的典型应用是搜索引擎。GET方式就是被设计为查询用的。 + + +## 什么情况下调用doGet()和doPost()? +Form标签里的method的属性为get时调用doGet(),为post时调用doPost()。 + +## 转发(Forward)和重定向(Redirect)的区别? +**转发是服务器行为,重定向是客户端行为。** + +**转发(Forword)** +通过RequestDispatcher对象的forward(HttpServletRequest request,HttpServletResponse response)方法实现的。RequestDispatcher可以通过HttpServletRequest 的getRequestDispatcher()方法获得。例如下面的代码就是跳转到login_success.jsp页面。 +```java + request.getRequestDispatcher("login_success.jsp").forward(request, response); +``` +**重定向(Redirect)** 是利用服务器返回的状态吗来实现的。客户端浏览器请求服务器的时候,服务器会返回一个状态码。服务器通过HttpServletRequestResponse的setStatus(int status)方法设置状态码。如果服务器返回301或者302,则浏览器会到新的网址重新请求该资源。 + +1. **从地址栏显示来说** + +forward是服务器请求资源,服务器直接访问目标地址的URL,把那个URL的响应内容读取过来,然后把这些内容再发给浏览器.浏览器根本不知道服务器发送的内容从哪里来的,所以它的地址栏还是原来的地址. +redirect是服务端根据逻辑,发送一个状态码,告诉浏览器重新去请求那个地址.所以地址栏显示的是新的URL. + +2. **从数据共享来说** + +forward:转发页面和转发到的页面可以共享request里面的数据. +redirect:不能共享数据. + +3. **从运用地方来说** + +forward:一般用于用户登陆的时候,根据角色转发到相应的模块. +redirect:一般用于用户注销登陆时返回主页面和跳转到其它的网站等 + +4. 从效率来说 + +forward:高. +redirect:低. + +## 自动刷新(Refresh) +自动刷新不仅可以实现一段时间之后自动跳转到另一个页面,还可以实现一段时间之后自动刷新本页面。Servlet中通过HttpServletResponse对象设置Header属性实现自动刷新例如: +```java +Response.setHeader("Refresh","1000;URL=http://localhost:8080/servlet/example.htm"); +``` +其中1000为时间,单位为毫秒。URL指定就是要跳转的页面(如果设置自己的路径,就会实现没过一秒自动刷新本页面一次) + + +## Servlet与线程安全 +**Servlet不是线程安全的,多线程并发的读写会导致数据不同步的问题。** 解决的办法是尽量不要定义name属性,而是要把name变量分别定义在doGet()和doPost()方法内。虽然使用synchronized(name){}语句块可以解决问题,但是会造成线程的等待,不是很科学的办法。 +注意:多线程的并发的读写Servlet类属性会导致数据不同步。但是如果只是并发地读取属性而不写入,则不存在数据不同步的问题。因此Servlet里的只读属性最好定义为final类型的。 + +参考:《javaweb整合开发王者归来》P92 + + + +## JSP和Servlet是什么关系? +其实这个问题在上面已经阐述过了,Servlet是一个特殊的Java程序,它运行于服务器的JVM中,能够依靠服务器的支持向浏览器提供显示内容。JSP本质上是Servlet的一种简易形式,JSP会被服务器处理成一个类似于Servlet的Java程序,可以简化页面内容的生成。Servlet和JSP最主要的不同点在于,Servlet的应用逻辑是在Java文件中,并且完全从表示层中的HTML分离开来。而JSP的情况是Java和HTML可以组合成一个扩展名为.jsp的文件。有人说,Servlet就是在Java中写HTML,而JSP就是在HTML中写Java代码,当然这个说法是很片面且不够准确的。JSP侧重于视图,Servlet更侧重于控制逻辑,在MVC架构模式中,JSP适合充当视图(view)而Servlet适合充当控制器(controller)。 + +## JSP工作原理: +JSP是一种Servlet,但是与HttpServlet的工作方式不太一样。HttpServlet是先由源代码编译为class文件后部署到服务器下,为先编译后部署。而JSP则是先部署后编译。JSP会在客户端第一次请求JSP文件时被编译为HttpJspPage类(接口Servlet的一个子类)。该类会被服务器临时存放在服务器工作目录里面。下面通过实例给大家介绍。 +工程JspLoginDemo下有一个名为login.jsp的Jsp文件,把工程第一次部署到服务器上后访问这个Jsp文件,我们发现这个目录下多了下图这两个东东。 +.class文件便是JSP对应的Servlet。编译完毕后再运行class文件来响应客户端请求。以后客户端访问login.jsp的时候,Tomcat将不再重新编译JSP文件,而是直接调用class文件来响应客户端请求。 +![JSP工作原理](https://user-gold-cdn.xitu.io/2018/3/31/1627bee073079a28?w=675&h=292&f=jpeg&s=133553) +由于JSP只会在客户端第一次请求的时候被编译 ,因此第一次请求JSP时会感觉比较慢,之后就会感觉快很多。如果把服务器保存的class文件删除,服务器也会重新编译JSP。 + +开发Web程序时经常需要修改JSP。Tomcat能够自动检测到JSP程序的改动。如果检测到JSP源代码发生了改动。Tomcat会在下次客户端请求JSP时重新编译JSP,而不需要重启Tomcat。这种自动检测功能是默认开启的,检测改动会消耗少量的时间,在部署Web应用的时候可以在web.xml中将它关掉。 + + + +参考:《javaweb整合开发王者归来》P97 + +## JSP有哪些内置对象?作用分别是什么? +[JSP内置对象 - CSDN博客 ](http://blog.csdn.net/qq_34337272/article/details/64310849 ) + +JSP有9个内置对象: +- request:封装客户端的请求,其中包含来自GET或POST请求的参数; +- response:封装服务器对客户端的响应; +- pageContext:通过该对象可以获取其他对象; +- session:封装用户会话的对象; +- application:封装服务器运行环境的对象; +- out:输出服务器响应的输出流对象; +- config:Web应用的配置对象; +- page:JSP页面本身(相当于Java程序中的this); +- exception:封装页面抛出异常的对象。 + + +## Request对象的主要方法有哪些? +- setAttribute(String name,Object):设置名字为name的request 的参数值 +- getAttribute(String name):返回由name指定的属性值 +- getAttributeNames():返回request 对象所有属性的名字集合,结果是一个枚举的实例 +- getCookies():返回客户端的所有 Cookie 对象,结果是一个Cookie 数组 +- getCharacterEncoding() :返回请求中的字符编码方式 = getContentLength() :返回请求的 Body的长度 +- getHeader(String name) :获得HTTP协议定义的文件头信息 +- getHeaders(String name) :返回指定名字的request Header 的所有值,结果是一个枚举的实例 +- getHeaderNames() :返回所以request Header 的名字,结果是一个枚举的实例 +- getInputStream() :返回请求的输入流,用于获得请求中的数据 +- getMethod() :获得客户端向服务器端传送数据的方法 +- getParameter(String name) :获得客户端传送给服务器端的有 name指定的参数值 +- getParameterNames() :获得客户端传送给服务器端的所有参数的名字,结果是一个枚举的实例 +- getParameterValues(String name):获得有name指定的参数的所有值 +- getProtocol():获取客户端向服务器端传送数据所依据的协议名称 +- getQueryString() :获得查询字符串 +- getRequestURI() :获取发出请求字符串的客户端地址 +- getRemoteAddr():获取客户端的 IP 地址 +- getRemoteHost() :获取客户端的名字 +- getSession([Boolean create]) :返回和请求相关 Session +- getServerName() :获取服务器的名字 +- getServletPath():获取客户端所请求的脚本文件的路径 +- getServerPort():获取服务器的端口号 +- removeAttribute(String name):删除请求中的一个属性 + +## request.getAttribute()和 request.getParameter()有何区别? +**从获取方向来看:** + +getParameter()是获取 POST/GET 传递的参数值; + +getAttribute()是获取对象容器中的数据值; + +**从用途来看:** + +getParameter用于客户端重定向时,即点击了链接或提交按扭时传值用,即用于在用表单或url重定向传值时接收数据用。 + +getAttribute用于服务器端重定向时,即在 sevlet 中使用了 forward 函数,或 struts 中使用了 +mapping.findForward。 getAttribute 只能收到程序用 setAttribute 传过来的值。 + +另外,可以用 setAttribute,getAttribute 发送接收对象.而 getParameter 显然只能传字符串。 +setAttribute 是应用服务器把这个对象放在该页面所对应的一块内存中去,当你的页面服务器重定向到另一个页面时,应用服务器会把这块内存拷贝另一个页面所对应的内存中。这样getAttribute就能取得你所设下的值,当然这种方法可以传对象。session也一样,只是对象在内存中的生命周期不一样而已。getParameter只是应用服务器在分析你送上来的 request页面的文本时,取得你设在表单或 url 重定向时的值。 + +**总结:** + +getParameter 返回的是String,用于读取提交的表单中的值;(获取之后会根据实际需要转换为自己需要的相应类型,比如整型,日期类型啊等等) + +getAttribute 返回的是Object,需进行转换,可用setAttribute 设置成任意对象,使用很灵活,可随时用 + +## include指令include的行为的区别 +**include指令:** JSP可以通过include指令来包含其他文件。被包含的文件可以是JSP文件、HTML文件或文本文件。包含的文件就好像是该JSP文件的一部分,会被同时编译执行。 语法格式如下: +<%@ include file="文件相对 url 地址" %> + +i**nclude动作:** 动作元素用来包含静态和动态的文件。该动作把指定文件插入正在生成的页面。语法格式如下: + + +## JSP九大内置对象,七大动作,三大指令- +[JSP九大内置对象,七大动作,三大指令总结](http://blog.csdn.net/qq_34337272/article/details/64310849) + +## 讲解JSP中的四种作用域 +JSP中的四种作用域包括page、request、session和application,具体来说: +- **page**代表与一个页面相关的对象和属性。 +- **request**代表与Web客户机发出的一个请求相关的对象和属性。一个请求可能跨越多个页面,涉及多个Web组件;需要在页面显示的临时数据可以置于此作用域。 +- **session**代表与某个用户与服务器建立的一次会话相关的对象和属性。跟某个用户相关的数据应该放在用户自己的session中。 +- **application**代表与整个Web应用程序相关的对象和属性,它实质上是跨越整个Web应用程序,包括多个页面、请求和会话的一个全局作用域。 + + + +## 如何实现JSP或Servlet的单线程模式? +对于JSP页面,可以通过page指令进行设置。 +<%@page isThreadSafe=”false”%> + +对于Servlet,可以让自定义的Servlet实现SingleThreadModel标识接口。 + +说明:如果将JSP或Servlet设置成单线程工作模式,会导致每个请求创建一个Servlet实例,这种实践将导致严重的性能问题(服务器的内存压力很大,还会导致频繁的垃圾回收),所以通常情况下并不会这么做。 + +## 实现会话跟踪的技术有哪些? +1. **使用Cookie** + +向客户端发送Cookie +```java +Cookie c =new Cookie("name","value"); //创建Cookie +c.setMaxAge(60*60*24); //设置最大时效,此处设置的最大时效为一天 +response.addCookie(c); //把Cookie放入到HTTP响应中 +``` +从客户端读取Cookie +```java +String name ="name"; +Cookie[]cookies =request.getCookies(); +if(cookies !=null){ + for(int i= 0;i +``` + +**优点:** Cookie被禁时可以使用 + +**缺点:** 所有页面必须是表单提交之后的结果。 + +4. HttpSession + + + 在所有会话跟踪技术中,HttpSession对象是最强大也是功能最多的。当一个用户第一次访问某个网站时会自动创建 HttpSession,每个用户可以访问他自己的HttpSession。可以通过HttpServletRequest对象的getSession方 法获得HttpSession,通过HttpSession的setAttribute方法可以将一个值放在HttpSession中,通过调用 HttpSession对象的getAttribute方法,同时传入属性名就可以获取保存在HttpSession中的对象。与上面三种方式不同的 是,HttpSession放在服务器的内存中,因此不要将过大的对象放在里面,即使目前的Servlet容器可以在内存将满时将HttpSession 中的对象移到其他存储设备中,但是这样势必影响性能。添加到HttpSession中的值可以是任意Java对象,这个对象最好实现了 Serializable接口,这样Servlet容器在必要的时候可以将其序列化到文件中,否则在序列化时就会出现异常。 +## Cookie和Session的的区别? + +1. 由于HTTP协议是无状态的协议,所以服务端需要记录用户的状态时,就需要用某种机制来识具体的用户,这个机制就是Session.典型的场景比如购物车,当你点击下单按钮时,由于HTTP协议无状态,所以并不知道是哪个用户操作的,所以服务端要为特定的用户创建了特定的Session,用用于标识这个用户,并且跟踪用户,这样才知道购物车里面有几本书。这个Session是保存在服务端的,有一个唯一标识。在服务端保存Session的方法很多,内存、数据库、文件都有。集群的时候也要考虑Session的转移,在大型的网站,一般会有专门的Session服务器集群,用来保存用户会话,这个时候 Session 信息都是放在内存的,使用一些缓存服务比如Memcached之类的来放 Session。 +2. 思考一下服务端如何识别特定的客户?这个时候Cookie就登场了。每次HTTP请求的时候,客户端都会发送相应的Cookie信息到服务端。实际上大多数的应用都是用 Cookie 来实现Session跟踪的,第一次创建Session的时候,服务端会在HTTP协议中告诉客户端,需要在 Cookie 里面记录一个Session ID,以后每次请求把这个会话ID发送到服务器,我就知道你是谁了。有人问,如果客户端的浏览器禁用了 Cookie 怎么办?一般这种情况下,会使用一种叫做URL重写的技术来进行会话跟踪,即每次HTTP交互,URL后面都会被附加上一个诸如 sid=xxxxx 这样的参数,服务端据此来识别用户。 +3. Cookie其实还可以用在一些方便用户的场景下,设想你某次登陆过一个网站,下次登录的时候不想再次输入账号了,怎么办?这个信息可以写到Cookie里面,访问网站的时候,网站页面的脚本可以读取这个信息,就自动帮你把用户名给填了,能够方便一下用户。这也是Cookie名称的由来,给用户的一点甜头。所以,总结一下:Session是在服务端保存的一个数据结构,用来跟踪用户的状态,这个数据可以保存在集群、数据库、文件中;Cookie是客户端保存用户信息的一种机制,用来记录用户的一些信息,也是实现Session的一种方式。 + + + + diff --git a/Java相关/Java基础知识面试题总结/Java集合篇常见问题.md b/Java相关/Java基础知识面试题总结/Java集合篇常见问题.md new file mode 100644 index 00000000..de357cdd --- /dev/null +++ b/Java相关/Java基础知识面试题总结/Java集合篇常见问题.md @@ -0,0 +1,327 @@ + +## List,Set,Map三者的区别及总结 +- **List:对付顺序的好帮手** + + List接口存储一组不唯一(可以有多个元素引用相同的对象),有序的对象 +- **Set:注重独一无二的性质** + + 不允许重复的集合。不会有多个元素引用相同的对象。 + +- **Map:用Key来搜索的专家** + + 使用键值对存储。Map会维护与Key有关联的值。两个Key可以引用相同的对象,但Key不能重复,典型的Key是String类型,但也可以是任何对象。 + + +## Arraylist 与 LinkedList 区别 +Arraylist底层使用的是数组(存读数据效率高,插入删除特定位置效率低),LinkedList底层使用的是双向循环链表数据结构(插入,删除效率特别高)。学过数据结构这门课后我们就知道采用链表存储,插入,删除元素时间复杂度不受元素位置的影响,都是近似O(1)而数组为近似O(n),因此当数据特别多,而且经常需要插入删除元素时建议选用LinkedList.一般程序只用Arraylist就够用了,因为一般数据量都不会蛮大,Arraylist是使用最多的集合类。 + +## ArrayList 与 Vector 区别(为什么要用Arraylist取代Vector呢?) +Vector类的所有方法都是同步的。可以由两个线程安全地访问一个Vector对象、但是一个线程访问Vector +,代码要在同步操作上耗费大量的时间。Arraylist不是同步的,所以在不需要同步时建议使用Arraylist。 + +## HashMap 和 Hashtable 的区别 +1. HashMap是非线程安全的,HashTable是线程安全的;HashTable内部的方法基本都经过synchronized修饰。 + +2. 因为线程安全的问题,HashMap要比HashTable效率高一点,HashTable基本被淘汰。 +3. HashMap允许有null值的存在,而在HashTable中put进的键值只要有一个null,直接抛出NullPointerException。 + +Hashtable和HashMap有几个主要的不同:线程安全以及速度。仅在你需要完全的线程安全的时候使用Hashtable,而如果你使用Java5或以上的话,请使用ConcurrentHashMap吧 + +## HashSet 和 HashMap 区别 +![HashSet 和 HashMap 区别](https://user-gold-cdn.xitu.io/2018/3/2/161e717d734f3b23?w=896&h=363&f=jpeg&s=205536) + +## HashMap 和 ConcurrentHashMap 的区别 +[HashMap与ConcurrentHashMap的区别](https://blog.csdn.net/xuefeng0707/article/details/40834595) + +1. ConcurrentHashMap对整个桶数组进行了分割分段(Segment),然后在每一个分段上都用lock锁进行保护,相对于HashTable的synchronized锁的粒度更精细了一些,并发性能更好,而HashMap没有锁机制,不是线程安全的。(JDK1.8之后ConcurrentHashMap启用了一种全新的方式实现,利用CAS算法。) +2. HashMap的键值对允许有null,但是ConCurrentHashMap都不允许。 + +## HashSet如何检查重复 +当你把对象加入HashSet时,HashSet会先计算对象的hashcode值来判断对象加入的位置,同时也会与其他加入的对象的hashcode值作比较,如果没有相符的hashcode,HashSet会假设对象没有重复出现。但是如果发现有相同hashcode值的对象,这时会调用equals()方法来检查hashcode相等的对象是否真的相同。如果两者相同,HashSet就不会让加入操作成功。(摘自我的Java启蒙书《Head fist java》第二版) + +**hashCode()与equals()的相关规定:** +1. 如果两个对象相等,则hashcode一定也是相同的 +2. 两个对象相等,对两个equals方法返回true +3. 两个对象有相同的hashcode值,它们也不一定是相等的 +4. 综上,equals方法被覆盖过,则hashCode方法也必须被覆盖 +5. hashCode()的默认行为是对堆上的对象产生独特值。如果没有重写hashCode(),则该class的两个对象无论如何都不会相等(即使这两个对象指向相同的数据)。 + +**==与equals的区别** + +1. ==是判断两个变量或实例是不是指向同一个内存空间 equals是判断两个变量或实例所指向的内存空间的值是不是相同 +2. ==是指对内存地址进行比较 equals()是对字符串的内容进行比较3.==指引用是否相同 equals()指的是值是否相同 + +## comparable 和 comparator的区别? +- comparable接口实际上是出自java.lang包 它有一个 compareTo(Object obj)方法用来排序 +- comparator接口实际上是出自 java.util 包它有一个compare(Object obj1, Object obj2)方法用来排序 + +一般我们需要对一个集合使用自定义排序时,我们就要重写compareTo方法或compare方法,当我们需要对某一个集合实现两种排序方式,比如一个song对象中的歌名和歌手名分别采用一种排序方法的话,我们可以重写compareTo方法和使用自制的Comparator方法或者以两个Comparator来实现歌名排序和歌星名排序,第二种代表我们只能使用两个参数版的Collections.sort(). + +### Comparator定制排序 +```java +import java.util.ArrayList; +import java.util.Collections; +import java.util.Comparator; + +/** + * TODO Collections类方法测试之排序 + * @author 寇爽 + * @date 2017年11月20日 + * @version 1.8 + */ +public class CollectionsSort { + + public static void main(String[] args) { + + ArrayList arrayList = new ArrayList(); + arrayList.add(-1); + arrayList.add(3); + arrayList.add(3); + arrayList.add(-5); + arrayList.add(7); + arrayList.add(4); + arrayList.add(-9); + arrayList.add(-7); + System.out.println("原始数组:"); + System.out.println(arrayList); + // void reverse(List list):反转 + Collections.reverse(arrayList); + System.out.println("Collections.reverse(arrayList):"); + System.out.println(arrayList); +/* + * void rotate(List list, int distance),旋转。 + * 当distance为正数时,将list后distance个元素整体移到前面。当distance为负数时,将 + * list的前distance个元素整体移到后面。 + + Collections.rotate(arrayList, 4); + System.out.println("Collections.rotate(arrayList, 4):"); + System.out.println(arrayList);*/ + + // void sort(List list),按自然排序的升序排序 + Collections.sort(arrayList); + System.out.println("Collections.sort(arrayList):"); + System.out.println(arrayList); + + // void shuffle(List list),随机排序 + Collections.shuffle(arrayList); + System.out.println("Collections.shuffle(arrayList):"); + System.out.println(arrayList); + + // 定制排序的用法 + Collections.sort(arrayList, new Comparator() { + + @Override + public int compare(Integer o1, Integer o2) { + return o2.compareTo(o1); + } + }); + System.out.println("定制排序后:"); + System.out.println(arrayList); + } + +} + +``` +### 重写compareTo方法实现按年龄来排序 +```java +package map; + +import java.util.Set; +import java.util.TreeMap; + +public class TreeMap2 { + + public static void main(String[] args) { + // TODO Auto-generated method stub + TreeMap pdata = new TreeMap(); + pdata.put(new Person("张三", 30), "zhangsan"); + pdata.put(new Person("李四", 20), "lisi"); + pdata.put(new Person("王五", 10), "wangwu"); + pdata.put(new Person("小红", 5), "xiaohong"); + // 得到key的值的同时得到key所对应的值 + Set keys = pdata.keySet(); + for (Person key : keys) { + System.out.println(key.getAge() + "-" + key.getName()); + + } + } +} + +// person对象没有实现Comparable接口,所以必须实现,这样才不会出错,才可以使treemap中的数据按顺序排列 +// 前面一个例子的String类已经默认实现了Comparable接口,详细可以查看String类的API文档,另外其他 +// 像Integer类等都已经实现了Comparable接口,所以不需要另外实现了 + +class Person implements Comparable { + private String name; + private int age; + + public Person(String name, int age) { + super(); + this.name = name; + this.age = age; + } + + public String getName() { + return name; + } + + public void setName(String name) { + this.name = name; + } + + public int getAge() { + return age; + } + + public void setAge(int age) { + this.age = age; + } + + /** + * TODO重写compareTo方法实现按年龄来排序 + */ + @Override + public int compareTo(Person o) { + // TODO Auto-generated method stub + if (this.age > o.getAge()) { + return 1; + } else if (this.age < o.getAge()) { + return -1; + } + return age; + } +} +``` + +## 如何对Object的list排序? +- 对objects数组进行排序,我们可以用Arrays.sort()方法 +- 对objects的集合进行排序,需要使用Collections.sort()方法 + + +## 如何实现数组与List的相互转换? +List转数组:toArray(arraylist.size()方法;数组转List:Arrays的asList(a)方法 +```java +List arrayList = new ArrayList(); + arrayList.add("s"); + arrayList.add("e"); + arrayList.add("n"); + /** + * ArrayList转数组 + */ + int size=arrayList.size(); + String[] a = arrayList.toArray(new String[size]); + //输出第二个元素 + System.out.println(a[1]);//结果:e + //输出整个数组 + System.out.println(Arrays.toString(a));//结果:[s, e, n] + /** + * 数组转list + */ + List list=Arrays.asList(a); + /** + * list转Arraylist + */ + List arrayList2 = new ArrayList(); + arrayList2.addAll(list); + System.out.println(list); +``` +## 如何求ArrayList集合的交集 并集 差集 去重复并集 +需要用到List接口中定义的几个方法: + +- addAll(Collection c) :按指定集合的Iterator返回的顺序将指定集合中的所有元素追加到此列表的末尾 +实例代码: +- retainAll(Collection c): 仅保留此列表中包含在指定集合中的元素。 +- removeAll(Collection c) :从此列表中删除指定集合中包含的所有元素。 +```java +package list; + +import java.util.ArrayList; +import java.util.List; + +/** + *TODO 两个集合之间求交集 并集 差集 去重复并集 + * @author 寇爽 + * @date 2017年11月21日 + * @version 1.8 + */ +public class MethodDemo { + + public static void main(String[] args) { + // TODO Auto-generated method stub + List list1 = new ArrayList(); + list1.add(1); + list1.add(2); + list1.add(3); + list1.add(4); + + List list2 = new ArrayList(); + list2.add(2); + list2.add(3); + list2.add(4); + list2.add(5); + // 并集 + // list1.addAll(list2); + // 交集 + //list1.retainAll(list2); + // 差集 + // list1.removeAll(list2); + // 无重复并集 + list2.removeAll(list1); + list1.addAll(list2); + for (Integer i : list1) { + System.out.println(i); + } + } + +} + +``` + +## HashMap 的工作原理及代码实现 + +[集合框架源码学习之HashMap(JDK1.8)](https://juejin.im/post/5ab0568b5188255580020e56) + +## ConcurrentHashMap 的工作原理及代码实现 + +[ConcurrentHashMap实现原理及源码分析](http://www.cnblogs.com/chengxiao/p/6842045.html) + + +## 集合框架底层数据结构总结 +### - Collection + +#### 1. List + - Arraylist:数组(查询快,增删慢 线程不安全,效率高 ) + - Vector:数组(查询快,增删慢 线程安全,效率低 ) + - LinkedList:链表(查询慢,增删快 线程不安全,效率高 ) + +#### 2. Set + - HashSet(无序,唯一):哈希表或者叫散列集(hash table) + - LinkedHashSet:链表和哈希表组成 。 由链表保证元素的排序 , 由哈希表证元素的唯一性 + - TreeSet(有序,唯一):红黑树(自平衡的排序二叉树。) + +### - Map + - HashMap:基于哈希表的Map接口实现(哈希表对键进行散列,Map结构即映射表存放键值对) + - LinkedHashMap:HashMap 的基础上加上了链表数据结构 + - HashTable:哈希表 + - TreeMap:红黑树(自平衡的排序二叉树) + + +## 集合的选用 +主要根据集合的特点来选用,比如我们需要根据键值获取到元素值时就选用Map接口下的集合,需要排序时选择TreeMap,不需要排序时就选择HashMap,需要保证线程安全就选用ConcurrentHashMap.当我们只需要存放元素值时,就选择实现Collection接口的集合,需要保证元素唯一时选择实现Set接口的集合比如TreeSet或HashSet,不需要就选择实现List接口的比如ArrayList或LinkedList,然后再根据实现这些接口的集合的特点来选用。 + +2018/3/11更新 +## 集合的常用方法 +今天下午无意看见一道某大厂的面试题,面试题的内容就是问你某一个集合常见的方法有哪些。虽然平时也经常见到这些集合,但是猛一下让我想某一个集合的常用的方法难免会有遗漏或者与其他集合搞混,所以建议大家还是照着API文档把常见的那几个集合的常用方法看一看。 + +会持续更新。。。 + +**参考书籍:** + +《Head first java 》第二版 推荐阅读真心不错 (适合基础较差的) + + 《Java核心技术卷1》推荐阅读真心不错 (适合基础较好的) + + 《算法》第四版 (适合想对数据结构的Java实现感兴趣的) + + + diff --git a/README.md b/README.md index a043e117..bc9c9746 100644 --- a/README.md +++ b/README.md @@ -1,4 +1,3 @@ -### :fire::fire::fire:我的Gitchat:[从应届程序员角度分析如何备战大厂面试](https://gitbook.cn/gitchat/activity/5b457a5df64d4d62e64a449a) > # 目录结构 ### 1. :coffee: [Java](#coffee-Java) @@ -119,6 +118,6 @@ ![](http://my-blog-to-use.oss-cn-beijing.aliyuncs.com/18-7-3/48750303.jpg) ![](http://my-blog-to-use.oss-cn-beijing.aliyuncs.com/18-7-3/62956005.jpg) -**欢迎关注我的微信公众号:"Java面试通关手册"(一个有温度的微信公众号,期待与你共同进步.坚持原创,分享美文,分享各种Java学习资源):** +**你若盛开,清风自来。 欢迎关注我的微信公众号:“Java面试通关手册”,一个有温度的微信公众号。公众号有大量资料,回复关键字“1”你可能看到想要的东西哦!:** ![](http://my-blog-to-use.oss-cn-beijing.aliyuncs.com/18-8-7/27649673.jpg) diff --git a/数据存储/MySQL.md b/数据存储/MySQL.md index 38c41b0c..78a12574 100644 --- a/数据存储/MySQL.md +++ b/数据存储/MySQL.md @@ -169,9 +169,4 @@ Java面试通关手册(Java学习指南,欢迎Star,会一直完善下去 详细内容可以参考: [MySQL大表优化方案](https://segmentfault.com/a/1190000006158186) -> 欢迎关注我的微信公众号:"**Java面试通关手册**"(一个有温度的微信公众号,无广告,单纯技术分享,期待与你共同进步~~~坚持原创,分享美文,分享各种Java学习资源。) -最后,就是使用阿里云服务器一段时间后,感觉阿里云真的很不错,就申请做了阿里云大使,然后这是[我的优惠券地址](https://promotion.aliyun.com/ntms/act/ambassador/sharetouser.html?userCode=hf47liqn&utm_source=hf47liqn). - - -![我的公众号](https://user-gold-cdn.xitu.io/2018/5/25/16396cf05d1f4fbf?w=180&h=234&f=png&s=28541) diff --git a/数据结构与算法/source code/securityAlgorithm/pom.xml b/数据结构与算法/source code/securityAlgorithm/pom.xml index 348847f6..39d693b8 100644 --- a/数据结构与算法/source code/securityAlgorithm/pom.xml +++ b/数据结构与算法/source code/securityAlgorithm/pom.xml @@ -18,7 +18,7 @@ junit junit - 3.8.1 + 4.12 test