一、HashMap底层用到的数据结构 数组+单向链表+红黑树 数组：数组每一项都是一个链表，其实就是数组和链表的结合体 单向链表：当法神hash碰撞时，首先会找到数组对应位置，然后1.8采用尾插入法（1.7采用头插入法），形成一个单项链表结构 JDK1.8 红黑树：当数组中每项的链表长度大于8时，会 ...
分类：
其他好文 时间：
2020-11-01 09:28:52
阅读次数：
17
一.定义 线性表是最简单也是编程中使用最多的一种数据结构。 例如英文字母表,成绩单 线性表(Linear List)是具有相同特性的数据元素的一个有限序列，是对线性结构的抽象 。 线性结构的特点是结构中的数据元素在位置上有序，并且元素之间存在一对一的线性关系。 (1)除第一个位置的数据元素外，其它数 ...
分类：
其他好文 时间：
2020-10-31 01:34:22
阅读次数：
18
Java8中处理集合的优雅姿势——Stream在Java中，集合和数组是我们经常会用到的数据结构，需要经常对他们做增、删、改、查、聚合、统计、过滤等操作。相比之下，关系型数据库中也同样有这些操作，但是在Java8之前，集合和数组的处理并不是很便捷。不过，这一问题在Java8中得到了改善，Java8API添加了一个新的抽象称为流Stream，可以让你以一种声明的方式处理数据。本文就来介绍下如何使用S
分类：
编程语言 时间：
2020-10-31 01:10:50
阅读次数：
75
Java8中处理集合的优雅姿势——Stream在Java中，集合和数组是我们经常会用到的数据结构，需要经常对他们做增、删、改、查、聚合、统计、过滤等操作。相比之下，关系型数据库中也同样有这些操作，但是在Java8之前，集合和数组的处理并不是很便捷。不过，这一问题在Java8中得到了改善，Java8API添加了一个新的抽象称为流Stream，可以让你以一种声明的方式处理数据。本文就来介绍下如何使用S
分类：
编程语言 时间：
2020-10-31 01:10:31
阅读次数：
16
题目描述 因为人员规模扩大，T公司准备搬到新的写字楼去，写字楼分为A座和B座，n名不同工号的员工x（p1,p2,p3...pn） 按照下面两个规则确定在A座或者B座进行办公：（1）如果工号为x的员工在A座，那么工号为a-x的员工肯定也在A座（编号为a-x的员工要保证存在，否则不成立）（2）如果工号为 ...
分类：
其他好文 时间：
2020-10-30 12:10:59
阅读次数：
23
我是一棵“树”点击上方“Hollis”关注我，精彩内容第一时间呈现。全文字数：1800阅读时间：3分钟我是一颗树，之前我们数据结构家族中的一个小朋友——“栈”已经给你们介绍过的我们这个家族了（我是一个“栈”）。之所以叫栈为小朋友，是因为我和他的爸爸——数组是平辈的。之所以存在我们这样一个家庭，最主要的原因是数组他们家庭虽然很强大，但是有一定的局限性。大家都知道，无论是数组、链表以及他们家的那几个小
分类：
其他好文 时间：
2020-10-30 12:04:44
阅读次数：
21
1.何为队列听到队列相信大家对其并不陌生，在我们现实生活中队列随处可见，去超市结账，你会看见大家都会一排排的站得好好的，等待结账，为什么要站得一排排的，你想象一下大家都没有素质，一窝蜂的上去结账，不仅让这个超市崩溃，还会容易造成各种踩踏事件，当然这些事其实在我们现实中也是会经常发生。当然在计算机世界中，队列是属于一种数据结构，队列采用的FIFO(firstinfirstout)，新元素（等待进入队
分类：
其他好文 时间：
2020-10-30 11:49:19
阅读次数：
16
基础知识 现在我们都会在淘宝上买桌子，这时候一般都会把它拆掉成板子，再装到箱子里面，就可以快递寄出去了，这个过程就类似我们的序列化的过程（把数据转化为可以存储或者传输的形式）。当买家收到货后，就需要自己把这些板子组装成桌子的样子，这个过程就像反序列的过程（转化成当初的数据对象）。 也就是说，序列化的 ...
分类：
Web程序 时间：
2020-10-29 10:43:40
阅读次数：
28
1. 树的概念 树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个节点有 ...
分类：
编程语言 时间：
2020-10-29 10:40:09
阅读次数：
25
题目描述 查找数组 arr 中第 k 小的奇数，如果不存在则返回 0. (arr [i] > 0 (i>=0)) 计算出时间复杂度（注意代码注释，尽可能不用全排序，不要使?库函数或脚本中已经实现好的排序算法和?具，需要??实现数据结构和所需要的算法） 解题方案 思路 属于 Top K 问题 假设数组 ...
分类：
编程语言 时间：
2020-10-29 10:38:18
阅读次数：
25
