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接口以定义一个允许重复项的有序集合，该接口不但能够对列表的一部分进行处理，还添加了对指定位置元素进行操作的功能。
public void test2_array()
{
List<Integer> lst=new ArrayList<Integer>();
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
while (true)
{
System.out.println("请输入一个整数(按下q键)");
String input=null;
try
{
input=br.readLine();
}
catch (IOException e)
{
e.printStackTrace();
}
if (input.equals("q"))
{
break;
}
lst.add(new Integer(input));
}
Integer[] arr=new Integer[lst.size()];
arr=lst.toArray(arr);
System.out.println(Arrays.toString(arr));
}
Java的集合框架 中有2种常用的List实现类：ArrayList和LinkedList。如果随机访问可以使用ArrayList，如果顺序访问列表元素，使用LinkedList实现。
(3) Map接口
Map接口用于维护键-值对(key-value)，按其定义，Map接口描述了从不重复的键到值的映射。
public void test3_array()
{
Map map1=new TreeMap();
//新增
map1.put("1", "贾海天");
map1.put("2", "李涛");
//key值重复，取最后的取值
map1.put("3", "钟亮");
map1.put("3", "吉连兵");
//遍历查询
Set set1=map1.keySet();
Iterator it1=set1.iterator();
while (it1.hasNext())
{
String key=(String)it1.next();
String value=(String)map1.get(key);
System.out.println("key:="+key+",value :="+value);
}
//删除
map1.remove("1");
map1.remove("4");
System.out.println("删除以后的结果:");
Set entitySet=map1.entrySet();
Iterator it2=entitySet.iterator();
while (it2.hasNext())
{
Entry entry1=(Entry)it2.next();
System.out.println("key:"+entry1.getKey()+",value:"+entry1.getValue());
}
}
Map常规的实现类有：HashMap 和TreeMap。在Map中插入、删除和定位元素。
(4) Set 接口
Set接口继承了Collection接口，并且不允许集合中存在重复项，每个具体的Set实现类依赖添加的对象的equals()方法来检查唯一性。
Set接口的主要实现类：HashMap 和TreeMap。
代码如下：
class Person implements Comparable{
private int wage;
private String name;
Person (int w,String n)
{
this.wage=w;
this.name=n;
}
public void setWage(int wage)
{
this.wage=wage;
}
public int getWage()
{
return this.wage;
}
public void setName(String name)
{
this.name=name;
}
public String getName()
{
return this.name;
}
@Override
public int compareTo(Object obj)
{
Person p=(Person)obj;
if (this.getWage()<p.getWage())
{
return -1;
}
else
{
if (this.getWage()==p.getWage())
{
return 0;
}
}
return 1;
}
}
调用Person class代码
public void test4_array()
{
TreeSet mytree=new TreeSet();
Person per1,per2,per3,per4,per5;
per1=new Person(900,"贾海天");
per2=new Person(800,"李涛");
per3=new Person(600,"钟亮");
//per4=new Person(600,"吉连兵");
//per5=new Person(600,"吉连兵");
mytree.add(per1);
mytree.add(per2);
mytree.add(per3);
//mytree.add(per4);
//mytree.add(per5);
Iterator it=mytree.iterator();
while (it.hasNext())
{
Person per=(Person)it.next();
System.out.println("员工:"+per.getName()+",工资:"+per.getWage());
}
}
(5) 泛型
泛型的本质就是参数化类型，也就是将操作的数据类型指定为1个参数，java 语言引入泛型的好处是提高了程序的安全性。
定义一个泛型，使其可存放各种数据类型，并加以验证。代码如下：
public class Gen<T> {
private T object1;
public Gen(T object1)
{
this.object1=object1;
}
public T getObject()
{
return this.object1;
}
public void setObject(T object1)
{
this.object1=object1;
}
public void showType()
{
System.out.println("T的实际类型是:"+object1.getClass().getName());
}
}
调用代码：
public void test5_array()
{
//泛型
Gen<Integer> intOb=new Gen<Integer>(123);
intOb.showType();
int i=intOb.getObject();
System.out.println("value="+i);
Gen<String> strOb=new Gen<String> ("Hello 贾海天");
strOb.showType();
String s=strOb.getObject();
System.out.println("value="+s);
}
执行结果是：
T的实际类型是:java.lang.Integer
value=123
T的实际类型是:java.lang.String
value=Hello 贾海天
