- 博客(10)
- 收藏
- 关注
原创 比较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 444
原创 哈希冲突的解决方法
1.拉链法------即数组加链表的数据结构解决地址冲突,Java中HashTable和HashMap用的就是用的这种冲突解决方法2.开地址法(不建立链表)------按照给定探测序列,依次查找key能插入的位置。根据生成的探测序列的不同,可以有:线性探测法、和二次探测法。线性探查法的序列记为:h(i)=(h(key)+i) mod M 容易造成元素连成一片,从而使得探查次数
2016-07-30 11:19:03 947
原创 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 11025
原创 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 655
原创 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 543
原创 哈夫曼树、哈夫曼编码——哈哈,至少你要了解一下原理吧
哈夫曼树,即带权路径最小的二叉树,又称为最优二叉树。哈夫曼算法描述如下: 1)用给定的一组权值{W1,W2,……,Wn},生成一个有n棵树组成的森林F={T1,T2,……Tn},其中每棵二叉树Ti只有一个节点,即权值为Wi的根节点(也是叶子) 2)从F中选择两棵节点权值最小的树,作为新树根的左、右子树(左小右大),新树根的权值是左右子树根节点权值之和 3)从F中删除这两棵树,另将新二叉树加入F
2016-07-09 15:17:21 879
原创 二叉树的中序遍历、递归实现、非递归实现、层次遍历、二叉树的应用,来来来,都有都有
/* 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 795
原创 Java中你必须记住的String方法
String类是我们常用的类,所以它的很多方法需要我们熟练记住:查看API文档1.String类定义 public final class String extends Object implements Serializable, Comparable, CharSequence从此可以看出String类是一个final类型,继承于Object,并且实现了串行化、比较类和字符序列接口(自即翻译的
2016-07-08 11:46:47 1337
原创 我的MySql安装之路
这里我安装的是MySql的解压版,需要进行配置。虽然网上有很多关于mysql的配置,但是,却有很多坑,对于配置小白来说,找到正确的配置步骤还真是头疼。所以,当我安装成功以后,我决定要把网友的步骤和我具体安装步骤记录下来,防止下次再跳坑,也希望能帮助到别人。 1.MySql是免费的,可以到官网下载https://www.mysql.com/,这里我下载MySql的压缩版到本地并解压缩
2016-07-04 20:38:00 547
原创 如何理解Spring的控制反转IOC和依赖注入DI思想
首先我们要知道Java应用程序的每个逻辑业务的完成需要多个类的相互合作。例如有一个Student对象需要使用Course对象,通常需要在Student对象中new一个Course对象,然后再调用Course对象的相关属性或者方法,但是也可以看出对象之间的耦合度高了。Spring的IOC的想法就是由Spring容器来控制以来对象的创建和销毁,例如当Student对象需要使用Cousrse时候,Stu
2016-07-04 15:56:00 1591
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人