信雨2016-CSDN博客

原创 Java基础知识（六）

1. 在HashTable中同步和如何实现HashMap的同步 1. 同步意味着在一个时间点只能有一个线程可以修改hash表,任何线程在执行HashTable的更新操作前都需要获取对象锁，其他线程则等待锁的释放。 2. HashMap可以通过Map m=Collection.synchronizedMap(new HashMap())来达到同步的效果。具体而言，该方法返

2016-04-28 08:55:33 1582

原创 Java基础知识（五）

1. 字符串与数组——字符串创建与存储机制String s1=newString(“abc”) 和 String s1=new String(“abc”)语句，存在两个引用对象s1、s2.对象内容都是字符串“abc”，他们的在内存中的地址是不同的。由此可见对象一般都放在堆中，栈中放的是方法或引用变量。？2.

2016-04-26 09:30:35 2184

原创 java机试

最近做了几个机试题，分享一下。 1. 要求打印出来的符合下列规律，n=4时 1*2*3*49*10*11*1213*14*15*165*6*7*8public class SquarePattern { // METHOD SIGNATURE BEGINS, THIS METHOD IS REQUIRED public static void squarePat

2016-08-26 20:49:55 1559

原创 linux重点总结

1. 有一个文件ip.txt，每行一条ip记录，共若干行，下面哪个命令可以实现“统计出现次数最多的前3个ip及其次数”？sort ip.txt | uniq -c | sort -rn | head -n 3解析：首先sort进行排序，将重复的行都排在了一起，然后使用uniq -c将重复的行的次数放在了行首，在用sort -rn进行反向和纯文本排序，这样就按照重复次数从高到低

2016-06-23 22:22:59 557

原创 linux基础知识（一）

//提示关机信息[root@hadoop1 ~]#Broadcast message from root@hadoop1 (/dev/pts/0) at 11:41 ... The system is going down for maintenanceNOW!this computer will reboot//立即关机[root@hadoop1 ~]

2016-06-06 10:09:25 1004

原创数据结构基础知识（三）

1. 如何找出数组中第k个最小的数给定一个无序的数组,从一个数组中找到第k个最小的数，1）排序法；2）“剪枝”法，采用快速排序的思想，主要思路：选一个数temp=a[n-1]作为枢纽，把比它小的数都放在它的左边，比它大的数放在右边，然后判断temp的位置，如果它的位置为k-1，则它就是要找的；如果它的位置小于k-1，说明k个小的元素一定在数组的右半边，采用递归的方法在数组右边继续

2016-06-01 11:52:55 550

原创数据结构基础知识（二）

1. 如何从尾到头输出单链表方法一思想:从头到尾遍历链表，没经过一个结点，把该节点放到一个栈中。当遍历完整个链表后，再从栈顶开始输出结点的值。更高效的方法：递归方法实现，每访问到一个结点，先递归输出它后面的节点，再输出该节点自身，这样链表的输出结果就反过来了。publicvoidprintListReversely(Node pListHead){

2016-05-26 21:51:50 406

原创数据结构基础知识（一）——链表

1. 链表链表作为最基本的数据结构，存储特点：可以用任意一组存储单元来存储单链表中的数据元素(即存储单元可以是不连续的)，其中一个结点(数据域,地址域)，数据域:数据元素，地址域：链表元素的前驱或后继元素的地址。一个线性链表必须使用一个头指针记住元素a0的节点地址。时间复杂度：1)O(1):isEmpty; O(n):toString();size();ge

2016-05-20 21:10:52 3259

原创设计模式简介

1. 设计模式设计模式（Design Pattern）是一套反复使用、为多数人知晓、经过分类编目的、代码设计经验的总结。使用设计模式的目的是为了代码重用，避免程序大量修改，同时使代码更易于理解，并且保证代码可靠性。 GoF（Gang of Four）23种经典模式。常见的有:工厂模式、单例模式、适配器模式、享元模式以及观察者模式。2. 单例模式（Singleton Pattern

2016-05-18 09:40:11 255

原创数据库基础知识（一）

1. SQL语言SQL是结构化查询语言(StruCtured Query Language)的缩写，包含数据查询、数据操纵、数据定义和数据控制。1 数据操纵（DML）主要包括插入数据、修改数据以及删除数据；2 数据定义语言（DDL），实现数据定义功能，可对数据库用户、基本表、视图、索引进行定义与撤销。3 数据控制语言（DCL）用于对数据库进行统一的控制管理，保证数据在用户

2016-05-13 11:33:43 754

原创 java基础知识（九）

1. MVC模型的解释1) 模型(业务逻辑层)，表示企业数据和业务逻辑，对于其他层是黑箱操作的,模型接受视图请求数据,并返回最终的处理结果。MVC并没有提供模型的设计方法，只是告诉设计人员应该如何组织管理这些模型，以便于模型的重构和提高重要性。业务模型中的数据模型主要指实体对象的数据持续化，即所有数据库的操作只限制在该模型中。2) 视图（表示层），视图是用户看到并

