参考了本文:http://www.cnblogs.com/xulb597/archive/2012/07/05/2578562.htmlTrie.hpp#ifndef
TRIE#define TRIE#include "LinkedList.hpp"#include #include #includ...
分类:
编程语言 时间:
2014-05-18 20:16:03
阅读次数:
477
Queue queue = new LinkedList ();
for(int i = 0; i<20; i++) {
queue.add("坑爹" + i);
}
for(int j =0; j<queue.size(); j++) {
String str = queue.poll();
System.out.println(j);
}嘿嘿 输出的是从1~10;虽然没什么技术含量但是我...
分类:
其他好文 时间:
2014-05-18 04:20:23
阅读次数:
282
List:
元素是有序的,元素可以重复,因为该集合体系有索引(脚标)常用的子类对象:1————ArrayList
底层的数据结构是使用的数组结构特点:查询速度快,但是增删比较慢2————LinkedList底层的数据结构使用的是链表结构特点:增删速度快,但是查询比较慢Vector
底层是数组数据结构...
分类:
编程语言 时间:
2014-05-15 22:21:45
阅读次数:
388
集合基础知识数组:长度固定,可存基本数据和对象。集合:只能放对象,不固定。容器也有共性,不断抽取成一个体系,集合框架。参阅顶层创建底层。顶层是collection。collection里有两个常见的接口,List和Set。常见集合有Arraylist,linkedlist,vector,hashSetTreeSet.为什么..
分类:
其他好文 时间:
2014-05-13 03:35:07
阅读次数:
371
Given a singly linked list where elements are
sorted in ascending order, convert it to a height balanced BST.1.
将LinkedList的值保存到一个数组中,转化成Convert Sorte...
分类:
其他好文 时间:
2014-05-12 05:53:09
阅读次数:
367
另一个横向的曲线图(CurveChart)
效果:
代码:
//图基类
chart = new CurveChart();
//图所占范围大小
chart.setChartRange(0, 0, this.mScrWidth , this.mScrHeight );
//标签轴标签集合
LinkedList labl...
分类:
其他好文 时间:
2014-05-11 05:05:57
阅读次数:
380
Set 数据是不区分顺序的List 是分先后顺序的ArrayList 是
List的一个实现。arrayList 读快改慢,linkedList 是读慢改快 . 这跟它们的存储有关. ArrayList
顺序开辟空间一个挨着一个.LinkedList是存储人以位置,然后用指针关联JAVA的容器---...
分类:
编程语言 时间:
2014-05-09 17:37:30
阅读次数:
297
最近在做图像处理的时候,发现某一段代码非常的慢,慢得让人无法接受。主要的代码是顺序访问一个LinkedList的元素,效果是随着index的变大,速度越来越慢,list的元素个数在百万以上。找到原因,分享出来,也希望大家不要跳入同一个陷阱。还是那一句话,可运行的代码和高质量的代码之间还是有比较远的距离。
LinkedList错误用法示例
代码里面加入了一些打印时间相关的代码,主要是为了直观的显...
分类:
其他好文 时间:
2014-05-09 15:01:56
阅读次数:
344
public class LinkedList {
Node head = null;
Node tail = null;
int length = 0;
public void add(Object object) {
Node node = new Node(object, null);
if (head == null) {
head = tail = nod...
分类:
其他好文 时间:
2014-05-07 08:24:17
阅读次数:
306
面向对象编程思想中,多态是一个最重要的特性,代码灵活性的体现主要是靠这种思想来实现的。现在模拟Sun公司当中的两个集合类LinkedList和ArrayList。这些具体的容器,都可以用一个Collection的接口来接收。最常用的就是遍历容器,而现在不同的容器,遍历它们的具体实现是不同的,而我们可...
分类:
其他好文 时间:
2014-05-03 22:44:36
阅读次数:
491