Java 数据结构

Java 数据结构

(1) Collection 接口是用于容纳元素的容器。而Iterator接口是用于遍历集合中每一个元素的数据结构，因此Iterator也被称为迭代器。

Iterator 通用方法简介

方法	简介
Boolean hasNext()	可以判断是否到了集合的末尾，如果到集合的末尾，就返回false
Object next()	返回当前指针跳过的那个元素
Void remove()	从集合中删除1个元素

代码如下：

public  void test1_array()
{
Collection c = new ArrayList();
c.add("张三");
c.add("李四");
c.add("王五");
c.add("张三");
//
for (Iterator it=c.iterator();it.hasNext();)
{
String s=(String)it.next();
System.out.println(s);
}
}

(2) List接口

List接口继承了Collection接口以定义一个允许重复项的有序集合，该接口不但能够对列表的一部分进行处理，还添加了对指定位置元素进行操作的功能。

　　Java的集合框架 中有2种常用的List实现类：ArrayList和LinkedList。如果随机访问可以使用ArrayList，如果顺序访问列表元素，使用LinkedList实现。

(3) Map接口

Map接口用于维护键-值对(key-value)，按其定义，Map接口描述了从不重复的键到值的映射。

　　Map常规的实现类有：HashMap 和TreeMap。在Map中插入、删除和定位元素。

(4) Set 接口

Set接口继承了Collection接口，并且不允许集合中存在重复项，每个具体的Set实现类依赖添加的对象的equals()方法来检查唯一性。

Set接口的主要实现类：HashMap 和TreeMap。

代码如下：

　　

调用Person class代码

　　

(5) 泛型

泛型的本质就是参数化类型，也就是将操作的数据类型指定为1个参数，java 语言引入泛型的好处是提高了程序的安全性。

定义一个泛型，使其可存放各种数据类型，并加以验证。代码如下：

　　

调用代码：

　　

执行结果是：

T的实际类型是:java.lang.Integer

value=123

T的实际类型是:java.lang.String

value=Hello 贾海天