java 数据结构

Java 数据结构

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

Iterator 通用方法简介



代码如下：

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 小李