小弟想使用java完成数据结构的编程设计
在查阅api函数库的时候发现java中有许多已经写好的数据结构
如stack  arraylist  arrayblockingqueue等
但是当把数据放入这些数据结构以后,再使用pop peak get等方法取出数据时发现数据都变成了object类,致使原本数据类型中的方法无法使用。
希望能够返回的数据仍是输入时的数据,希望哪位大大能指点一二。还有就是如何使用java实现c中的链表和图的链式结构?  
急于完成图的DFS遍历算法ps: 最好是有示例代码,比如使用stack类时输入为int类型,pop返回的仍为int类型

解决方案 »

  1.   

    Stack<String> s = new Stack<String>();
    s.push("aaa");
    String a = s.pop();
    使用范型即可以了
      

  2.   

    基本上util中的集合类操作的元数据都是对象,int这种基本类型的需要封装一下
    所以两个办法,一个是看会java的源代码,对照相关类的实现,完成对基本类型的数据结构封装
    一个是理解java基于对象的特点,并且1.5以后提供了泛型,可以完成集合中存取对象时的类型识别,而且1.5之后对基本类型在集合中的处理会自动转为其封装类。建议楼主看看源代码,自己完成,毕竟这不是什么难事
      

  3.   

    多谢指点
    正在查阅关于范式和util包的源码~~
      

  4.   

    其实我也在使用stack类,遇到了同样的问题,纠结中