LinkedList也和ArrayList一样实现了List接口，但是它执行插入和删除操作时比ArrayList更加高效，因为它是基于链表的。基于链表也决定了它在随机访问方面要比ArrayList逊色一点。 除此之外，LinkedList还提供了一些可以使其作为栈、队列、双端队列的方法。这些方法中有 ...
分类：
其他好文 时间：
2016-10-25 19:03:31
阅读次数：
200
1.Java集合 A：对象的容器。 B：实现数据结构（栈、队列） 2. Set：无序不重复 List: 有序可重复，长度可变。 Map： 存放键值对。 3. Iterator foreach ...
分类：
编程语言 时间：
2016-10-24 15:55:04
阅读次数：
134
LinkedList：位于java.util包下 1 LinkedList概述 特点：底层数据结构是链表，增删快查询慢；实现非同步，线程不安全，效率高；有序（存取顺序一致）；允许存储重复值；允许存储null值；易于实现堆栈、队列、双向队列结构； 常用构造： public LinkedList(): ...
分类：
编程语言 时间：
2016-09-25 17:30:54
阅读次数：
195
数据结构是相互之间存在的一种或多种特定关系的数据元素的集合。 通俗点就是数据的逻辑结构，比方说这些数据在内存中以什么样的结构存放。通用数据结构：数组、链表、树、哈希表专用数据结构：栈、队列、优先级队列排序：插入排序、希尔排序、快速排序、归并排序、堆排序图：邻接矩阵、邻接表外部存储：顺序存储、索引文件 ...
分类：
编程语言 时间：
2016-09-23 21:27:35
阅读次数：
115
1、线性结构 （1）线性表 ①线性表的定义 ②线性表的存储结构 ③线性表的应用 （2）栈和队列 ①栈 ②队列 （3）串 ①串的定义及基本运算 ②串的存储结构 2、数组和矩阵 （1）数组 （2）矩阵 3、树和图 （1）树 ①树的定义 ②二叉树的定义和基本运算 ③二叉树的性质 ④二叉树的存储结构 ⑤二叉 ...
分类：
编程语言 时间：
2016-09-04 22:36:05
阅读次数：
211
陆陆续续做了有一个月，期间因为各种技术问题被多次暂停，最关键的一次主要是因为存储容器使用的普通二叉树，在节点权重相同的情况下导致树高增高，在进行遍历的时候效率大大降低，甚至在使用递归的时候导致栈内存溢出。后来取消递归遍历算法，把普通的二叉排序树升级为平衡二叉树这才解决这些问题。着这个过程中把栈、队列 ...
分类：
编程语言 时间：
2016-09-03 09:45:02
阅读次数：
250
本节继续介绍表、栈、队列在编程实践中的应用。 (1)行编辑程序:(允许用户输入出差错，并在发现错误时可以及时更正。) 功能：接受用户从终端输入的字符型的数据，并存入用户的数据区。由于不能保证不出差错，因此“每接受一个字符即存入用户数据区”的做法不是最恰当的；较好的做法是，设立一个输入的缓冲区，用以接 ...
分类：
编程语言 时间：
2016-08-27 12:41:41
阅读次数：
289
| 版权声明：本文为博主原创文章，未经博主允许不得转载。 在计算机的数据结构中，有着数组，链表，堆栈，队列，树，图，哈希表等一些结构。在面向对象的语言中，这些结构被封装成了特定的类，而这些类就是容器类。但是在Cocos2d-x中使用的容器类，有着两个来源，一个是原有c++的标准容器类和Cocos2d ...
分类：
其他好文 时间：
2016-08-23 14:59:31
阅读次数：
104
