2017年09月_say_haha

原创计算两个日期之间相差多少天，计算当前日期是星期几

完美世界编程题，计算两个日期之间经过了多少个零点和多少个星期四。 package wanmeishijie170926; /* *输入 2017/9/7 0:0:0 2017/9/21 0:0:0 输出 13,1 * */ import java.util.Scanner; public class Test1 { public static void main(Strin

2017-09-26 21:39:18 2281

原创实现包含min，max，push，pop函数的栈

定义辅助栈分别保存最大值、最小值。 import java.util.Scanner; import java.util.Stack; public class Test { public static class myStack { Stack dataStk = new Stack(); Stack minStk = new Stack(); St

2017-09-26 21:20:12 809

原创数据库索引

一.数据库索引 1、索引的原理数据在磁盘上是以块的形式存储的。为确保对磁盘操作的原子性，访问数据的时候会一并访问所有数据块。磁盘上的这些数据块与链表类似，即它们都包含一个数据段和一个指针，指针指向下一个节点（数据块）的内存地址，而且它们都不需要连续存储（即逻辑上相邻的数据块在物理上可以相隔很远）。对于经过排序的字段，可以使用二分查找，因此只要访问log2 N个数据块。同样

2017-09-19 14:42:09 546

原创 synchronized与Lock

既然都可以通过synchronized来实现同步访问了，那么为什么还需要提供Lock？从Java 5之后，在java.util.concurrent.locks包下提供了另外一种方式来实现同步访问，那就是Lock。一.synchronized的缺陷 1、等待锁不可中断如果一个代码块被synchronized修饰了，当一个线程获取了对应的锁，并执行该代码块时，其

2017-09-11 17:24:38 373

原创 HashMap、Hashtable与ConcurrentHashMap

区别 HashMap Hashtable ConcurrentHashMap 安全性非线程安全线程安全线程安全性能异步处理，性能高同步处理，性能校低适合高并发 null操作 key和value允许存放null 都不允许null 都不允许null ConcurrentHa

2017-09-03 17:47:40 363

原创深入理解Java HashMap（JDK1.8）

摘要 HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK（Java Developmet Kit）版本的更新，JDK1.8对HashMap底层的实现进行了优化，例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别，深入探讨HashMap的结构实现和功能原理。简介

2017-09-02 20:21:55 440

原创 Java虚拟机的体系结构和内存模型

jvm内存结构方法区和堆是所有线程共享的内存区域；而java栈、本地方法栈和程序计数器是运行是线程私有的内存区域。每个线程都有一个独立的栈和程序计数器。主要关注内存结构，以及各自存储什么内容。 Java堆（Heap）,是Java虚拟机所管理的内存中最大的一块。Java堆是被所有线程共享的一块内存区域，在虚拟机启动时创建。此内存区域的唯一目的就是存放对象实例，几乎所有的

2017-09-01 15:46:14 321

say_haha的博客