LinkedList——底层是双链表结构 addFirst——添加到开头 addLast——添加到末尾 getFirst——获取开头元素 getLast——获取末尾元素 removeFirst——删除开头元素 removeLast——删除末尾元素 这些方法可以模拟栈与队列的结构 ...
分类：
其他好文 时间：
2019-11-07 23:49:45
阅读次数：
107
Python 实现单链表 在本博客中，我们介绍 单链表 这种数据结构，链表结构为基于数组的序列提供了另一种选择（例如Python列表）。 基于数组的序列和链表都能够对其中的元素保持一定得顺序，但采用的方式截然不同 什么是单链表 单链表 最简单的形式就是由多个节点的集合共同构成一个线性序列。每个节点存 ...
分类：
编程语言 时间：
2019-10-30 13:13:40
阅读次数：
94
单链表，用于存储逻辑关系为 "一对一" 的数据，与顺序表不同，链表不限制数据的物理存储状态，换句话说，使用链表存储的数据元素，其物理存储位置是随机的。 结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻。 例如｛1,2,3｝： 线性表的链式表示又称为非顺序映像或链式映像。 各结点 ...
分类：
其他好文 时间：
2019-10-28 01:00:28
阅读次数：
147
1. 速度更快 – 红黑树 HashMap中的红黑树 HashMap中链长度大于8时采取红黑树的结构存储。 红黑树,除了添加,效率高于链表结构。 2. 代码更少 – Lambda Lambda表达式的基础语法:Java8引入了一个新的操作符“->”,该操作符成为箭头操作符或者Lambda操作符,箭头 ...
分类：
其他好文 时间：
2019-10-23 12:02:56
阅读次数：
86
链表结构： 链表分类：带头结点 不带头结点 表示一个空表： ...
分类：
其他好文 时间：
2019-10-17 01:02:18
阅读次数：
48
结构体数组简单实用，但如果要在指定位置完成插入或者删除一个元素的操作室一件很麻烦的，它需要移动后面多个元素的操作，而且数组的大小也不能改变，为了解决这个问题，可以采用链表数据结构。 一、链表的概述 在列表结构中将为每一个元素申请的内存单元成为结点。 实例：使用链表输入输出5名学生的学号和成绩 二、链 ...
分类：
编程语言 时间：
2019-10-13 13:42:25
阅读次数：
91
** * 阻塞队列： * 当队列时空的，从队列中获取元素的操作将会被阻塞 * 当队列是满的，从队列中添加元素的操作将会被阻塞 * ArrayBlockingQueue:有数组结构组成的有界阻塞队列 * LinkedBlockingQueue：由链表结构组成的有界（但大小默认为Integer.MAX_... ...
分类：
其他好文 时间：
2019-10-12 17:15:34
阅读次数：
79
本篇博文用来记录学生头/教师文件建立以及结构体链表创建及链表相关操作 首先是头文件的建立 头文件包含学生结构体以及链表结构 1、学生结构体建立 2、链表结构建立 3、函数声明 4、整个头文件 1 #ifndef __STUDENT_H_ 2 #define __STUDENT_H_ 3 4 #inc ...
分类：
编程语言 时间：
2019-10-02 18:36:08
阅读次数：
95
开卷有益，最近正按计划巩固自己算法与数据结构的基础知识，目前看来收获开始很多的，重拾了很多遗忘的知识，注意到很多以前没有留意的细节。在复习使用链表实现栈是，注意到了一句话：“链表结构的细节内容应该与链表所存储的元素区分开来”。 我试着去理解这句话中包含的东西，以前我使用的链表大概是这样的： DATA ...
分类：
其他好文 时间：
2019-09-30 11:13:19
阅读次数：
77
①中文题目 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 注意： 如果两个链表没有交点，返回 null.在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 ②思路 遍历，O ...
分类：
其他好文 时间：
2019-09-29 22:16:21
阅读次数：
116
