java吧 关注:1,251,413贴子:12,737,748
  • 5回复贴,共1

java数据结构讲解

只看楼主收藏回复

1L


1楼2013-01-08 15:44回复
    2L


    IP属地:湖北2楼2013-01-08 15:44
    回复
      线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述,向读者阐述各个类的作用以及如何正确使用这些类。


      3楼2013-01-08 15:47
      回复
        Collection
        ├List
        │├LinkedList
        │├ArrayList
        │└Vector
        │ └Stack
        └Set
        Map
        ├Hashtable
        ├HashMap
        └WeakHashMap 


        4楼2013-01-08 15:53
        回复
          Collection接口
          Collection是最基本的**接口,一个Collection代表一组Object,即Collection的元素(Elements)。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类,Java SDK提供的类都是继承自Collection的“子接口”如List和Set。
          所有实现Collection接口的类都必须提供两个标准的构造函数:无参数的构造函数用于创建一个空的Collection,有一个Collection参数的构造函数用于创建一个新的Collection,这个新的Collection与传入的Collection有相同的元素。后一个构造函数允许用户复制一个Collection。 


          5楼2013-01-08 15:54
          回复
            如何遍历Collection中的每一个元素?不论Collection的实际类型如何,它都支持一个iterator()的方法,该方法返回一个迭代子,使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下:
            Iterator it = collection.iterator(); // 获得一个迭代子
            while(it.hasNext()) {
            Object obj = it.next(); // 得到下一个元素
            }
            由Collection接口派生的两个接口是List和Set。 


            6楼2013-01-08 15:55
            回复