Java中的数据结构

Java中的数据结构其实跟我们的C里谈的数据结构差不多，只不过所实现的语言的有点区别，但总的来说，所谓数据结构其实就是一个容器，用来存放数据。每一种容器都有它本身的特点，不同的容器存放数据的形式不一样，数据之间的相互关系也不一样。

目前来讲，数据结构主要有：数组、队列、栈、堆、集合、映射、图、链表、树。在本章我主要谈谈队列、集合和映射的一些特点及他们的区别。

一、队列（ArrayList）

队列是一种先进先出（FIFO）的线性表。它是有下标的，长度可变的，可重复的。在Java中的队列与我们以前接触过的C里面的队列还是有一点点区别的。笔者认为其主要区别是：在C中，队列只允许在队尾作插入操作，在队头作删除操作；而java中是可以指定位置的，相对来说，这对我们的操作会带来很大的方便。

接下来主要介绍其主要方法，大家也可以去API中查阅其详细方法。

先创建队列的对象

java.util.ArrayList<String> lists = new java.util.ArrayList<String>();

（泛型我选择了String类型，大家可以根据自己需要，自主选择）

基本操作：

1.add(E e)将元素添加到队列的尾部，这跟C里的插入元素e为队列lists的队尾元素。

2.add（int index，E element）将元素插入队列lists中的指定位置，这是和C的区别，也是java的方便之处。

3.add（Collection<? extends E> c）这个方法主要collection中的元素添加到队列lists的队尾。

4.Clear（）删除队列lists中的所有元素，但队列lists还是存在的。

有插入那就有删除，其实调用的方法差不多。

5.remove(int index)移除此列表中指定位置上的元素。也是跟C不同的地方。

6.remove(Objict o) 移除此列表中首次出现的指定元素（如果存在）。

7.size（）返回队列中元素的数量。

还有其他方法，大家可以去查阅API。最后讲下队列的遍历：

由于队列是有序的，且有下标，那么很简单的我们就可以想到用一个循环来实现遍历

for(int i=0;i<lists.size();i++){

//根据下标取得一个元素

String s = lists.get(i);

System.out.print(s+"\t");

}

第二种是使用迭代器

java.util.Iterator<String> iter = lists.iterator();

//开始迭代

while(iter.hasNext()){

//q取出一个

String s = iter.next();

System.out.print(s+"\t");

}

二、集合（HashSet）

集合是具有某种特定物质的总称。它是无下标，长度可变，不可重复，无序的。这里主要注意的地方就是集合中不允许两个相同的元素存在，也就是不可重复。如果插入两个相同的元素，它会默认为最后插入的那个元素。

先创建集合的一个对象

java.util.HashSet<String> sets = new java.util.HashSet<String>();

（同上泛型定义为String类型）

基本操作：

1.add（E e）向sets中添加指定的元素

2.Clear（）删除sets中的所有元素

3.Remove（Object o） 如果指定元素存在于此 sets 中，则将其移除。

4.size（）返回此 set 中的元素的数量

集合的遍历，由于集合是无序的，我们就不可能想上述队列用一个for循环就可以实现，这时我们就得使用迭代器

java.util.Iterator<String> iter = sets.iterator();

while(iter.hasNext()){

String s = iter.next();

System.out.print(s+"\t");

}

三、映射（HashMap）

映射有点像我们数学中所学过的函数，它是一一映射的。在函数中，我们知道函数有定义域和值域，这也就相当我们这里讲的映射所对应的K和V。其中K是一个set，不能重复，而V是允许重复的，这也有点类似我们数学中的经典函数。

创建一个映射的对象

java.util.HashMap<Integer, String> maps = new java.util.HashMap<Integer, String>();

（同上K使用整型，V是String类型）

基本操作：

1.clear（）  从此映射中移除所有映射关系。

2.get（Object  key） 返回指定键所映射的值；如果对于该键来说，此映射不包含任何映射关系，则返回 null。

3.keySet（） 返回此映射中所包含的键的set视图。

4.values（）返回此映射所包含的值的collection视图。

5.size（） 返回此映射中的键-值映射关系数。

而映射的遍历其实跟集合的遍历差不多，我们先要得到key的Set集合

java.util.Set<Integer> keys = maps.keySet();

然后再使用迭代器

java.util.Iterator<Integer> iter = keys.iterator();

while(iter.hasNext()){

//得到一个key

int key =iter.next();

//得到key对应的value

String value = maps.get(key);

System.out.println(key+"<---->"+value);

}

<!--EndFragment-->