自己动手，实现一种类似List<T>的数据结构(一）
前言 上一篇文章《Unity3D中常用的数据结构总结与分析》简单总结了一下小匹夫工作中经常遇到的一些数据结构。不过小匹夫一直有种观点，就是光说的热闹实际啥也不做真的没啥意思。光说不练假把式，那么这篇文章不如记录一下小匹夫自己动手实现一个有类似功能的数据结构的过程吧。 模仿List ...
原文：自己动手，实现一种类似List的数据结构（二）
前言： 首先，小匹夫要祝各位看官圣诞快乐，新年愉快 。上一篇文章 自己动手，实现一种类似List lt T gt 的数据结构 一 介绍了一下不依靠List lt T gt 实现的各种接口，仿造一个轻量级数据结构的过程。可能有的看官会有一些疑问，例如一些功能可以通过Linq提供的拓展来实现呀。此言不虚但也不全对，为了我们在工作中能方便的操作集合而提供的这些拓展方法 包括我们自己也可以构建的拓展方法 ...
2014-12-27 17:07 0 2277 推荐指数：
相关推荐
自己动手实现java数据结构（九） 跳表
1. 跳表介绍 在之前关于数据结构的博客中已经介绍过两种最基础的数据结构：基于连续内存空间的向量(线性表)和基于链式节点结构的链表。 有序的向量可以通过二分查找以logn对数复杂度完成随机查找，但由于插入/删除元素时可能导致内部数组内整体数据的平移复制，导致随机插入/删除的效率较低 ...
自己动手实现java数据结构（四）双端队列
1.双端队列介绍 在介绍双端队列之前，我们需要先介绍队列的概念。和栈相对应，在许多算法设计中，需要一种"先进先出(First Input First Output)"的数据结构，因而一种被称为"队列(Queue)"的数据结构被抽象了出来(因为现实中的队列,就是先进先出的)。 队列是一种 ...
自己动手实现java数据结构（五）哈希表
1.哈希表介绍 前面我们已经介绍了许多类型的数据结构。在想要查询容器内特定元素时，有序向量使得我们能使用二分查找法进行精确的查询((O(logN)对数复杂度，很高效)。 可人类总是不知满足，依然在寻求一种更高效的特定元素查询的数据结构，哈希表/散列表(hash table)就应 ...
自己动手实现java数据结构（一） 向量
1.向量介绍 计算机程序主要运行在内存中，而内存在逻辑上可以被看做是连续的地址。为了充分利用这一特性，在主流的编程语言中都存在一种底层的被称为数组(Array)的数据结构与之对应。在使用数组时需要事先声明固定的大小以便程序在运行时为其开辟内存空间；数组通过下标值计算出地址偏移量来对内部元素 ...
并查集是一种怎样的数据结构？
什么是并查集 并查集这种数据结构，可能出现的频率不是那么高，但是还会经常性的见到，其理解学习起来非常容易，通过本文，一定能够轻轻松松搞定并查集！ 对于一种数据结构，肯定是有自己的应用场景和特性，那么并查集是处理什么问题的呢？ 并查集是一种树型的数据结构，用于处理一些不相 ...
自己动手实现java数据结构（八） 优先级队列
1.优先级队列介绍 1.1 优先级队列 有时在调度任务时，我们会想要先处理优先级更高的任务。例如，对于同一个柜台，在决定队列中下一个服务的用户时，总是倾向于优先服务VIP用户，而让普通用户等待，即使普通的用户是先加入队列的。 优先级队列和普通的先进先出FIFO的队列类似，最大的不同在 ...
树的种类（数据结构）
在计算器科学中，树（英语：tree）是一种抽象数据类型或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点 ...