2016年07月_亮仔亮仔我爱你哟

原创比较Cookie和Session

首先要说一下两者的共同点：Cookie和Session都是用来跟踪浏览器用户身份的会话方式（因为HTTP是无状态的协议）关于Cookie和Session机制摘自： http://www.cnblogs.com/shiyangxt/archive/2008/10/07/1305506.html cookie机制------是通过扩展HTTP协议来实现的，服务器通过在HT

2016-07-30 21:38:55 428

原创哈希冲突的解决方法

1.拉链法------即数组加链表的数据结构解决地址冲突，Java中HashTable和HashMap用的就是用的这种冲突解决方法2.开地址法（不建立链表）------按照给定探测序列，依次查找key能插入的位置。根据生成的探测序列的不同，可以有：线性探测法、和二次探测法。线性探查法的序列记为：h(i)=(h(key)+i) mod M 容易造成元素连成一片，从而使得探查次数

2016-07-30 11:19:03 929

原创 HashMap底层实现原理，以及和Hashtable的比较

boolean containsValue(Object value)Returns true if this map maps one or more keys to the specified value.首先，我们要知道HashMap底层实现是数组（Entry类型）加上链表的数据结构---拉链法实现哈希表Entry 实现了Map.Entry 接口，即实现getKey(), get

2016-07-30 10:58:16 10991

原创 Arraylist 和 Linkedlist 的区别

首先我们摘录JDK的 java.util包中对于这两个类的部分定义public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable{ private static final long serialVersio

2016-07-30 01:05:37 637

原创 Java中Object对象的hashCode方法和String对象的hashCode

class A{}public class TestMain { public static void main(String[] args) { A a1 = new A(); A a2 = new A(); String str1 = "abc"; String str2 = new String("abc");

2016-07-10 14:03:16 525

原创哈夫曼树、哈夫曼编码——哈哈，至少你要了解一下原理吧

哈夫曼树，即带权路径最小的二叉树，又称为最优二叉树。哈夫曼算法描述如下： 1）用给定的一组权值{W1,W2,……,Wn}，生成一个有n棵树组成的森林F={T1,T2,……Tn}，其中每棵二叉树Ti只有一个节点，即权值为Wi的根节点（也是叶子） 2）从F中选择两棵节点权值最小的树，作为新树根的左、右子树（左小右大），新树根的权值是左右子树根节点权值之和 3）从F中删除这两棵树，另将新二叉树加入F

2016-07-09 15:17:21 859

原创二叉树的中序遍历、递归实现、非递归实现、层次遍历、二叉树的应用，来来来，都有都有

/* you only have to complete the function given below. Node is defined as class Node { int data; Node left; Node right;}*///递归实现中序遍历void inOrder(Node root) { if(root == null){

2016-07-08 12:06:28 777

String类是我们常用的类，所以它的很多方法需要我们熟练记住：查看API文档1.String类定义 public final class String extends Object implements Serializable, Comparable, CharSequence从此可以看出String类是一个final类型，继承于Object，并且实现了串行化、比较类和字符序列接口（自即翻译的

2016-07-08 11:46:47 1315

原创我的MySql安装之路

这里我安装的是MySql的解压版，需要进行配置。虽然网上有很多关于mysql的配置，但是，却有很多坑，对于配置小白来说，找到正确的配置步骤还真是头疼。所以，当我安装成功以后，我决定要把网友的步骤和我具体安装步骤记录下来，防止下次再跳坑，也希望能帮助到别人。 1.MySql是免费的，可以到官网下载https://www.mysql.com/，这里我下载MySql的压缩版到本地并解压缩

2016-07-04 20:38:00 525

原创如何理解Spring的控制反转IOC和依赖注入DI思想

首先我们要知道Java应用程序的每个逻辑业务的完成需要多个类的相互合作。例如有一个Student对象需要使用Course对象，通常需要在Student对象中new一个Course对象，然后再调用Course对象的相关属性或者方法，但是也可以看出对象之间的耦合度高了。Spring的IOC的想法就是由Spring容器来控制以来对象的创建和销毁，例如当Student对象需要使用Cousrse时候，Stu

2016-07-04 15:56:00 1571

FFFLLLLLL的博客