编程体系相关基础
算法、数据结构、设计模式、JVM虚拟机、数据库、设计模式、操作系统、计算机网络等基础知识
YEN_csdn
这个作者很懒,什么都没留下…
展开
-
ArrayList的实现
ArrayList泛型类的实现。 内部类实现方式源码:package main.java.arraydemo;import java.util.Iterator;/** * DateTime: 2016/11/4 09:42 * 功能:实现ArrayList泛型类的实现: * MyArrayList将保持基础数组,数组的容量,以及存储在MyArrayList中的当前项数; *原创 2016-11-04 10:38:59 · 823 阅读 · 0 评论 -
LinkedList的实现
package main.java.LinkedListdemo;import java.util.ConcurrentModificationException;import java.util.Iterator;import java.util.NoSuchElementException;/** * DateTime: 2016/11/4 15:02 * 功能: * 思路: */p原创 2016-11-07 13:21:08 · 765 阅读 · 0 评论 -
算法——大整数乘法
import java.util.Scanner;/** * DateTime: 2016/10/28 08:55 * 功能:大整数乘法 * 思路:把数值存在数组中,每次取其中两位来计算,这样就不会存不下 */public class BigInt { private static final int MAXA=400; private static final int MA原创 2016-10-28 09:40:17 · 1240 阅读 · 0 评论 -
设计模式——建造者模式
概述 建造者模式又称为生成器模式,是一种较为复杂,使用频率也相对较低的创建型模式。建造者模式为客户端返回的不是一个简单的产品,而是一个由多个部件组成的复杂产品。客户端无需知道复杂对象的内部组成部分与装配部分,只需知道所需的创建者类型即可。建造者模式关注如何一步一步得创建一个复杂对象,不同的具体建造者定义了不同的创建过程,且具体建造者相互独立,增加新的建造者很方便吗无需修改已有代码,系统具有良好的扩原创 2016-10-23 15:09:10 · 855 阅读 · 0 评论 -
Map映射—Java实现—LinkedHashMap、HashMap、TreeMap
映射是一种键值对存储数据结构。 Map接口和List不同的是Map并没有实现Collection接口。 映射数据结构有一个性质:一个键在映射中只出现一次,如果插入同一个键,那么这个键原来的值就会被覆盖。HashMap是Java的散列表的实现,这个类包含一个内部类Entry,用来表示键值对,元素保存在Entry中。保存键时会调用hashCode方法。TreeMap是Map接口的另一个实现,这个实现原创 2016-10-21 20:04:43 · 1589 阅读 · 0 评论 -
二叉树JAVA实现
二叉树是一种常用的数据结构,每一个元素最多有两棵子树。在二叉搜索树中,“小于等于”指定节点元素的元素被放到左子树,“大于”指定节点元素的元素放到右子树。二叉树的定义:package tree;/** * DateTime: 2016/10/21 16:08 * 功能:一棵树的定义 * 思路: */public class SimpleTree<T extends Comparable>原创 2016-10-21 18:10:45 · 1192 阅读 · 2 评论 -
MySQL优化之——高效插入0-N这N个整数
插入0-N这N个整数,首先,创建一个表和一个存储过程:#创建一个存数据的表CREATE TABLE tb_nums (a INT NOT NULL PRIMARY KEY) ENGINE = INNODB;#创建存储过程CREATE PROCEDURE pCreateNums (x INT UNSIGNED)BEGINDECLARE s INT UNSIGNED DEFAULT (1);TRU原创 2016-10-17 16:18:21 · 1101 阅读 · 0 评论 -
数据库基础知识汇总
最近在复习期末考,就顺便把这些笔记保存下来,也方便以后查看,涉及的都是一些基础知识,大牛就勿喷啊,有错误之处欢迎指教~~~~首先,当然得记住一些常用的词汇啊!!!下面就把会出现的词汇都大概的总结出来,方便查看,省得满文章的去找(英语好的就自行跳过吧!)。当然,不是纯纯的单词翻译,后面跟的文字可能是翻译也可能是他用到的地方。-DBCC ShrinkDataBase :收缩数据库 - Constra原创 2016-07-03 15:46:53 · 38165 阅读 · 6 评论 -
MySQL存储引擎及其面向的数据库应用
MySQL数据库中一些常用的存储引擎及面向的数据库应用:InnoDB存储引擎支持事务,设计目标主要是联机事务处理(OLTP)的应用。 特点是:行锁设计、支持外键、并支持类似Orcale的非锁定表,即默认读取操作不会产生锁。是MySQL5.5.8版本依赖默认的存储引擎。InnoDB通过使用多版本并发控制(MVCC)来获得高并发,并且实现了SQL标准的四种隔离级别,默认是Repeatable,同时使用原创 2016-10-17 14:25:04 · 539 阅读 · 0 评论 -
MySQL数据类型
类型属性UNSIGNED UNSIGNED属性就是将数字类型无符号化。ZEROFILL 如果宽度小于设定的宽度,则自动填充0。时间和日期类型 类型 所占空间 说明 DATETIME 8字节 日期范围:1000-01-01 00:00:00 到 9999-12-31 23:59:59 DATE 3字节 日期范围:1000-01-01 到 9999-12-31原创 2016-10-17 15:30:30 · 527 阅读 · 0 评论 -
MySQL查询处理——逻辑查询处理和物理查询处理
对于查询处理,可将其分为逻辑查询处理和物理查询处理。逻辑查询处理表示执行查询应该产生什么样的结果,而物理查询代表MySQL数据库是如何得到结果的。逻辑查询处理MySQL真正的执行顺序如下:(8)SELECT (9)DISTINCT<select_list>(1)FROM <left_table>(3)<join_type>JOIN<right_table>(2) ON <join_co原创 2016-10-18 14:47:09 · 4369 阅读 · 0 评论 -
众数问题
问题描述:给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数,多重集合S中重数最大的元素称为众数。 例如:S={1,2,2,3,5}.多重集S的众数是2,其重数是3.解法:import java.util.*;/** * DateTime: 2016/10/6 07:50 * 功能:众数问题 * 思路: */public class Topic2_1 { pu原创 2016-10-06 11:27:52 · 1492 阅读 · 0 评论 -
半数集问题和半数集单集问题
问题描述: 给定一个自然数n,由n 开始可以依次产生半数集set(n)中的数如下。 (1) n∈set(n); (2) 在n 的左边加上一个自然数,但该自然数不能超过最近添加的数的一半; (3) 按此规则进行处理,直到不能再添加自然数为止。 例如,set(6)={6,16,26,126,36,136}。半数集set(6)中有6 个元素。 注意半数集是多重集。其实很容易想到使用递归实现,算原创 2016-10-06 12:18:52 · 5654 阅读 · 1 评论 -
排序算法——冒泡排序
重复的走访要排序的数列,一次比较两个元素,如果遇到顺序错误就把他们交换过来,重复直到没有需要交换的,就说明已经排好序了。流程:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。原创 2016-10-10 21:36:30 · 620 阅读 · 0 评论 -
排序算法——归并排序
归并排序,采用的是分治法,各层的分治递归可同时进行。 关于排序原理,我们可以先看一个小动画(图片来自:维基百科)。 归并排序(Mergesort)时间空间复杂度(图片来自:程序师) 看一下归并排序的伪代码:伪代码:method mergersort(List list) if list.size < 2 return list let middleIndex=list原创 2016-10-15 12:26:12 · 623 阅读 · 0 评论 -
排序算法——快速排序
快速排序又称划分交换排序,快速排序使用分治法策略来把一个序列分为两个子序列。递归的最底部情形,是数列的大小是零或一,也就是永远都已经被排序好了/*伪代码:method quicksort(list list): if list.size<2 return list let pivot=list(0) let lower=new list let h原创 2016-10-15 12:47:32 · 776 阅读 · 0 评论 -
设计模式:单例模式及其线程安全
单例模式确实已经接触了好久了,现在就着线程安全对这个设计模式做一个总结(顺序:单例模式基础->单例模式线程安全->线程安全的基础上改进效率->防止Java反射机制再创建对象),有错误之处请指教。单例模式的本质就是要控制类的实例的个数,就是要保证每个类只能有一个实例对象。 单例模式实现的方式就是: - 构造函数私有化; - 创建一个本类对象; - 提供方法返回这个对象;单例模原创 2016-06-18 10:38:20 · 849 阅读 · 0 评论 -
工厂模式:简单工厂模式、工厂方法模式、抽象工厂模式
工厂模式适合凡是出现大量对象需要创建,而且这些对象拥有相同的接口,可以使用工厂模式进行创建。简单工厂模式 简单工厂模式分为三种:普通工厂模式、多个方法工厂模式、静态方法工厂模式以发送QQ消息或者微信消息为例来说明: 普通工厂模式/** * 两种共同的接口 */public interface Message { public void send();}//QQ消息public原创 2016-07-25 22:45:40 · 1092 阅读 · 0 评论 -
设计模式:原型模式
概述 当我们创造一个类的一个实例很复杂,并且需要创建多个这样的类的实例时,如果用new操作符去创建这样的类实例,这会增加类的复杂度和耗费更多的内存空间,因为这样在内存中分配了多个一样的类实例对象,如果采用工厂模式创建的话,随着产品类的不断增加,导致子类数量不断增多,又会增加系统的复杂度。原型模式的思想是:只创建一个类实例对象,如果后面需要更多的类实例,可以通过原来的对象拷贝一份来完成创建,这样在内原创 2016-07-26 21:10:31 · 444 阅读 · 0 评论 -
设计模式概述
模式是在特定环境下人们解决某类重复出现问题的一套成功或者有效的解决方案。 软件模式是将模式的一般概念应用于软件开发领域,即软件开发的总体指导思路或参照样板。软件模式并非只限于设计模式,还包括架构模式、分析模式和过程模式。 设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码经验设计的总结,使用设计模式是为了可重用代码、让代码更容易被他人理解并且保证代码的可靠性。 设计模式分为创建型原创 2016-07-30 13:31:59 · 507 阅读 · 0 评论 -
JAVA集合框架学习总结
集合框架 HashMap HashSet Hashtable LinkedHashMap LinkedHashSet ArrayList LinkedList原创 2016-06-07 10:12:05 · 4236 阅读 · 1 评论 -
Java中Fail-Fast机制、ConcurrentModificationException异常
ConcurrentModificationException 异常:当方法检测到对象的并发修改,但不允许修改时就会抛出这个异常。Fail-Fast 机制是java集合(Collection)中的一种错误机制。当多个线程对同一个集合操作时就可能会产生Fail-Fast 事件。 比如:有两个线程A和B,线程A通过iterator 遍历集合T中的元素时,某个时候线程B修改了集合T的结构,此时就会产生F原创 2016-06-07 20:58:27 · 1119 阅读 · 0 评论 -
Java集合框架使用场景
不需要唯一用List 需要快速插入、删除元素:用LinkedList 需要快速访问元素: |–单线程环境:用ArrayList |–多线程环境:用Vector 需要先进后出的特殊结构用Stack需要唯一用Set 需要指定的顺序:TreeSet 不需要指定的顺序:HashSet 需要得到与存储一致的顺序:LinkedHashSet存储的是键值对用Map 涉及堆栈、队原创 2016-06-14 10:02:26 · 3767 阅读 · 3 评论 -
多线程的实现基础知识总结
多线程是在同一程序内部并行执行,因此会对相同的内存空间进行并发读写操作。Java中实先多线程的方式主要有如下几种:1.继承Tread类2.实现Runable接口3.实现Callable接口(应用程序可以使用Executor框架来创建线程池)。其中最常见的是继承Tread类和实现Runable接口这两种方式。这两种方式的话一般选择实现Runable接口,因为实现Runable接口比继承Trea原创 2016-06-14 22:05:00 · 788 阅读 · 0 评论 -
多线程执行时为什么调用的是start()方法而不是run()方法
Thead类中start()方法和run()方法的区别 start()用来启动一个线程,当调用start()方法时,系统才会开启一个线程,通过Thead类中start()方法来启动的线程处于就绪状态(可运行状态),此时并没有运行,一旦得到CPU时间片,就自动开始执行run()方法。此时不需要等待run()方法执行完也可以继续执行下面的代码,所以也由此看出run()方法并没有实现多线程。原创 2016-06-15 11:34:25 · 11113 阅读 · 5 评论 -
关于线程的中断机制
Java中没有提供任何的机制来安全的终止线程,那我们应该怎么让线程停止或者中断呢? java停止或中断线程有下列方式: 1.调用Thread.stop() 2.利用Thread.interrupt()方法和机制调用Thread.stop() 使用这种方法强迫停止一个线程,并抛出一个新创建的ThreadDeath对象作为异常,停止一个还未启动的线程也是允许的,如果稍后启动该线程,他会立即终止。原创 2016-06-15 13:08:14 · 3430 阅读 · 0 评论 -
线程的生命周期与常用方法
线程的生命周期一共五个状态:新建、就绪、运行、堵塞、死亡 (1)新建 new Thread Thread thread=new Thread(); 当创建一个Thread对象时,这个线程就进入了新建状态,有了自己的内存空间,但还没有启动,此时线程还不是活的。 (2)就绪 runable 线程已经启动,正在等待CPU时间片。(通过线程的start()方法启动线程后进入就绪状态),此时具备运原创 2016-06-15 14:24:28 · 1198 阅读 · 0 评论 -
Java守护线程(后台线程)
Java守护线程(后台线程) java的垃圾回收线程就是一个守护线程。 当线程结束的时候守护现场也就自然会结束了,守护线程和普通线程的写法是一样的,只是在start()之前要先使用public final void setDaemon(boolean vale)设置为true。可以使用thread.isDaemon()判断特定的线程thread是否为守护线程:public class Threa原创 2016-06-16 16:23:48 · 2452 阅读 · 0 评论 -
Java多线程-当前线程副本:ThreadLocal
ThreadLocal是一个关于创建线程局部变量的类。 一般情况我们创建的变量是可以被任何一个线程访问并修改的,而使用ThreadLocal创建的变量只能被当前线程访问,其他线程无法访问和修改。 ThreadLocal<T> 接口的方法也很简单,只有四个方法: public class ThreadLocalDemo { //通过匿名内部类创建一个ThreadLocal对象。原创 2016-06-16 20:27:53 · 1603 阅读 · 0 评论 -
Java内存模型与多线程数据可见性和操作的有序性
CPU在计算的时候,并不总是从内存读取数据,而是按:寄存器->高速缓存->内存的顺序读取,一些使用频繁的数据会被放在寄存器和高速缓存中,当线程计算完后,这些缓存的数据在适当的时候被写回内存,当多个线程同时读取某个内存的数据时,会涉及到数据的可见性和操作的有序性问题。 Java是平台无关性语言,JLS(java语言规范)定义了一个统一的内存管理模型JMM(Java Memory Model),JMM原创 2016-06-17 18:34:23 · 1332 阅读 · 0 评论 -
Java多线程线程安全实现方式
线程安全就是要保证数据的高度一致性和准确性,但不是一定要加锁才是线程安全性,只要代码里没有变量互串,线程之间互不影响,就是线程安全的。 要了解线程安全,可以先看一下线程不安全是怎样的一种现象。public class TreadNoSafeDemo { public static void main(String[] args) { new ThreadNoSafeTest(原创 2016-06-17 19:38:30 · 14964 阅读 · 3 评论 -
Java多线程synchronized、ReentrantLock、ReentrantReadWriteLock 和StampedLock 的对比
synchronized是在JVM层面上实现的,可以通过一些监控工具控制synchronized的锁定,当代码出现异常时,JVM会自动释放锁定。当只有少量竞争者的时候,synchronized是一个很好的通用的锁实现。synchronized的锁是针对一个对象的。ReentrantLock、ReentrantReadWriteLock 和StampedLock都是代码层面的锁定,要保证锁一定会被释原创 2016-06-17 22:24:39 · 1863 阅读 · 0 评论 -
Java关键字volatile修饰变量
volatile关键字的作用是告诉编译器,凡是被该关键字申明的变量都是易变的、不稳定的,所以不要试图对该变量使用缓存等优化机制,而应当每次都从他的内存地址中去读取值,但volatile并不是每次更改完就要立刻将他写回内存,volatile只提供了内存的可见性,并不提供原子性(与锁机制的区别:锁机制即提供了内存的可见性又提供了原子性)。 使用volatile标记的变量在读取或写入时不需要使用锁,原创 2016-06-18 08:55:22 · 2058 阅读 · 0 评论 -
线程安全的集合类、CopyOnWrite机制介绍
关于集合框架的其他部分可以查看另一篇文章:JAVA集合框架学习总结,这里仅就集合框架中的线程问题做讨论,有错误之处欢迎指正。LinkedList、ArrayList、HashSet是非线程安全的,Vector是线程安全的; HashMap是非线程安全的,HashTable是线程安全的;Java.util.concurrent.ConcurrentHashMap ConcurrentHashMa原创 2016-06-18 14:22:22 · 1655 阅读 · 0 评论 -
Java反射机制
Java反射机制可以让我们在运行期检查类、接口、变量、以及方法的信息。反射机制还可以让我们在运行期实例化对象,调用方法,通过调用get/set方法设置变量的值。 那么,通过Java的反射机制我们能获取到哪些信息呢?主要就是一下几大类:类构造器变量(包括私有的)方法(包括私有的)访问器(Sitter/Getter)注解泛型数组动态代理动态类加载与重载下面通过操作Test类的代码原创 2016-06-18 21:02:55 · 733 阅读 · 0 评论 -
Java NIO和IO的区别
IO的主要内容FileInputStreamOutputStreamReaderWriterRandomAccessFileNIO有以下核心的数据抽象类型。BufferChannelsSelectorIO是面向流(Stream)的,NIO是面向缓冲(Buffer)的。 面向流就是每次都是流中读取一个或多个字节/字符,直至读完所有的字节/字符,不能前后移动流中的数据;面向缓冲是原创 2016-06-19 19:52:45 · 807 阅读 · 0 评论 -
Java注解
Java注解是插入代码中的一种注释或者说一种元数据(mete data)。这些注解信息可以在编译期使用编译期使用预编译工具进行处理,也可以运用Java的反射机制在运行时处理。注解为我们在代码中添加信息提供了一种形式化的方法。Java中的注解主要是:元注解自定义注解元注解 Java提供了四个基本的元注解类型: 这些类型在:java.lang.annotation包中 @Documente原创 2016-06-23 21:40:32 · 1937 阅读 · 0 评论 -
Java 中网络相关 API:InetAddress、URL 的应用
Java 中网络相关 API 的应用(1)Java 中的 InetAddress 的应用 (此类表示互联网协议(IP) 地址),使用方法如下:public class InetAddressDemo { public static void main(String[] args) throws UnknownHostException { //获取本机的InetAddress原创 2016-07-25 23:54:45 · 703 阅读 · 0 评论 -
初识Java TCP/IP Socket-TCP网络编程知识
Java为TCP提供了两个类:Socke 类和 ServerSocket 类。 一个 Socket 实例代表了 TCP 连接的一个客户端,而一个 ServerSocket 实例代表了 TCP 连接的一个服务器端,一般在 TCP Socket 编程中,客户端有多个,而服务器端只有一个,客户端 TCP 向服务器端 TCP 发送连接请求,服务器端的 ServerSocket 实例则监听来自客户端的 T原创 2016-07-26 00:24:26 · 708 阅读 · 0 评论 -
初识Java TCP/IP Socket-UDP网络编程知识
Java 通过 DatagramPacket 类和 DatagramSocket 类来使用 UDP 套接字,客户端和服务器端都通过DatagramSocket 的 send()方法和 receive()方法来发送和接收数据,用 DatagramPacket 来包装需要发送或者接收到的数据。发送信息时,Java 创建一个包含待发送信息的 DatagramPacket 实例,并将其作为参数传递给Data原创 2016-07-26 00:43:28 · 558 阅读 · 0 评论