2018年08月_1*null

原创 JAVA线程实现原理、线程状态

JAVA线程现在的实现是基于操作系统原生线程模型来实现的。因此，现在操作系统支持怎样的线程模型，在很大程度上决定了JAVA虚拟机的线程是怎样映射的。这点在不同的平台上没有办法达成一致。对于Sun JDK来说，它的Windows版和Linux版都是使用一对一的线程模型实现的，一条Java线程就映射到一条轻量级进程中，因为Windows和Linux系统提供的线程模型就是一对一的。Java线程调...

2018-08-20 14:24:27 4758

转载 LRU算法实现

LRU（最近最久未使用）当缓存满了的时候，我们要淘汰出最久未被使用的数据。1.用一个数组来存储数据，给每一个数据项标记一个访问时间戳，每次插入新数据项的时候，先把数组中存在的数据项的时间戳自增，并将新数据项的时间戳置为0并插入到数组中。每次访问数组中的数据项的时候，将被访问的数据项的时间戳置为0。当数组空间已满时，将时间戳最大的数据项淘汰。这需要每次遍历hash表，不是很好。publ...

2018-08-20 10:49:31 1718

原创序列化和反序列化

Java 提供了一种对象序列化的机制，该机制中，一个对象可以被表示为一个字节序列，该字节序列包括该对象的数据、有关对象的类型的信息和存储在对象中数据的类型。将序列化对象写入文件之后，可以从文件中读取出来，并且对它进行反序列化，也就是说，对象的类型信息、对象的数据，还有对象中的数据类型可以用来在内存中新建对象。概念序列化：把对象转换为字节序列的过程称为对象的序列化；反序列化：把字节序...

2018-08-19 13:09:28 191

转载 5种IO模型

五种IO模型同步和异步仅仅是关于所关注的消息如何通知的机制，而不是处理消息的机制。也就是说：同步情况下，是由处理消息者自己去等待消息是否被触发。异步情况下，是由触发机制来通知处理消息者。阻塞/非阻塞：线程所访问的数据是否就绪，线程是否需要等待；同步/异步：访问数据的方式，同步需要主动读写数据，在读写数据的过程中还是会阻塞；异步只需要/O操作完成的通知，并不主动读写数据，...

2018-08-18 20:22:18 262

转载加密算法

MD5MD5消息摘要算法，属Hash算法一类。MD5算法对输入任意长度的消息进行运行，产生一个128位的消息摘要，并且它是一个不可逆的消息变换算法，换句话说就是，即使你看到源程序和算法描述，也无法将一个MD5的值变换回原始的消息。应用一般为防止篡改，如你将一个消息和用MD5将消息生成的128位消息摘要一同发给接收方，接收方然后重新计算MD5时就可以和你发送的消息摘要进行比对，从而得出消息是...

2018-08-18 13:08:22 269

原创 Sql语句的执行原理-MySQL

第一步：应用程序把查询SQL语句发送给服务器端执行。我们在数据库层执行SQL语句时，应用程序会连接到相应的数据库服务器，把SQL语句发送给服务器处理。第二步：查询缓存服务器在解析一个查询语句之前，如果查询缓存是打开的（MySQL默认打开，可以使用have_query_cache查看），在接收到查询请求后，并不会直接去数据库查询，而是在数据库的查询缓存中找是否有相对应的查询数据（某条给定...

2018-08-16 22:08:45 5606 2

转载 AQS

AbstractQueuedSynchronizer（AQS），类如其名，抽象的队列式同步器，AQS定义了一套多线程访问共享资源的同步器框架，许多同步器实现都依赖于它，如ReentrantLock、CountDownLatch等。它维护了一个volatile int state（代表共享资源）和一个FIFO线程等待队列（多线程争用资源被阻塞时进入此队列）。state的访问方式有三种：get...

2018-08-15 20:04:14 516

qq_32998153的博客