PanicJaw的博客

回顾Java多线程在Socket通信中的使用一、Java中socket编程socket = IP + 端口号，构成了在网络上唯一能被识别的标识符套接字。通信的client和server双方都要获取对方的socket才能进行通信，socket之间的通信就是网络通信。socket之间就是普通的IO流传输。这篇主要回顾TCP通信，也就是基于字节流的网络传输。二、一般的单线程socket通信建立连接的几个步骤：server 端声明 ServerSocket ，然后调用accept() 方法

做数据集实验时需要产生一些随机数据，所以 总结整理一下Random的使用一、Random类构成是java.util包下的一个类class Random implements java.io.Serializable常用的两个构造方法public Random(){...}public Random(long seed){...}常用的方法nextInt() next(int bis) nextInt(int bound)等。。。二、不同构造函数的区别空参构造方法.

Java中多线程概述一、基本概念进程和线程进程是程序运行的实例，比如Java程序就是一个Java虚拟机进程每个进程中可以包含多个线程，每个线程完成各自不同的任务，在Java平台中一个线程对应一个对象但是这个对象和普通类中声明的对象不一样，不是分配在对空间中的；而是，JVM会给每个线程分配一个栈空间，这个和普通对象还是有区别的Java中线程的使用继承Thread类，重写run()方法（线程实现人任务的入口）；主方法中实例化子类后使用start()启用实现Runnable接口，主方法

泛型泛型的定义1泛型程序设计（generic programming）是程序设计语言的一种风格或范式。泛型允许程序员在强类型程序设计语言中编写代码时使用一些以后才指定的类型，在**实例化时作为参数指明这些类型**。举个例子：在Java集合类中使用ArrayList声明的时候，如果内部的元素是字符串类型，那么在定义的时候就是用ArrayList<String> arrayLis...

哈夫曼编码扩充二叉树的概念在二叉树的基础上，对于出现空子树的地方插入特殊结点（外节点），原先存在的结点叫做内节点。两种节点的关系是：S(外结点)=n(内结点)+1S(外结点)=n(内结点)+1S(外结点)=n(内结点)+1定义外路长EEE为根节点到外结点的路长之和；内路长III为根节点到内节点的路长之和。两者存在这种关系E=I+2nE=I+2nE=I+2n定义加权路长：∑wjlj\sum ...

查找算法（二）对于二叉查找树BST可能出现的完全偏斜的情况，平衡二叉树解决了这个问题，不仅保持了BST的中序遍历有序的特性，同时因为左右子树的高度差不大于1，这样它的深度就是和lognlognlogn是同数量级的（n是结点的数量），从而平均查找长度也就是lognlognlogn数量级的了平衡二叉树AVL满足下面条件的就是平衡二叉树：首先是一棵二叉查找树，可以是空树左子树和右子树的高...

反射机制什么是反射宏观上理解一下：我们对数据操作的时候，都要先知道这个数据是什么类型，是八种基本的数据类型还是引用类型，然后根据数据的类型创建变量或者对象进行操作，编译器就在编译阶段对代码进行检查的；但是对于反射，就不是在编译的时候获取数据的类型，而是在运行时获取不同数据的类型信息，然后根据这些信息创建对象，调用方法等。Class类所有的类都是Class类的实例——每一个运行时加载到内...

最近看Java集合类，底层很多关于高效查找的一些结构，比如哈希，红黑树等，也是有些遗忘了，所以正好系统总结一下查找相关的结构算法查找表：同一种类型的数据元素构成的集合查找：分为静态查找（只是查）和动态查找（还包括了插入元素和删除元素）——静态查找：顺序查找（遍历），折半查找，索引都比较简单，主要分析分析动态查找吧动态查找...

Collection接口续 Java集合（二）,对Set接口的实现类分析Set接口是Collection接口的子接口public interface Set<E> extends Collection<E>，用到的实现类有：HashSetLinkedHashSetTreeSet和List接口的实现类的区别：首先Set接口的实现类添加元素是无序不可重...

比较器对象之间的比较自然排序：public interface Comparable<T>自定义排序：public interface Comparator<T>自然排序对于实现了Comparable接口的类，都会实现public int compareTo(T o)方法（接口中只有这一个类）。不能和null比较，因为相比较的两者必须都是类对象Java的...

正则表达式定义字符串的模式，字符串都能通过正则表达式表达出来，通过正则表达式“指定"筛选满足要求的字符串基本语法每个（）中可以包括一个正则表达式，（）组成的字符串可以选择某个来进行匹配转义字符“\”，在java正则中“\\”表示“\”，个数一定是偶数，比如匹配“\”字符：声明String s = "\\";对应的正则表达式String pattern = "\\\\"。（第一个斜杠是转义...