NewDolphin

摘要： 删除链表中重复数据 遍历一次放入HashMap中，若已存在则删除 两次循环，外循环找到一个值之后，做内循环检查是否有重复，有则删除。 找出链表中倒数第k个元素 两个指针，第一个先走k 1步，第二再走，当第一个到达尾部时，第一个指针所指位置 从尾到头输出单链表 使用栈 寻找单链表中点 两个指针，一个一 阅读全文

摘要： 排序 快速排序 基本思路： 选择枢轴，经过一趟排序后找到枢轴应该放的位置，并且枢轴左边都小于枢轴，右边均大于。 递归执行左子序和右子序 具体算法： 在找枢轴位置时，在low小于high的情况下，先从high位置与枢轴值比较若大于high向前移动，直到找到比枢轴值小的与low交换 选择排序 基本思想 阅读全文

摘要： 1、什么是进程（Process）和线程（Thread）？有何区别？ 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源，只拥有 阅读全文

摘要： 1.单例模式：在应用程序整个生命周期中，单例类的实例只有一个，并且会自动实例化。单例类的构造方法必须为私有，并且提供一个全局访问点 2.工厂模式： （1）简单工厂模式：工厂类可以根据提供给他的参数，返回几个可能的产品中的一个类的实例 （2）工厂方法模式：定义一个用于创建产品对象的工厂类的接口，再将创 阅读全文

摘要： 锁优化及注意事项 有助于提高锁的性能 减小所持有时间：例如不要对方法直接加锁，而是在方法中对具体访问临界资源的代码加锁 减小锁粒度：如ConcurrentHashMap 用读写锁代替独占锁 锁分离：如LinkedBlockingQueue，由于读写分别在队首和队尾，所以不对整个队加锁而是对队首和队尾 阅读全文

摘要： 网络层向上只提供无连接的、尽最大努力支付的数据报服务 IP地址，32位，分为两部分，网络和主机标示 IP地址分类： A类：0开头，1～8位为网络标示 B类：10开头，1～16位为网络标示 C类：110开头，1～24位为网络标示 D类：1110开头，1～32位为网络标示（用于多播） IP地址和硬件地址 阅读全文

摘要： 抽象类： 抽象方法：它只有声明，而没有具体的实现。抽象方法的声明格式为： 如果一个类含有抽象方法，则称这个类为抽象类，抽象类必须在类前用abstract关键字修饰。 特点： 1. 抽象方法必须为public或者protected（因为如果为private，则不能被子类继承，子类便无法实现该方法），缺 阅读全文

摘要： 内部类：一个类定义在另一个类内部，不能有static成员 在外部类的静态方法中创建内部类要写全名 从内部类链接到外部类： 内部类拥有其外部类的所有元素的访问权限 原因：创建内部类时会获得一个外部类的引用 生成对外部类对象的引用：外部类名＋.： 在外部类创建内部类对象：必须使用外部类的对象创建内部类， 阅读全文

摘要： IO 字节流在操作时本身不会用到缓冲区（内存），是文件本身直接操作的 字符流在操作时使用了缓冲区，通过缓冲区再操作文件 缓冲：一段特殊的内存。如果一个程序频繁地操作一个资源（如文件或数据库），则性能会很低，此时为了提升性能，就可以将一部分数据暂时读入到内存的一块区域之中，以后直接从此区域中读取数据即 阅读全文

摘要： 总是先初始化字段，字段定义的先后顺序决定了初始化的顺序，然后再初始化构造器。 static数据的初始化: 加上static限定的字段，是所谓的类字段，也就是说这个字段的拥有者不是对象而是类。无论创建多少对象，static数据都只有一份。 类内总是先初始化static字段，再初始化一般字段。接着初始化 阅读全文