未干的咸鱼

快速排序被称为20世纪最伟大的发明之一。通过分而治之的思想进行排序，对每一次排序，称之为一个Partition。每一次Partition，都会有一个值找到属于自己最终的位置，之后不需要被移动。第一步，定义一下初始条件，我们拿最左边的v作为此次Partition找到最终位置的元素，用指针l指向；橘黄色区域为小于v的元素，该区域右边界为指针j指向的元素；粉红色区域为大于V的元素；e元素为当前与v比较的...

原文背景描述通过上一篇中网络模型中的IP层的介绍，我们知道网络层，可以实现两个主机之间的通信。但是这并不具体，因为，真正进行通信的实体是在主机中的进程，是一个主机中的一个进程与另外一个主机中的一个进程在交换数据。IP协议虽然能把数据报文送到目的主机，但是并没有交付给主机的具体应用进程。而端到端的通信才应该是应用进程之间的通信。UDP，在传送数据前不需要先建立连接，远地的主机在收到UDP报文后也不需...

原文父类实现了Serializable，子类不需要实现Serializable  相关注意事项    a）序列化时，只对对象的状态进行保存，而不管对象的方法；    b）当一个父类实现序列化，子类自动实现序列化，不需要显式实现Serializable接口；    c）当一个对象的实例变量引用其他对象，序列化该对象时也把引用对象进行序列化；    d）并非所有的对象都可以序列化，至于...

Vector是一个类似于ArrayList的集合，但是又有所不同，我们来分析一下他的源码。 分析源码之前， 我们先看看Vector有什么特点，然后再根据源码去分析为什么他会有这些特点。Vector类似于ArrayList，也就是说内部也是维护一个数组。 Vector是同步访问的。 Vector的大小是动态的，也就是说是可扩容的。 Vector类似ArrayList    ...