JAVA中List的三个子类分别是:ArrayList,Vector,LinkList。下面就来比较一下他们的不同。 ArrayList:底层数据结构是数组,查询快,增删慢,线程不安全,效率高。 Vector:底层数据结构是数组,查询快,增删慢,线程安全,效率高。 LinkList:底层数据是链表, ...
分类:
编程语言 时间:
2016-06-06 23:18:50
阅读次数:
153
#ifndef __LINKLIST_H__
#define __LINKLIST_H__
#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
#include
typedef int DataType;
typedef struct LinkNode
{
DataType data;
struct LinkNode *next;
}Link...
分类:
编程语言 时间:
2016-06-05 01:11:35
阅读次数:
191
/* 头插法建立单链表示例 */ void CreateListHead(LinkList *L, int n){ LinkList p; int i; srand(time(0)); // 初始化随机数种子 *L = (LinkList)malloc(sizeof(Node)); (*L)->ne ...
分类:
其他好文 时间:
2016-05-30 08:47:47
阅读次数:
208
typedef struct node *linklist; //revese linklist linklist reverselinklist1(linklist l) { linklist current, p; if(l == NULL) { return NULL; } current = ...
分类:
其他好文 时间:
2016-05-28 01:17:06
阅读次数:
133
这周学了集合,分为collection接口和map接口。collection接口有两个子接口:Arraylist和linklist接口。map实现类是hashmap。其中list接口特点是:元素有序,不能重复,支持null元素,可以通过索引访问list对象容器中的元素。set接口特点是元素没有顺序, ...
分类:
其他好文 时间:
2016-05-24 22:33:35
阅读次数:
187
单链表的头插、尾插、删除、合并等操作实现代码如下:#include<iostream>usingnamespacestd;//单链表的存储结构typedefstructNode{ intdata; structNode*next;}Node,*LinkList;//LinkList为结构指针类型//初始化单链表voidInitList(LinkList*L){ *L=(LinkList)malloc(siz..
分类:
其他好文 时间:
2016-05-09 07:22:17
阅读次数:
213
饿了么java面试题: 1.所有的类都继承于object类,你用过的object类的直接子类有哪些,object类常用的方法有哪些 2.string,stringbulider,stringbuffer的区别 3.arraylist和linklist的区别,hashmap和hashset的区别,常用 ...
分类:
编程语言 时间:
2016-05-06 21:48:28
阅读次数:
411
packagecn.itcast_05;importjava.util.Iterator;importjava.util.LinkedList;/**请用LinkedList模拟栈数据结构的集合,并测试(不是用Linklist去做这个效果,而是用集合,所以下面写的代码不符合要求)*题目的意思是:* 你自己的定义一个集合类,在这个集合类内部可以使用Link..
分类:
其他好文 时间:
2016-04-29 20:16:41
阅读次数:
142
jdk:1.7.0_75
package java.util;
/**
* Doubly-linked list implementation of the {@code List} and {@code Deque}
* interfaces. Implements all optional list operations, and permits all
* elements (i...
分类:
其他好文 时间:
2016-04-29 16:40:05
阅读次数:
212