2016-05-12 15:28:36 331

原创 Java基础知识（八）

1. +Java Web 页面请求的工作流程是怎样的浏览器是一个工具软件：1）完成与服务器端的交互；2）完成HTML（超文本语言）的解析。从而实现把用户需要查看的资源信息以直观的形式展现出来。上述流程中2浏览器把请求组装成指定的格式发送给服务器，客户端与服务器端之间通过HTTP来完成具体的交互。其中请求的数据流主要包含HTTP（超文本传输协议，建立在TCP/IP基础上

2016-05-10 15:23:44 765

原创 java基础知识总结（七）

1. 守护线程又被成为“服务线程”、“精灵线程”、“后台线程”，是指在程序运行时后台提供一种通用服务的线程，这种线程并不是不可或缺的。用户线程全部退出运行，只剩下守护线程存在了JVM也就退出了。将一个用户线程设置为守护线程的方法就是在调用start()方法启动线程之前调用对象的setDamon(true)方法，若将以上参数设置为false，则表示的用户进程模式。2. j

2016-05-03 13:05:17 393

原创 java基础知识（四）

1. 不可变类不可变类是指一个对象一旦被创建出来,其整个生命周期中,它的成员变量就不能被修改。所有基本类型的包装类都是不可变类，例如Integer、Float、String类等。创建不可变类的基本原则：1）类中所有成员变量被private修饰；2）类中没有写或者修改成员变量的方法（如setxxx），只提供构造函数，一次生成永久不变；3）确保类中所有方法不会被子类覆盖，可以通过

2016-04-21 16:45:18 530

原创 java基础知识总结（三）

1. Java中package的作用。Package是比较抽象的逻辑概念，包含java中各类相关文件。他的主要作用1.提供从多层命名空间，避免冲突；2. 对类按功能进行分类，使项目的组织更加清晰。2. 实现指针的功能（p63）函数指针就是实现回调函数，一般用于截获消息、获取系统信息或处理异步事件。3. 面向对象与面向过程1. 出发点不同，面向对象方

2016-04-20 21:57:51 403

原创 java面试基础知识（二）

1. Java语言的优势1 Java为纯面向对象的语言2 平台无关性（Window、Linux、Macos上都可以通过Jvm运行）3 Java提供了很多内置的类库4 提供了对WEB应用的支持5 具有较好的安全性和健壮性6 去除了C++中难以理解、容易混淆的特征2. Java(面向对象思想：抽象、继承、封装、多态)与C/C++有什么异同1 java

2016-04-19 16:11:37 359

原创 java面试基础知识总结（一）

1. static的作用解析：static是静态修饰符，（在程序中任何变量或者代码都是在编译时由系统自动分配内存来存储的，而所谓静态就是指编译后所分配的内存会一直存在，知道程序退出才会释放这个空间，即程序运行中这块内存一直存在）。因为在java中，所有的东西都是对象，而对象的抽象就是类，对于一个类而言，如果要使用它的成员，那么普通情况下就必须先实例化对象后通过对象的引用才能够访问这些

2016-04-18 21:31:06 2075 2

原创数据结构（java）——栈及其应用

