摘要：
1.TCP通信 TCP通信严格区分客户端和服务端,.必须服务端先启动,客户端才能连接大奥服务器,切服务器不能主动连接客户端 ServerSocket类用来表示服务端,Socket类用来表示客户端. 2.ServerSocket: 构造方法:ServerSocket(int port);创建绑定特定端 阅读全文
摘要：
1.网络通信的协议 TCP/IP协议:分为四层应用层,传输层,网络层,链路层. 网络层是TCP/IP协议的核心,主要用于将传输的数据进行分组,将分组数据发送到目标计算机或网络 传输层:使用网络进行通信,可以使用TCP/IP协议,也可以用UDP协议 UDP协议: 2.JDK中的API: InetAdd 阅读全文
摘要：
1.HashSet<E>的底层是HashMap,利用map的key保存hashSet中的元素,value为静态的Object对象 private transient HashMap<E,Object> map; //空参构造 public HashSet() { map = new HashMap< 阅读全文
摘要：
ArrayList: a. 默认初始容量为10的Object[]类型动态数组,当容量不足时,新容量=原来的容量*3/2+1.重新生成一个数组,将原来的数组复制到新的数组中 b. 继承自AbstractList,实现了List接口, c. 实现了RandmoAccess接口,提供随机访问功能 d. 实 阅读全文
摘要：
Msyql支持多种类型的索引: BTree索引,hash索引,全文索引.平时用的最多的是BTree索引 BTree:每个节点可以储存多个元素,每个节点的孩子可以是多个.节点最大的孩子数目称为B树的阶 一个m阶的B树有以下属性: a.如果根节点不是叶节点,则至少有两棵子树. b.所有的叶子节点在 同一 阅读全文
摘要：
插入排序: 基本思想:将一组数,一个一个的插入到一个有序的数组中 时间复杂度O[n2] 效率要好于冒泡排序和选择排序 当数组不大时,效率很高 稳定的排序 public static void main(String[] args) { int[]arr={4,6,3,2,8,6,9}; insert 阅读全文
摘要：
选择排序和冒泡排序相比.少了一些交换,冒泡排序是发现有小的就换,选择排序和每个元素比较确定最小的菜交换位置 时间复杂度:O[n2] 性能优于冒泡排序 稳定的排序算法 public static void main(String[] args) { int[]arr={4,6,3,2,8,6,9}; 阅读全文
摘要：
1.冒泡排序: 实现思想:相邻的两个元素比较,反序就交换. 时间复杂度:O(n2) public static void main(String[] args) { int[]arr={33,5,8,9,7,6,3,1,2,4,45}; bubbleSort(arr); for(int i:arr) 阅读全文
摘要：
1.HashMap的数据结构:hash表.实现的方法:链表法.即数组+链表. Entry[],默认的数组长度:16.数组中存放的是Entry.属性有key,value.next.hash 是线程不安全的.可Map map=Collections.synchronizedMap(new HashMap 阅读全文
摘要：
1.常用的算法: a.引用计数法:为每一个对象配置一个整形计数器,当有一个引用时,计数器+1,引用失效时,计数器-1.计数器为0,进行垃圾回收 存在的问题:A对象引用B,B对象引用A.循环引用,无法清除,引起内存泄漏 java的垃圾回收器没有使用该算法 b.标记-清除算法 分标记阶段和清除阶段. 存 阅读全文