首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
Java
6条鲸
创建于2021-07-27
订阅专栏
Java基础
暂无订阅
共12篇文章
创建于2021-07-27
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
TCP/IP协议(笔记)
应用层 传输控制层 什么是传输控制层? 传输控制层有TCP协议、UDP协议 什么是TCP协议? 面向连接的传输协议,具有很强的可靠性。 连接是什么? 连接是一个虚拟的概念,通过三次握手来完成连接。 什
数据库索引原理(B+tree)
问题1. 数据库为什么要设计索引? 图书馆存了1000W本图书,要从中找到《架构师之路》,一本本查,要查到什么时候去? 于是,图书管理员设计了一套规则: 一楼放历史类,二楼放文学类,三楼放IT类… I
哈希查找
哈希查找是通过构建哈希表,并解决哈希冲突,在哈希表的基础上执行哈希查找的查找方式。 算法流程: 用给定的哈希函数构造哈希表; 根据选择的冲突处理方法解决地址冲突; 在哈希表的基础上执行哈希查找。 复杂
二分查找
二分查找属于有序查找,查找过程: 将要查找的值,与中间值作比较,若相等则查找成功 若不相等,把线性表从中间分成两个表,再进行对比 若大于要查找的值,从后边的表继续查找 若小于要查找的值,从前边的表继续
选择排序
选择排序是一种简单直观的排序算法。选择排序的优势是不占用多余的空间。任何数据在选择排序中的时间复杂度都是O(n$^2$),所以用到选择排序时,数据规模越小越好 java实现 输出结果: 10 11 1
快速排序
快速排序是分而治之思想在排序算法上的应用,是处理大数据最快的排序算法之一。快速排序的最坏运行情况是O(n$~^2$),比如顺序数列。但他的平均期望时间是O(nlogn),在处理顺序性弱的数列时速度很快
插入排序
插入排序是一种最简单的排序算法。它通过构建有序序列,对未排序的序列,在已排序的序列中依次对比直到找到合适的位置并插入。 java实现 输出结果: 10 11 18 27 29 39 43 66 77
冒泡排序
冒泡排序是一种简单直接的排序算法。它依次对比两个相邻的元素,如果顺序错误就交换他们的值,然后重复这个过程,直到没有需要交换的的元素,即排序完成。 Java实现 输出结果: 10 11 18 27 29
二叉树、平衡二叉树、红黑树
树 树是具有“一对多”关系的、非线性存储结构的数据元素的集合。树的最坏时间复杂度是O(n). 二叉树 二叉树是具有特殊性质的树,满足下面两个条件的树就是二叉树: 本身是有序树 树中包含的所有节点的度不
TreeSet与HasSet
TreeSet TreeSet是基于二叉树实现的有序集合,并且元素不能为null。TreeSet最大的特点就是有序,存储的数据是排好序的。 HashSet HashSet是基于Hash表实现的集合,存
HasMap相关
HasMap HasMap 是基于数组+链表+红黑树实现的,存储的时K-V键值对 HasMap 通过Key的HasCode计算在数组中的位置,计算方式是HasCode与数组的size求余 因为HasM
ArrayList与LinkedList
ArrayList ArrayList 是基于数组实现的、可以自动扩容的、地址连续的线性表 Arraylist 每个元素都有对应的下标,查询是可以根据下标快速找到对应的元素 Arraylist 每次插