- 博客(32)
- 资源 (15)
- 收藏
- 关注
RSS订阅转载 JavaWeb——学习路径
1、JavaScript预备知识：1.html + css （了解一下基本的标签即可，最起码要知道div，类选择器是什么，怎么引入css文件？还有那些常用的css属性，background，width,height等等） 1.JavaScript基本语法这个阶段，主要去看下JavaScript的概念，基础数据类型，for循环。（while循环我都不推荐去看，用得很少，工作中基本...
2018-07-25 10:52:11
572
原创 日常综合错题集
1、通常以太网交换机在以下情况下会对接收到的数据帧进行泛洪处理。未知单播帧 广播帧 组播帧2、下列网络设备中哪些能够隔离冲突域？交换机和路由器。3、常用端口号：FTP: 21 TELNET: 23 SMTP: 25 DNS: 53 TFTP: 69HTTP: 804、数据链路两端的设备是 （DTE或DCE）。 DTE英文全称DataTerminalEquipme...
2018-07-23 15:59:51
361
原创 牛客网——综合错题集
1、tcpdump 是简单可靠网络监控的实用工具netstat 显示网络有关的信息，比如套接口使用情况、路由、接口、协议等ifconfig 是查看活动的网卡信息top 显示活动进程方面的情况2、内存分配方式：从堆上分配，亦称动态内存分配。程序在运行的时候用malloc 或new 申请任意多少的内存，程序员自己负责在何时用free 或delete 释放内存。动态内存的生存期由程序员决...
2018-07-23 15:27:26
357
原创 JVM——线程安全与锁优化
目录 1、概述2、线程安全2.1Java语言中的线程安全2.2线程安全的实现方法3、锁优化3.1自旋锁与自适应自旋3.2锁消除3.3锁粗化3.4轻量级锁3.5偏向锁1、概述面向对象的编程思想是站在现实世界的角度去抽象和解决问题，它把数据和行为都看作是对象的一部分，这样可以让程序员能以符合现实世界的思维方式来编写和组织程序。2、线程安全《J...
2018-07-23 08:48:20
220
原创 JVM——Java内存模型与线程
目录 1、概述2、硬件的效率与一致性3、Java内存模型3.1主内存与工作内存3.2内存间交互操作3.3对于volatile型变量的特殊规则3.4对于long和double类型的特殊规则3.5原子性、可见性与有序性3.6先行发生原则4、Java与线程4.1线程的实现4.2Java线程调度4.3状态转换1、概述“高效并发”2、硬件的...
2018-07-23 08:45:26
270
原创 JVM——直接引用和符号引用
在JVM中，类从被加载到虚拟机内存中开始，到卸载出内存为止，它的整个生命周期包括：加载、验证、准备、解析、初始化、使用和卸载7个阶段。而解析阶段即是虚拟机将常量池内的符号引用替换为直接引用的过程。1.符号引用（Symbolic References）：符号引用以一组符号来描述所引用的目标，符号可以是任何形式的字面量，只要使用时能够无歧义的定位到目标即可。 例如，在Class文件中它...
2018-07-21 15:06:06
215
原创 JVM——虚拟机字节码执行引擎
目录1、概述 2、运行时栈帧结构2.1局部变量表2.2操作数栈2.3动态连接2.4方法返回地址2.5附加信息3、方法调用3.1解析3.2分派3.3动态类型语言支持4、基于栈的字节码解释执行引擎4.1解释执行4.2基于栈的指令集与基于寄存器的指令集4.3基于栈的解释器执行过程1、概述 虚拟机的执行引擎是由自己实现的，因此可以自行制...
2018-07-21 14:34:10
207
原创 JVM——虚拟机类加载机制——初始化
类初始化阶段是类加载过程的最后一步，前面的类加载过程中，除了在加载阶段用户应用程序可以通过自定义类加载器参与之外，其余动作完全由虚拟机主导和控制。到了初始化阶段，才真正开始执行类中定义的Java程序代码(或者说字节码).在准备阶段，变量已经赋过一次系统要求的初始值，而在初始化阶段，则根据程序员通过程序控制的主观设计去初始化类变量和其他资源。静态语句块中只能访问到定义在静态语句...
2018-07-21 10:39:19
205
原创 JVM——虚拟机类加载机制——字段解析
如果一个同名字段同时出现在C的接口和父类中，或者同时出现在自己或父类的多个接口中出现，那么编译器将可能拒绝编译。 package jvm;/** * @author wyl * @time 2018年7月21日上午10:08:56 */public class Test1 { interface Interface0{ int A=0; } interfa...
2018-07-21 10:20:44
363
原创 垃圾回收器与内存分配管理
程序计数器、虚拟机栈、本地方法栈3个区域随线程而生，随线程而灭。 Java堆和方法区则不同，一个接口中的多个实现类需要的内存可能不一样，一个方法中的多个分支需要的内存也可能不一样，我们只有在程序处于运行期间才能知道会创建哪些对象，这部分内存的分配和回收都是动态的，垃圾回收器所关注的是这部分内存。1.引用计数算法——主流JVM不使用该算法来管理内存判断对象是否存活的算法是：给对...
2018-07-17 15:47:27
155
原创 Java虚拟机——Java内存区域与内存溢出异常
对于Java程序员来说，在虚拟机自动内存管理机制的帮助下，不在需要为每一个new操作去写配对的delete/free代码，不容易出现内存泄漏和内存溢出问题。程序员把对内存控制的权利交给了Java虚拟机，一旦出现内存的泄漏和溢出方面的问题，若不了解虚拟机怎样使用内存，则排查错误将成为一项异常艰难的工作程序计数器是一块较小的内存空间，他可以看做是当前线程所执行的字节码的行号指示器。由于Ja...
2018-07-17 11:34:15
195
原创 Java面试宝典——希尔排序+堆排序
package demos.order;/** * @author wyl * @time 2018年7月12日下午1:43:43 * 希尔排序：即缩小增量排序 * 基本原理： * 先将待排序的数组元素分成多个子序列，使得每个子序列的元素个属性相对较少， * 然后对各个子序列进行直接插入排序， * 待整个序列“基本有序后”，在对所有元素进行一次直接插入排序 */publ...
2018-07-12 14:22:35
232
原创 Java面试宝典——选择排序+插入排序+冒泡排序+快速排序+希尔排序
package demos.order;/** * @author wyl * @time 2018年7月9日下午8:30:07 * 选择排序： * 对于给定的一组记录，经过第一轮比较后得到最小的记录， * 然后将该记录与第一个记录的位置进行交换； * 依次比较，直到进行比较的记录只有一个时为止。 */public class SelectOrder { public...
2018-07-10 08:12:33
147
原创 Java面试宝典——求数组中两两相加等于指定数的组合种数 + 如何找出数组中第k个最小的数
求数组中两两相加等于指定数的组合种数package demos.array;import java.util.Arrays;/** * @author wyl * @time 2018年7月9日下午3:54:14 */public class FindSum { /** * 暴力法 * 时间复杂度 O(N^2) * @param a * @param sum...
2018-07-09 16:19:03
1158
原创 Java面试宝典——找出数组中重复元素最多的数
package demos.array;import java.util.HashMap;import java.util.Iterator;import java.util.Map;/** * @author wyl * @time 2018年7月9日下午3:17:24 */public class FindMostInArray { /** * 方法一：空间换时间...
2018-07-09 15:50:34
3063
原创 Java面试宝典——寻找数组最值 + 寻找数组中第二大的数
求数组的最大值与最小值package demos.array;/** * @author wyl * @time 2018年7月9日下午2:44:35 * 寻找数组中的最大值与最小值 */public class MaxAndMin { static int Max; static int Min; public static void getMaxAndMin(int[] ...
2018-07-09 15:10:29
753
原创 长连接与短连接
1、长连接：长连接，也叫持久连接，在TCP层握手成功后，不立即断开连接，并在此连接的基础上进行多次消息交互，直至连接的任意一方（客户端或服务器）主动断开连接，此过程为一次完整的长连接。HTTP1.1相对于1.0，最重要的新特性 是引入了长连接。2、短连接：顾名思义，与长连接的区别就是，客户端收到服务端的响应后，立即发送FIN消息，主动释放连接。也有服务器端主动断开连接的情况，凡是在一次消息交互（发...
2018-07-09 14:40:37
919
原创 HTTP与HTTPS的区别
总的来说，http效率更高，https安全性更高。1、什么是HTTPHTTP是互联网上应用最为广泛的一种网络协议，是一个客户端和服务器端请求和应答的标准(TCP)，用于从WWW服务器传输超文本到本地浏览器的传输协议。HTTP是采用明文形式进行数据传输，极易被不法份子窃取和篡改。HTTP是互联网上应用最为广泛的一种网络协议，是一个客户端和服务器端请求和应答的标准(TCP)，用于从WWW服务器传输超文...
2018-07-09 11:54:57
144
原创 Java面试宝典——如何删除字符串中重复的字符 + 统计字符串中单词个数
package string.demos;import java.util.Hashtable;import java.util.Iterator;/** * @author wyl * @time 2018年7月9日上午10:15:59 * 删除字符串中重复的字符 * 方法： * ①“蛮力”法 * 把字符串看成一个字符数组，对该数组使用双重遍历， * 如果发现重...
2018-07-09 10:49:18
1174
原创 Java面试宝典——如何实现字符串的反转
package string.demos;import java.util.Arrays;/** * @author wyl * @time 2018年7月9日上午9:48:31 * 如何判断两个字符串是否由相同的字符组成：即组成两个字符串的字母以及各个字母的个数是一样的，只是排序顺序不同而已。 * 1.排序法。 * 对两个字符串中的字符进行排序，比较两个排序后的字符串是否...
2018-07-09 10:11:22
215
原创 Java面试宝典——不用比较运算就可以求出两个数的最大值和最小值
Max(a,b)=(a+b+|a-b|)/2;Min(a,b)=(a+b-|a-b|)/2;当a和b的值非常大时，会出现数据溢出的情况，解决办法是在计算时，把a与b的值转换为长整型，从而可以避免溢出的发生package other;/** * @author wyl * @time 2018年7月9日上午9:13:25 */public class TestCompare {...
2018-07-09 09:24:37
525
原创 Java面试宝典——如何消除嵌套的括号
消除嵌套的括号：①判断表达式是否正确②消除表达式中嵌套的括号；对于①，可从如下入手： 1、表达式中只有数字、逗号和括号这三种字符，如有其它字符出现则是非法表达式； 2、判断括号是否匹配， 若碰到“(”，则括号计数器加1； 若碰到“)”， 此时在判断计算器值是否大于1，若是，计算器减1；否则为非法表达式 3、当遍历完表...
2018-07-09 09:12:53
303
原创 Java面试宝典——求二叉树中结点的最大距离
结点的距离：是指这两个结点之间边的个数。一般而言，对二叉树的操作通过递归方法比较容易实现。求最大距离的思想如下：首先，求左子树距根结点的最大距离，记为leftMaxDistance；其次，求右子树距根结点的最大距离，记为rightMaxDistance；那么二叉树中结点的最大距离maxDistance满足maxDistance=leftMaxDistance+rightMaxDistanc...
2018-07-09 08:47:19
407
原创 Java面试宝典——已知先序遍历和中序遍历，如何求后序遍历
由于先序遍历树的规则为：根左右，因此可以得到先序遍历序列的第一个元素必为树的根结点。再看中序遍历为：左根右，再根据根结点在中序遍历序列的位置，左侧为左子树，右侧为右子树。其次，递归求解左子树，递归求解右子树。如此递归到没有左右子树为止。由先序遍历和中序遍历求解二叉树的过程，步骤如下：①确定树的根节点。树根是当前树中所有元素在先序遍历中最先出现的元素，即先序遍历的第一个结点就是二叉树的根...
2018-07-06 20:34:56
1169
原创 Java面试宝典——如何实现二叉排序树
二叉排序树，又称二叉查找树，它或者是一颗空树，或者是具有以下性质的二叉树：①如果左子树不空，那么左子树上所有结点的值均小于它的根结点的值；②如果右子树不空，那么右子树上所有结点的值均大于它的根结点的值；③左、右子树也分别为二叉排序树package binarytree;/** * @author wyl * @time 2018年7月6日下午4:29:31 */public c...
2018-07-06 16:58:07
167
原创 Java面试宝典——位运算
1、用移位操作实现乘法运算package weiyunsuan;/** * @author wyl * @time 2018年7月6日下午12:42:20 * 用移位运算实现乘法运算 * 把一个数左移n位就相当于把该数乘以2的n次方 */public class Muti { public static int powerN(int m,int n){//m乘以2的n次方 ...
2018-07-06 13:08:25
160
原创 Java面试宝典——如何用两个栈模拟队列操作
假设使用栈A与栈B模拟队列Q，A为插入栈，B为弹出栈，以实现队列Q。在假设A和B都为空，可以认为栈A提供入队列的功能，栈B提供出队列的功能。要入队，入栈A即可，而弹出队列则需要分两种情况考虑：①若栈B不为空，则直接弹出栈B的数据；②若栈B为空，则依次弹出栈A的数据，放入栈B中，再弹出栈B的数据。package queue;import java.util.Stack;/** * @au...
2018-07-06 10:42:31
192
原创 Java面试宝典——栈与队列
栈与队列是在程序设计中被广泛使用的两种重要的线性数据结构，都是在一个特定范围的存储单元中存储的数据。这些数据都可以重新被取出使用，与线性表相比，他们的插入和删除都受到更多的约束和限制，因此又称为“限定性的线性表结构”。栈：后进先出LIFO队列：先进先出FIFO栈的两种实现方式①用数组的方式实现栈package stack;import java.util.Arrays;/** * @a...
2018-07-06 10:27:13
175
原创 Java面试宝典——寻找单链表的中间结点
/** * 找单链表的中间结点 * ①用两个指针同时从头开始遍历 * ②一个快指针一次走两步，慢指针一次走一步 * ③快指针先到链表尾部，而慢指针则恰好到链表中部 * 快指针到达尾部时，当链表长度为奇数时，慢指针指向的即是链表中间指针； * 当链表长度为偶数时，慢指针指向的结点和慢指针指向结点的下一个结点都是链表的中间指针 */ public int Searc...
2018-07-04 19:36:45
248
原创 Java面试宝典——如何从链表中删除重复的元素
如何从链表中删除重复数据，最易想到的方法就是遍历链表，把遍历到的值存储到一个HashTable中，在遍历过程中，若当前访问的值在HashTable中已经存在，则说明这个数据是重复的，因此可以删除。这种方法的优点是：时间复杂度较低 缺点是：在遍历过程中需要额外的存储空间来保存已经遍历过的值。/** * 从链表中删除重复元素 */ public void de...
2018-07-04 17:50:38
199
原创 Java面试宝典——如何实现单链表的增删操作
链表增加结点（把新增加的结点放到链表尾部）删除链表中的结点计算链表的长度通过插入排序，实现对链表的排序package linkedlist;/** * @author wyl * @time 2018年7月4日下午4:01:54 */public class MyLinkedList { Node head=null;//链表头的引用 /** * 向链表中插入数据 */ ...
2018-07-04 17:06:43
234
20180916BIGO面试准备
2018-09-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人