Java 数据结构

最新推荐文章于 2025-09-16 15:58:25 发布

转载最新推荐文章于 2025-09-16 15:58:25 发布 · 478 阅读

标签

#java #数据结构

Java 专栏收录该内容

19 篇文章

订阅专栏

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);
         
    }