1. 栈的简单介绍栈（Stack）是一种特殊的线性表,其插入和删除操作只允许在线性表的一端进行.允许操作的一端成为栈顶(Top),不允许操作的是另一端栈底(Bottom)。特点是后进先出，栈的基本操作有创建栈、判空、入栈、出栈和取栈顶元素。（下面用java实现栈的声明）public interface Stack { public abstract boolean isEm

2016-04-13 16:28:27 637

原创 Java 序列化及其应用

序列化是一种将对象以一连串的字节描述的过程，用于解决在对对象流进行读写操作时一发的问题。序列化可以讲对象的状态写在流里进行网络传输，或者保存到文件、数据库系统里，并在需要时把该流读取出来重新构造一个相同的对象。实现序列化的类必须实现Serializable接口，Serializable是一个标记接口。序列化流：把对象按照流一样的方式存入文本文件或者网络中传输。反序列化流：把文本文件中

2015-11-20 21:08:51 626 1

原创 java Socket(套接字)及其应用

Socket可以分为两种：面向连接的Socket通信协议(TCP，Transmission Control Protocol，传输控制协议)和面向无连接的Socket通信协议(UDP,User Dategram protocol,用户数据传输)。任何一个Socket都是由IP地址和端口号唯一确定的。下面就是一个Socket应用实例实现哭护短和服务器端的通信。package lianx

2015-11-19 20:36:16 757

原创 java IO流的简单介绍及应用

java中流的本质是数据传输，流的主要作用是为了改善程序性能并且使用方便，根据处理数据类型的不同分为：字节流和字符流。字节流(8bit)包含两个抽象类：InputStream(输入流)和OutputStream(输出流)。字符流(16bit)一次可读取多个字节包含：Reader(输入流)和Writer(输出流)。字节流和字符流最主要的区别是：自接力在处理输入输出时不会用到缓存，而字符流

2015-11-18 20:48:44 785

原创排序总结（三）之---堆排序

堆排序利用了大根堆（或小根堆）堆顶记录的关键字最大（或最小）这一特征，使得在当前无序区中选取最大（或最小）关键字的记录变得简单。　　（1）用大根堆排序的基本思想　　 ① 先将初始文件R[1..n]建成一个大根堆，此堆为初始的无序区　　 ②再将关键字最大的记录R[1]（即堆顶）和无序区的最后一个记录R[n]交换，由此得到新的无序区R[1..

2015-11-08 22:21:19 563

原创各种排序总结（二）之--归并排序、希尔排序、插入排序

1. 归并操作(merge)，也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。　　 A: 如设有数列{6，202，100，301，38，8，1} 　　 B: 初始状态： [6] [202] [100] [301] [38] [8] [1] 比较次数　　 C: i=1 [6 202 ] [ 100 301]

2015-11-08 16:30:26 707

转载程序员成长之路---“学习”与“面试笔试”总结篇之曲折的成长历程与求职历程

程序员成长之路---“学习”与“面试笔试”总结篇之曲折的成长历程与求职历程说实在的，起初，我确确实实没有想到自己会成为一名程序员，尽管后来想想，在我的成长中有很多机缘巧合注定了这个结果，但是这个过程确实曲折万分，而最终的求职过程也是有很多故事。至此，我很想说，我们一直在前进着，时而盲目，时而坚定，但最后，会发现只有认清了目标，并为之坚持不懈，长久努力下去，才会慢慢找到“山穷水尽

2015-11-04 20:57:35 1623

原创各种排序总结（一）之--—冒泡排序、选择排序、快速排序

各种排序总结——冒泡排序、选择排序、快速排序 1、冒泡排序是比较经典的排序方法，是一种用时间换空间的排序方法。我总结了一下它的特点：（1）它的时间复杂度是；（2）每一趟相邻元素两两比较完毕就会产生最值（最大值）；（3）每次比较完后下一趟就会少一个元素参与比较（即该趟比较的最大值）。下面就是简单的排序原理图（以下排序都是按照从小到大）：实现代码如下：

2015-11-04 16:36:11 10834 4

原创递归算法详解

首先要了解递归是什么，举个大家都熟知的例子：从前有座山，山上有座庙，庙里有个老和尚和小和尚，老和尚正在给小和尚讲故事。从前有座山......这里就存在方法定义中调用方法本身的现象。一般用于解决存在相似规律的计算或操作，比如兔子问题(斐波那契数列) 有一对兔子，从出生第3个月起每月都生一对兔子，小兔子长到第3个月后又生一对兔子。假设所有的兔子都存活下来，问第二十个月的兔子对数为多少？递归

2015-11-03 20:50:41 1009 2

xinyu2015的博客