做J2EE开发也有快一年的时间了,自己平常也很喜欢去关注技术牛人的Blog,从中学习了很多技术,使自己也有很快的成长,所以本人就在javaeye开始写自己的技术Blog希望能和各位技术同学一起进步。新开Blog希望各位多多关照。
下边是自己在项目中写的一个JS实现Set,List,Map,Queue,贴出来和大家交流
/*Map*/
function Map() {
this.arr = new Array;
var struct = function(key, value) {
this.key = key;
this.value = value;
}
this.put = function(_key, _value) {
for (var i = 0; i = 0 && index = 0 && index = 0 && index 0) {
return this.arr[0];
}
}
this.peek = function() {
if (this.arr.length > 0) {
return this.arr[0];
} else {
return null;
}
}
this.poll = function() {
if (this.arr.length > 0) {
return this.arr.shift();
} else {
return null;
}
}
this.remove = function() {
if (this.arr.length > 0) {
return this.arr[0];
}
}
this.isEmpty = function() {
return this.arr == undefined || this.arr == null || this.arr.length == 0;
}
}
分享到:
相关推荐
集合框架(最终版)-list接口、set接口、Queue接口、Map接口
Java 集合框架中 List、Set、Map 的用法和区别 Java 集合框架(Java Collections Framework)是 Java 语言中的一个重要组件,提供了一些基本的数据结构和算法来操作和存储数据。其中,List、Set、Map 是三个非常...
本文将深入探讨标题和描述中提到的一些关键集合类型,包括Map、Set、List、Queue、Stack以及它们的特点和用法。 首先,Collection接口是所有集合类型的父接口,它分为两个主要子接口:List和Set。List接口用于存储...
要注意的是List,Set,Queue继承了Collection接口,Map和Collection无关,但他们都是接口,不能直接实例化对象。这里想用一个简单的例子展示一下他们的使用,内容包括:List、Map、Set、Queue,Collections、Comparable...
集合的xmind整理图。Java集合大致可分为List、Set、Queue和Map四种体系.List:代表有序、重复的集合。 Set:代表无序、不可重复的集合。 Map:则代表具有映射关系的集合。
在这个主题中,我们将深入探讨vector、list、map、set和deque这五个主要的STL容器,并通过具体的例子和PPT讲解来理解它们的应用。 1. **vector**:vector是动态数组,它可以方便地在任何位置插入和删除元素,但主要...
本文将重点探讨Collection接口下的List、Queue和Set。 首先,List接口是Java集合框架中用于存储有序元素的接口,它允许元素重复,并且可以通过索引来访问元素。ArrayList和LinkedList是List接口的两种常见实现。...
本知识图谱将详细讲解Java集合中的Map、List和Set三大主要接口,以及它们的实现类。 首先,我们来看“2.3 Java集合图谱.jpg”,这张图谱通常会展示整个Java集合框架的层级结构,包括ArrayList、LinkedList、HashSet...
### 区别与联系:List、Map、Set、Vector #### List List 是 Java 集合框架中的一个接口,它允许元素重复,并且每个元素都有一个特定的顺序位置。这意味着可以通过索引来访问 List 中的元素。List 提供了多种实现...
本文将详细解释Java集合框架的实现原理、Collection、List、Set、Map四大类的使用方法和原理。 1. 集合框架概述 Java集合框架是一个容器,用于存储和操作对象的集合。这个框架提供了多种类型的容器,每种容器都有...
本文将深入探讨集合框架的各个组成部分,包括Collection、List、Set和Map,以及它们的特点、常用方法和实现原理。 1. 集合框架概述 集合框架是一组接口和类,它们为数据存储提供了统一的接口和实现。这些接口和类...
在C++标准库中,`vector`、`map`、`list`和`queue`是四种常见的容器,它们各自有着不同的特性和用途。下面将详细分析这些容器的区别以及何时选择它们。 1. **vector** - **特性**:`vector`是一种动态数组,它的...
集合是Java中存储数据的主要工具,包括List、Set和Map等。`HashMap`在不同JDK版本间可能存在差异,例如在JDK 7及之前,`HashMap`是非线程安全的,而在JDK 8中进行了优化,引入了红黑树提高性能。`ConcurrentHashMap`...
在本篇内容中,我们将详细介绍STL中的几个基本概念:栈(Stack)、链表(List)、map、set。 ### 栈(Stack) #### 定义与特性 栈是一种特殊的线性表,其特点是只能在表的一端进行插入和删除操作,遵循后进先出...
Collection接口的实现类有List、Set和Queue等,而Map接口的实现类有HashMap、TreeMap等。 Collection接口是集合的基础接口,提供了基本的集合操作方法,如add、remove、contains等。List接口继承自Collection接口,...
在JDK 1.8中,Collection接口的主要实现包括List(有序、可重复)、Set(无序、不可重复)和Queue(先进先出)。 1. List接口:List接口继承自Collection,其特点是元素有序且允许重复。ArrayList和LinkedList是最...
本文将详细解析Java集合的四大体系:Set、List、Map和Queue,以及它们的主要实现类和特性。 首先,Set接口代表无序且不可重复的集合。在Java中,Set接口的典型实现类是HashSet。HashSet通过哈希算法存储元素,这...
"Java中Collection、List、Set、Map之间的关系总结" Java中Collection、List、Set、Map之间的关系总结是Java编程语言中最基本的集合接口,了解它们之间的关系对于编程语言的学习和应用至关重要。本文将对Collection...
集合框架包含collection和map的子类。其中collection包含list、set和queue。map包括hashmap、hashtable和treemap
Set和Map是关联容器,它们内部使用红黑树实现。Set存储唯一的元素,按照键值自动排序;Map存储键值对,同样自动排序,键是唯一的,值可以重复。 接下来,我们重点讨论`queue`。队列是一种先进先出(FIFO,First In ...