2016年05月_记忆力不好

转载 Java中json的使用-7种开源库介绍与比较

有效选择七个关于Java的JSON开源类库April 4, 2014 By Constantin Marian Alin翻译：无若（英语原文：http://www.developer.com/lang/jscript/top-7-open-source-json-binding-providers-available-today.html）简介JSON是

2016-05-24 13:51:58 9854

转载 JVM原理详解-Java程序的执行过程

一、java虚拟机的生命周期：　　Java虚拟机的生命周期一个运行中的Java虚拟机有着一个清晰的任务：执行Java程序。程序开始执行时他才运行，程序结束时他就停止。你在同一台机器上运行三个程序，就会有三个运行中的Java虚拟机。 Java虚拟机总是开始于一个main()方法，这个方法必须是公有、返回void、直接受一个字符串数组。在程序执行时，你必须给Java虚拟机指明这个包换main

2016-05-23 13:30:25 13534

原创 JDK源码学习(6)-ConcurrentHashMap代码学习

在JDK源码学习(1)-HashMap源码分析,HashMap与HashTable的差别的时候我们就学习过HashMap和Hashtable，知道Hashtable是线程安全的，而HashMap在多线程的情况下是不安全的。我们在多线程的情况下除了用Hashtable代替HashMap以外，也可以用collections.synchronizedmap()，还可以使用uitl.concurrent包下

2016-05-21 17:08:42 708

转载关系型数据与非关系型数据库NoSql

最近经常听到NoSql，不知道什么意思，百度之，发现NoSql就是泛指的非关系型数据库。所以学习了一下，发现非关系型数据库最近非常的火，特别适用于某些应用如SNS网站，所以学习了NoSql与我们常用的关系型数据库之间的差别。总的来说1.非关系型数据库不需要表与表之间有联系。2.非关系型数据库对事务没有需求，不需要严格的保证数据的一致性。3.非关系型数据库追求的是高并发，高扩展性

2016-05-20 14:52:29 6001

转载 JDK源码学习(3)-LinkedHashMap源码学习

LinkedHashMap继承HashMap，是对HashMap的扩展。LinkHashMap内部维持一个双向链表，维护节点的插入或者LRU次序：迭代遍历它时，取得“键值对”的顺序是插入次序，或者是最近最少使用（LRU）的次序。只比HashMap慢一点；而在迭代访问时反而更快。可以把LinkedHashMap理解成包含两个数据结构，一个是HashMap当中的 Entry[] table哈希表，

2016-05-16 22:42:01 1007

转载 mysql数据库-MyISAM与InnoDB两个存储引擎的索引实现方式

1.MyISAM索引实现：主键索引：MyISAM数据存储文件和索引文件是分开的。MyISAM引擎使用B+Tree作为索引结构，叶节点的data域存放的是数据记录的地址。下图是MyISAM主键索引的原理图：这里设表一共有三列，假设我们以Col1为主键，图myisam1是一个MyISAM表的主索引（Primary key）示意。可以看出MyISAM的索引文件仅仅保存数据记录的地址。辅助索引（Secon

2016-05-12 16:42:27 2924

原创 JDK源码学习(4)-HashMap的遍历方式，两种迭代器源码分析

对HashMap本身没有迭代器，如果要对HashMap遍历有两种方式。keySet()方法获取Set对象，调用该对象的迭代器对key值遍历。entrySet()方法获取SetMap map = new HashMap();map.put("a1", "a11");map.put("a2", "a22");Set set = map.keySet();for(Iterator iter=

2016-05-11 15:54:08 1256

转载 JDK源码学习(5)-Map的性能比较，HashMap和TreeMap，ConcurrentSkipListMap

在之前已经学习过： JDK源码学习(1)-HashMap源码分析,HashMap与HashTable的差别 JDK源码学习(2)-TreeMap源码分析这篇文章对jdk提供的Map实现类的性能进行比较：- 问题：比较Java原生的 3种Map的效率。 1.TreeMap 2.HashMap 3.ConcurrentSkipListMap- 结果插入和删除操

2016-05-04 14:33:18 886

原创 JfreeChart窗口关闭问题

使用到JFreeChart来统计信息时，当单击某个分析数据按钮后，图片显示在ApplicationFrame中，但是关闭ApplicationFrame后直接把整个应用给关闭了。可以将extends后面的ApplicationFrame改成JFrame ，然后在构造函数中加入setDefaultCloseOperation(JFrame.DISPOSE_ON_CLOSE)就可以实现只

2016-05-03 15:46:19 1085

转载常用树类数据结构总结-二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree）的性能分析

http://www.iteye.com/topic/614070此少侠总结的特棒，直接收藏了。我们这个专题介绍的动态查找树主要有：二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree)。这四种树都具备下面几个优势：(1) 都是动态结构。在删除，插入操作的时候，都不需要彻底重建原始的索引树。最多就是执行一定量的旋转，变色操作来有

2016-05-02 23:17:11 1658

转载 JDK源码学习(2)-TreeMap源码分析

之前介绍了Map集合中的具体实现类的HashMap，HashTable。(JDK源码码学习(1)-HashMap源码分析,HashMap与HashTable的差别)这两个类都是基于哈希表实现的，今天我们介绍另一种Map集合,TreeMap。TreeMap是基于红黑树实现的。 TreeMap基于红黑树（点击查看树、红黑树相关内容）实现。查看“键”或“键值对”时，它们会

2016-05-02 16:56:55 1303 1

原创剑指offer：调整数组顺序使奇数位于偶数前面

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。这道题如果要求不用奇数和奇数，偶是和偶数位置相对稳定，用双指针，一前一后相互交换： public void reOrderArray(int [] array) { int low

2016-05-01 22:37:21 629

原创 Java 二叉树的前序、中序、后续遍历递归和迭代实现

1.前序递归 public List<Integer> preorderTraversal(TreeNode root) { List<Integer> list=new ArrayList<Integer>(); if(root!=null){ list.add(root.val); ...

2016-05-01 17:14:23 1310 1

记忆力不好的博客