20192306 2020-2021-1 《数据结构与面向对象程序设计》实验四报告 课程：《程序设计与数据结构》 班级： 1923 姓名： 孙洪丽 学号： 20192306 实验教师：王志强 实验日期：2020年10月22日 必修/选修： 必修 1.实验内容 Java Socket编程 学习蓝墨云上 ...
分类：
其他好文 时间：
2020-11-01 09:36:11
阅读次数：
15
一、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
最小生成树（基础知识 由于不知道今年考不考最小生成树，于是我们教练让学，让学的话那我就学吧，这就是我与最小生成树的邂逅bushi Prim算法 同班的几位巨巨说，由于Prim朴素算法时间复杂度太高（O（n2）），优化过后与Kruskal是竞争关系，所以不是经常使用，但是算法思想我还是了解了一下，大概 ...
分类：
其他好文 时间：
2020-10-30 12:43:08
阅读次数：
17
我是一棵“树”点击上方“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
