- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 jdk 1.8 新特性 stream
/** * .distinct() * .limit(2) */ //初始化 List<Integer> integerList = Arrays.asList(1, 2, 3, 4, 5, 6, 7, 6, 5, 4, 3, 2, 1); //遍历 ...
2019-09-30 11:17:20
122
原创 数据结构hash表
看一个实际需求，google公司的一个上机题: 有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址..),当输入该员工的id时,要求查找到该员工的 所有信息.要求: 不使用数据库,尽量节省内存,速度越快越好=>哈希表(散列)哈希表的基本介绍散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构...
2019-09-23 20:29:01
160
原创 数据结构堆排序
堆排序基本介绍1)堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。 2)堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆, 注意 : 没有要求结点的左孩子的值和右孩子的值的大小关系。 3)每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆小顶堆示意图...
2019-09-22 20:49:13
235
原创 聊聊 Redis 使用场景
Redis 可用的场景非常之多：数据缓存 会话缓存 时效性数据 访问频率 计数器 社交列表 记录用户判定信息 交集、并集和差集 热门列表与排行榜 最新动态 消息队列 分布式锁缓存对于热点数据，缓存以后可能读取数十万次，因此，对于热点数据，缓存的价值非常大。例如，分类栏目更新频率不高，但是绝大多数的页面都需要访问这个数据，因此读取频率相当高，可以考虑基于 Red...
2019-09-22 11:50:23
189
原创 二叉树查询，遍历代码实现
二叉树的概念1)如果该二叉树的所有叶子节点都在最后一层，并且结点总数= 2^n -1 , n 为层数，则我们称为满二叉树。 2)如果该二叉树的所有叶子节点都在最后一层或者倒数第二层，而且最后一层的叶子节点在左边连续，倒数第二层的叶子节点在右边连续，我们称为完全二叉树。二叉树遍历前序遍历: 先输出父节点，再遍历左子树和右子树中序遍历: 先遍历左子树，再输出父节点，再遍历...
2019-09-19 18:23:22
621
原创 栈（思路分析以及代码实现）
1、栈的介绍1)栈的英文为(stack) 2)栈是一个先入后出(FILO-First In Last Out)的有序列表。 3)栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。 4)根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶...
2019-09-16 21:13:05
426
原创 双（单）向列表分析思路以及代码实现
单向链表1、链表(Linked List)介绍 1)链表是以节点的方式来存储,是链式存储 2)每个节点包含 data 域， next 域：指向下一个节点. 3)如图：发现链表的各个节点不一定是连续存储. 4)链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定2、代码实现单向列表crud定义一...
2019-09-14 11:15:06
429
原创 数据结构之队列
1、队列介绍队列是一个有序列表，可以用数组或是链表来实现。遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出示意图：(使用数组模拟队列示意图)2、数组模拟队列队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。因为队列的输出、输入是分别从前后端来处理，因此需要两个变量 fron...
2019-09-10 20:00:41
192
原创 数据结构之稀疏数组
1、基本介绍当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:1)记录数组一共有几行几列，有多少个不同的值2)把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模2、算法实现分析3、java 代码具体实现/** * 稀疏数组 * @author huyunqiang * @Date ...
2019-09-09 22:12:02
214
原创 IO , NIO ,AIO
1、JAVA NIO 概念 NIO与原来的IO有同样的作用和目的，但是使用 的方式完全不同，NIO支持面向缓冲区的、基于 通道的IO操作。NIO将以更加高效的方式进行文 件的读写操作2、Java NIO 与 IO 的主要区别 IO NIO 面向流(Stream Oriented) 面向缓冲区(Buffer Oriented) ...
2019-09-01 20:11:40
235
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人