wfl1486409520的博客

@据结构与算法)数据结构包括：线性结构和非线性结构。线性结构非线性结构基本介绍当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:应用实例整体思路分析队列队列介绍数组模拟队列基本思想环形队列对前面的数组模拟队列的优化，充分利用数组. 因此将数组看做是一个环形的。(通过取模的方式来实现即可)思路如下:单向链表链表是以节点的方式来存储,是链式存储每个节点包含 data 域， next 域：指向下一个节点.链表的各个节点不一定是连续存储

JQuerydom对象和jquery对象dom对象和jquery对象相互的转换。dom对象转为jqueryjquery对象转为dom对象选择器基本选择器id选择器class选择器标签选择器所有选择器组合选择器表单选择器过滤器通用过滤器表单属性过滤器函数valtextattrremoveemptyappendhtmleacheach循环json事件ajaxjQuery是一款跨主流浏览器的JavaScript库，封装了JavaScript相关方法调用，简化JavaScript对 HTML DOM操作dom

ajax异步对象及json格式全局刷新和局部刷新ajax创建异步对象步骤readystate和statusjsonjson分类:json优点java中的json的工具库全局刷新和局部刷新全局刷新:整个浏览器被新的数据覆盖。在网络中传输大量的数据。浏览器需要加载，渲染页面。局部刷新:在浏览器器的内部，发起请求，获取数据，改变页面中的部分内容。 其余的页面无需加载和渲染。网络中数据传输量少，给用户的感受好。ajax是用来做局部刷新的。局部刷新使用的核心对象是异步对象（XMLHttpRequest)

JSP,EL表达式java命令书写规则声明java变量声明运行表达式声明控制语句声明对象JSP文件内置对象HttpServletRequestHeepSessionServletContext 全局作用域对象Servlet 与JSP文件分工Servlet与JSP之间调用关系Servlet 与JSP之间实现数据共享Http服务器调用JSP文件步骤EL表达式命令格式命令作用:EL表达式—作用域对象别名EL表达式将引用对象属性写入到响应体命令格式命令作用属性名EL表达式简化版命令格式命令作用工作原理:存在隐患:应

servletBS结构系统的角色和协议角色协议IDEA工具开发servletservlet对象的生命周期ServletConfig接口ServletConfig接口中的方法ServletContextServletContext接口常用的方法HTTP协议HlTP的请求协议(B -->s)HTTP的响应协议(S --> B)BS结构系统的角色和协议角色(在整个BS结构的系统当中，有哪些人参与进去了)浏览器软件的开发团队（浏览器软件︰谷歌浏览器、火狐浏览器、IE浏览器…)WEB S

单向链表定义创建和遍历顺序插入链表修改删除定义链表实际上是线性表的链式存储结构，与数组不同的是，它是用一组任意的存储单元来存储线性表中的数据，存储单元不一定是连续的，链表是以节点的方式来存储每个节点包含data域用于存储元素本身的数据信息， next域: 指向下一个节点地址.链表的各个节点不一定是连续存储.链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定创建和遍历添加(创建)1.先创建一个head 头节点，作用就是表示单链表的头2.后面

