Collection 是对象集合, Collection 有两个子接口 List 和 Set,List 可以通过下标 (1,2..) 来取得值,值可以重复,而 Set 只能通过游标来取值,并且值是不能重复的 ArrayList , Vector , LinkedList 是 List 的实现类 Ar ...
分类:
编程语言 时间:
2018-08-13 23:44:35
阅读次数:
212
栈的链表实现细节主要在Push()和Pop()例程中链表的实现不一样。 Stack.c: LinkedStack.c: ...
分类:
其他好文 时间:
2018-08-11 21:55:06
阅读次数:
114
在继上篇[C语言]贪吃蛇_结构数组实现大半年后,链表实现的版本也终于出炉了。两篇隔了这么久除了是懒癌晚期的原因外,对整个游戏流程的改进,模块的精简也花了一些时间(都是借口)。 优化模块的前沿链接: ·游戏流程结构的改进 ·对输入的甄别与判断 ·单链表元素移动 一、游戏流程 贪吃蛇游戏的原理很简单,即 ...
分类:
编程语言 时间:
2018-08-10 19:38:42
阅读次数:
281
原理:链表功能强大,可在头或尾进行插入和删除。 public class ListToStack { LinkedList<Integer> linkedList = new LinkedList<>(); public void add(int value){ linkedList.addLast ...
分类:
其他好文 时间:
2018-08-10 01:25:03
阅读次数:
165
一、LinkedList概述 1.初识LinkedList 上一篇中讲解了ArrayList,本篇文章讲解一下LinkedList的实现。 LinkedList是基于链表实现的,所以先讲解一下什么是链表。链表原先是C/C++的概念,是一种线性的存储结构,意思是将要存储的数据存在一个存储单元里面,这个 ...
分类:
编程语言 时间:
2018-08-07 15:07:06
阅读次数:
187
1. HashMap的源码,实现原理,JDK8中对HashMap做了怎样的优化。 在JDK1.6,JDK1.7中,HashMap采用位桶+链表实现,即使用链表处理冲突,同一hash值的链表都存储在一个链表里。HashMap由链表+数组组成,他的底层结构是一个数组,而数组的元素是一个单向链表。但是当位 ...
分类:
编程语言 时间:
2018-08-06 15:49:28
阅读次数:
149
学完C语言,自己想着编写一个学生信息管理系统,既可以巩固C语言知识,也能体验怎么合理地设计和实现一个项目。 设计比较简陋,希望各位大佬多多批评,多多指教! 这个系统最重要的便是主要功能框架,在主函数中用switch()多分支选择结构实现。 我是链表实现,代码如下: 1 #include<stdio. ...
分类:
编程语言 时间:
2018-08-06 00:31:45
阅读次数:
223
0. 概述 学习使用一下 linux 内核链表,在实际开发中我们可以高效的使用该链表帮我们做点事, 链表是Linux 内核中常用的最普通的内建数据结构,链表是一种存放和操作可变数据元 素(常称为节点)的数据结构,链表和静态的数组不同之处在于,它所包含的元素都是动 态创建插入链表的,在编译时不必知道具 ...
分类:
系统相关 时间:
2018-08-04 23:17:24
阅读次数:
259
(一)前提 (二)链式线性表两种结构(带有头结点和不带头结点) 不带头结点: 空链表: 带有头结点: 空链表: (三)头结点和头指针的区别 头指针: 头结点: (四)带头结点的单链表实现 1.InitList 2.1 Insert range of 5 elements by head 2.2 In ...
分类:
其他好文 时间:
2018-08-04 14:33:57
阅读次数:
181
我相信很多人都知道《深入理解计算机操作系统》这本书,并且很多人都会对它研读。实际本人刚开始看的时候,只是加深了对操作系统的理解,别的到是没有感觉的到, 但是在看到公司的软件框架里面对于内存堆的管理,才发现和书上讲的异曲同工。于是乎,自己对利用隐式的空闲链表实现分配器做了总结,并且和自己想到的架构做了 ...
分类:
其他好文 时间:
2018-08-04 01:00:50
阅读次数:
184