反射反射机制class获取class的方法Class.forName()getClass().class属性读属性文件实例化对象反射机制通过java语言中的反射机制可以操作字节码文件(可以读和修改字节码文件）。通过反射机制可以操作代码片段。(class文件。)2.3、反射机制相关的重要的类有哪些?java. lang.class:代表整个字节码，代表一个类型java. lang.reflect.Method:代表字节码中的方法字节码。java.lang.reflect.constructor:

多线程什么是进程？什么是线程?多线程实现方法启动线程start()获取线程对象名字getName()修改线程对象名字setName()当前线程对象currentThread()线程生命周期线程睡眠终止线程线程调度线程安全什么是进程？进程是一个应用程序(一个进程是一个软件）两个进程之间的内存不共享什么是线程?线程是一个进程中的执行场景/执行单元。一个进程可以启动多个线程。当输入“Helloworld”后，启动软件后。会先启动JVM,而JVM就是一个进程。JVM再启动一个主线程调用main方法

Io流Io流的定义：Io流的分类：Io流四大家族:文件专属FileInputStreamFileOutputStreamFileReadreFileWrite转换流Io流的定义：I: Inputo: Output通过Io可以完成硬盘文件的读和写。Io流的分类：1.按照流的方向进行分类:输入流 （往内存中去,叫做输入(Input)。或者叫做读(Read) .）输出流 （从内存中出来，叫做输出(output)。或者叫做写(rite).）2.是按照读取数据方式不同进行分类:字节流有的流

File类常用方法1.extise()--判断文件是否存在2.创建多重目录3.parentPath()--获取父路径4.getParentFile()--获取绝对路径5.getName()--获取文件名6.isDirectory()--判断是否是一个目录7.isFile()--判断是否是一个文件8.lastModified()--获取文件最后一次修改时间9.length()--获取文件大小10.listFiles()--获取当前目录下所有的子文件1.extise()–判断文件是否存在(存在返回true，

集合集合集合继承结构图Collection 接口List接口集合的遍历ArrayList集合LinkedList集合Vector集合Map接口Map集合的遍历集合1.什么是集合?有什么用?集合实际上就是一个容器。可以来容纳其它类型的数据。2.集合存储的数据集合不能直接存储基本数据类型，另外集合也不能直接存储java对象，集合当中存储的都是java对象的内存地址。(或者说集合中存储的是引用。) 集合在java中本身是一个容器,是一个对象。集合中任何时候存储的都是"引用"。存储基本数据类型实际

自平衡二叉树1、在集合中TreeSet/TreeMap是自平衡二叉树。遵循左小右大原则存放。2、遍历二叉树的时候有三种方式:前序遍历∶根左右中序遍历 : 左根右后序遍历∶左右根前中后说的是“根”的位置。根在前面是前序，根在中间是中序，根在后面是后序。3、TreeSet集合/TreeMap集合/Iterator迭代器采用的是中序遍历方式。4.根据数字规划二叉树100 50 200 40 60 120 140 666 55 80前序遍历：100 50 40 60 55 80 200 1

自定义类型的排序放到TreeSet或者TreeMap集合key部分的元素要想做到排序,包括两种方式:第一种:放在集合中的元素实现java .lang. Comparable接口。第二种:在构造TreeSet或者TreeMap集合的时候给它传一个比较器对象。1.实现Comparable接口：实现Comparable接口,并且实现compareTo方法，需要在这个方法中编写比较的逻辑，或者说比较的规则，按照什么进行比较!public class Test2 { public static

Map集合的遍历1.通过遍历key来遍历value先试用keySet（）方法得到所有的key，在通过调用key值来获取对应的value值Map<Integer,String> m=new HashMap<>();m.put(1,"张三");m.put(2,"李四");m.put(3,"轩轩");Set<Integer> s=m.keySet();//迭代器遍历Iterator it=s.iterator();while(it.hasNext()){

foreach格式：（循环）foreach(元素类型 变量名:数组或集合){ System.out.println(变量名);}foreach缺点： 没有下标。遍历数组： int[] n=new int[]{1,5,9,100}; for (int i:n) { System.out.println(i); } //其中i就是数组中的每一个元素。遍历集合： List<String> li=new

泛型泛型的作用：在类、接口和方法中操作的数据类型被指定为一个参数，向其中添加的元素只能是泛型制定的类型，否则会报错！泛型这种语法机制，只在程序编译阶段起作用，只是给编译器参考的。(运行阶段泛型没用! )泛型格式：<类型>//尖括号List<String> l=new ArrarList<>;//定义一个String类型的集合li.add("asd");li.add("qwe");String s=li.get(0);//只能用String类型的变量

contains方法是用来判断集合中是否包含某个元素的方法例子：Connection c=new ArrayList();c.add(1);System.out.println(c.contains(1));结果：ture-那么它在底层是怎么判断集合中是否包含某个元素的呢?在底层源码中调用了equals方法进行比对。equals方法返回true ，就表示包含这个元素。contains的源码如图：例子：（创建两个引用地址不同，内容相同的对象）Connection c=new

迭代循环集合元素迭代器的方法：hasNext（）----判断是否有元素，如果有元素可以迭代，返回true，则返回falsenext（）----- 返回迭代的下一个元素第一步：获取集合对象的迭代器对象Connection al=new ArrawList(); 创建一个集合al.add(20);al.add("asd");al.add(100);Iterator it=al.iterator(); 获取迭代器对象第二步：通过获取的迭代器对象开始遍历集合通过hasNext（）方

内部类内部类匿名内部类内部类1、什么是内部类?内部类:在类的内部又定义了一个新的类。2、内部类的分类:静态内部类:类似于静态变量public class TestInnerClass{ static class Inner1{ }}实例内部类:类似于实例变量public class TestInnerClass{ class Inner1{ }}局部内部类:类似于局部变量public class TestInnerClass{ publi