`

Java容器集合学习心得

 
阅读更多

Java容器集合学习心得(转)

      在Java中有许多的容器集合。初一看起来有些糊涂,特别是对刚接触Java来说(至少我当初就是这样的)!其实稍微细心,深入一点点就会发现原来一切都是有规律的。我想别的事情也会是如此。
       Java中的容器,接口都是由一些接口,抽象类及它们的实现类所组成。而它们全部封装在java.util
包中。


1:Collection接口。

       大多数的集合都实现了此接口,它基本方法是add(没有get()方法,实现类中可能有如Arrylist),添加一对象。添加成功则返回true ,否则返回false。这是与Map不同的地方。还有一些常用的方法如iterator(),size(),toArray()(注:toArray()是返回一对象----object数组,而Arrays----也是java.util下的一个类,有一个asList方法它们通常认为是各集合之间转换的桥梁)等等!具体用法可以参考API文档。


2:Map(映射)
       Map接口跟Collection接口实际上没有半点关系。集合中的每一个元素都包含一对键对对象和值对象,集合中没有重复的键对象,值对象可以重复。它的有些实现类能对集合中的键对象进行排序。与Collection截然不同的是,它其中所存取的是一些值与名相对应的数据。也就是一个Key对应一个Value的方式来存储。所以它就有与之对应的一些方法如:put (K key, V value)等等,更多可以参考API文档。

3:List(列表)
      集合中的对象按索引位置排序,可以有重复对象,允许按照对象在集合中的索引位置检索对象

4:Set(集)
      集合中的对象中按特定的方式排序,并且没有重复对象。它的有些实现类能对集合中的对象
按特定的方式排序

5:迭代器:Iterator
       它是一个接口,只有三个方法hasnext(),next(),remove()只有最后一个是可选的,也就是remove()是可选(在实现的时候)。其可选性也意味着它的实现类中,remove方法是可有可无的。例如,若有一个如下的List 实例。

 

Java代码 复制代码 收藏代码
  1. Arrylist al = new Arrylist();   
  2.    Object[] ob = al.toArray();   
  3.    List list = Arrays.asList(ob);   
  4.    Iterator itor = list.iterator();   
  5.    itor.remove();      //Error   
 Arrylist al = new Arrylist();
    Object[] ob = al.toArray();
    List list = Arrays.asList(ob);
    Iterator itor = list.iterator();
    itor.remove();      //Error 
         当调用Ierator itr = list.iterator()方法返回一迭代器的时候,便不支持remove方法,所以当你再使用irt.remove()时程序就是异常!


        使用此迭代器要注意的是remove()方法。它所删除的是指指针(暂这么叫着)上次所移经过的位置(Removes from the underlying collection the last element returned by the iterator (optional operation).)。我个人觉得有点象在JDBC中的ResultSet rs = ....;rs.last();rowsCount=rs.getRow();类似呢。
        前面所讲的,由于clollection提供了iterator()方法,所以迭代器是很容易实现的!

6:常用实现类的一些继承关系: 

        Collections,它是Java.util下的一个类。它为我们提供了许多有用的方法,如sort(...),max()等其具体用法可以参考API文档,比如sort(List list);中list内的所有元素都必须实现Comparable接口(All elements in the list must implement the Comparable interface)。

      
 Arrylist ,它是List接口的实现类,而List则是继承于Collection。
       LinkedList,它也是间接对Colections的实现。用linkedlist的一些方法如addfirst(),removefirst(),addlast()等等可以用来实现如C中的堆栈,链表。(对于频繁使用插入与删除操作使用linkedlist是个不错的选择,对于经常进行索引操作则arrylist较好)。
 

        HashSet(散列表),它实现了Set接口,也就意味着它的元素不能有重复值出现。并且在HashSet中没有get()方法,但可以通过iterator()来实现。要注意的是假如要在HasSet中存放一些对象,那么你得重定义hashCode()与equals()二个方法来保不可以存放相同的内容的元素。对于hashcode()所返回的值,hashset用它来计算(通过特定的函数)该对象在内存中的存放位置;后者主要用来判断二个对象的内容是否相等而返回对应的boolen型。
       TreeSet,主要用来对元素进行排序操作,假如要往其中添加对象,则对象得实现
Comparable接口。(假如不要对元素排序,则一般可选用HashSet)。

       HashMap,主要特点是存放的一个键值对,一些有用的方法是可返回视图(我觉得可以把它理解为一个集合)如:keyset(),values(),entyset()等。
       关于对HashMap的小步深入理解:
       HashMap是由键值对组成的,关于HashMap有二点要注意:1. 它的键只能是一个Object对象。 2. 当二个HashMap用equals方法比较时,实际的比较是它的Key,而与Value无关。

       HashMap的主要特点是其底层的物理存放与查找用到了hash函数相关的原理。根据java窗口的查找原理,查找最快的应该是由数组经过工具类Arrays的Arrays.sort方法排序后,再用此工具类的Arrays.binarySearch方法进行查找。对于HashMap的数据查找就是用这个原理实现的,另外由于数组的致命缺点就是它是定长的,而HashMap却是可以动态增加,所以查找过程其实不是将Key本身放在一个Object[]的数组中,而是将与Key有密切相关的信息做为索引Object[]数组的下标,然后根据此下标去Object[]数组中查找数据,这个所谓密切相关的信息就是通过Key.hashCode()函数所产生的数字。可想而知,当HashMap中的Key很多时,各Key所产生的hashCode肯定会有重合的现象发生,为了防止此情况发生,所以根据这个索引在数组中得到的对象并不是最终要查找的数据,查到的其实是一个list列表,在这列表中列出了由于HashMap中的Key通过散列后具有相同hashCode的全部对像。可以想像得到,这个列表中的对像应该是相当少的。对于对Object[]数据下下标定位后,就得到了这个列表,接下来equals函数粉墨登场了,若能返回true则表示此对象已经存在,这时HashMap会用新的值覆盖旧值,若不存在则会做添加操作了。

       在HashMap的初始化中,会涉及到二个比较重要的值,也是影响其性能的二个重要值:Object[]的长度(v1)、Object[]中实际已经存放了多少object对象(v2)。在我们初始化HashMap时会有:HashMap(int initialCapacity, float loadFactor) 这个方法,initialCapacity表示object[]的初始化长度,loadFactor表示允许此在Object[]存放数据的百分比(loadFactor=v2/v1),系统默认的是0.75(也就是可以存放占object[]数组3/4的数据)。当HashMap里的数据不断增加时,它会自动地按数量级扩展Object[]的长度(应该尽量阻止Object[]的自动增加,这样不但消费资源对于以后的查找、插入操作也不利)。
HashMap结论:对于Key一定要实现hashCode() and equals方法,且尽量要让hashCode散布得均匀。这样才能充分利用Object[]数组,不然,会导致Object[]得不到充分利用,而在Object[index]具体对应的对象list列表中存放很多Key对像,而在list中进行查找操作是比较耗时的。

       根据以上原理,HashMap的简单实现:
import java.util.*;
import com.bruceeckel.util.*;

public class SimpleHashMap extends AbstractMap {
  // Choose a prime number for the hash table
  // size, to achieve a uniform distribution:
  private static final int SZ = 997;
  private LinkedList[] bucket = new LinkedList[SZ];
  public Object put(Object key, Object value) {
    Object result = null;
    int index = key.hashCode() % SZ;
    if(index < 0) index = -index;
    if(bucket[index] == null)
      bucket[index] = new LinkedList();
    LinkedList pairs = bucket[index];
    MPair pair = new MPair(key, value);
    ListIterator it = pairs.listIterator();
    boolean found = false;
    while(it.hasNext()) {
      Object iPair = it.next();
      if(iPair.equals(pair)) {
        result = ((MPair)iPair).getValue();
        it.set(pair); // Replace old with new
        found = true;
        break;
      }
    }
    if(!found)
      bucket[index].add(pair);
    return result;
  }
  public Object get(Object key) {
    int index = key.hashCode() % SZ;
    if(index < 0) index = -index;
    if(bucket[index] == null) return null;
    LinkedList pairs = bucket[index];
    MPair match = new MPair(key, null);
    ListIterator it = pairs.listIterator();
    while(it.hasNext()) {
      Object iPair = it.next();
      if(iPair.equals(match))
        return ((MPair)iPair).getValue();
    }
    return null;
  }
  public Set entrySet() {
    Set entries = new HashSet();
    for(int i = 0; i < bucket.length; i++) {
      if(bucket[i] == null) continue;
      Iterator it = bucket[i].iterator();
      while(it.hasNext())
        entries.add(it.next());
    }
    return entries;
  }
  public static void main(String[] args) {
    SimpleHashMap m = new SimpleHashMap();
    Collections2.fill(m, Collections2.geography, 25);
    System.out.println(m);
  }
} ///:~



        TreeMap,它与HashMap差不多,不过是增加了对元素的排序功能,所以运行速度也就当然没有hashmap来得快了。
         以下是HashMap的一个实例(在对DB进行操作的时候很有用):

 

Java代码 复制代码 收藏代码
  1. HashMap valueMap;   
  2. //this function just get key-value form DB ,defined by yourself   
  3. valueMap = commondb.getElementStringValues("COMMENT_ID""content");   
  4. java.util.Set tempkeys = valueMap.entrySet();   
  5.             java.util.Iterator keys = tempkeys.iterator();   
  6. while(keys.hasNext())   
  7.                 {   
  8.                     java.util.Map.Entry me=(java.util.Map.Entry)keys.next();   
  9. String value = me.getValue();   
  10. int key = me.getKey();   
  11. }  
HashMap valueMap;
//this function just get key-value form DB ,defined by yourself
valueMap = commondb.getElementStringValues("COMMENT_ID", "content");
java.util.Set tempkeys = valueMap.entrySet();
            java.util.Iterator keys = tempkeys.iterator();
while(keys.hasNext())
                {
                    java.util.Map.Entry me=(java.util.Map.Entry)keys.next();
String value = me.getValue();
int key = me.getKey();
}
      要注意的是entrySet()所返回的每一个元素都是Map.Entry类型的!(Returns a collection view of the mappings contained in this map. Each element in the returned collection is a Map.Entry.)      

 
       Properties,继承于hashtable。这个东东相信我们比较的喜欢了(在i18n,ant中可以是常见得很),呵呵。它可以从外部导入属性文件。文件中的键值都是String类型。just like this:

 

Java代码 复制代码 收藏代码
  1. company=study   
  2. author=Jkallen   
  3. copyright=2005-2006  
company=study
author=Jkallen
copyright=2005-2006

 操作如下:

 

Java代码 复制代码 收藏代码
  1. import java.util.*;   
  2. import java.io.*;   
  3. class PropTest   
  4. {   
  5.     public static void main(String[] args)   
  6.     {   
  7.         /*Properties pps=System.getProperties();  
  8.         pps.list(System.out);*/  
  9.         Properties pps=new Properties();   
  10.         try  
  11.         {   
  12.             pps.load(new FileInputStream("winsun.ini"));   
  13.             Enumeration enum=pps.propertyNames();   
  14.             while(enum.hasMoreElements())   
  15.             {   
  16.                 String strKey=(String)enum.nextElement();   
  17.                 String strValue=pps.getProperty(strKey);   
  18.                    
  19.                 System.out.println(strKey+"="+strValue);   
  20.             }   
  21.         }   
  22.         catch(Exception e)   
  23.         {   
  24.             e.printStackTrace();   
  25.         }   
  26.     }   
  27. }  
import java.util.*;
import java.io.*;
class PropTest
{
    public static void main(String[] args)
    {
        /*Properties pps=System.getProperties();
        pps.list(System.out);*/
        Properties pps=new Properties();
        try
        {
            pps.load(new FileInputStream("winsun.ini"));
            Enumeration enum=pps.propertyNames();
            while(enum.hasMoreElements())
            {
                String strKey=(String)enum.nextElement();
                String strValue=pps.getProperty(strKey);
                
                System.out.println(strKey+"="+strValue);
            }
        }
        catch(Exception e)
        {
            e.printStackTrace();
        }
    }
}
 其用法可以查看API文档呢。


        Java中的集合容器确实不少呢...其中有些我们也许一直都用不到,(我也是查看了些相关的资料再加上自己的一些想法整理了一下,希望对相关朋友有用!)可是重要的是知道我们在实现一个功能时应该选用哪种集合类来实现就OK了。

分享到:
评论

相关推荐

    java容器学习心得

    ### Java容器学习心得详解 在Java编程中,容器(Containers)是存储和操作对象集合的重要工具,主要包括集合(Collections)和映射(Maps)。本文将深入解析Java容器的关键概念、特性以及不同容器类型的应用场景。 ...

    Java容器类学习心得.pdf

    总结以上,学习Java容器类对于深入理解Java集合框架,以及在实际开发中选择合适的数据结构来处理数据具有重要意义。通过理解各个接口和实现类的特性和用途,我们可以更加高效地利用Java集合框架来满足软件开发中的...

    java的一些学习心得

    【Java学习心得】 Java是一种广泛使用的面向对象的编程语言,其设计目标是有着严格的类型检查、垃圾回收机制、并且能够编写一次,到处运行。在学习Java的过程中,我深刻体会到其强大的平台无关性和丰富的类库对开发...

    Java学习的详细心得笔记

    Java学习的详细心得笔记是一份宝贵的资源,特别适合那些刚刚踏入Java编程领域的初学者。这份笔记涵盖了许多关键知识点,旨在帮助读者系统地理解和掌握Java语言的基础及进阶内容。以下是一些主要的学习要点: 1. **...

    一个老鸟的java学习心得.docx

    【Java学习心得】 Java是一种广泛使用的面向对象的编程语言,对于初学者来说,掌握Java的基础和进阶知识至关重要。以下是我作为一个经验丰富的开发者在Java学习过程中的几点心得体会: 1. **基础牢固**:学习Java...

    C# 学习心得(最新)

    4. **集合与泛型**:C#提供了多种集合类型,如ArrayList、LinkedList、HashSet等,以及泛型的概念,用于创建类型安全的容器,提升代码的可复用性。 5. **LINQ**:Language Integrated Query,是C#中的一个强大的...

    JAVA学习管理系统

    4. **集合框架**:包括ArrayList、LinkedList、HashSet、HashMap等容器的使用和它们之间的区别。 5. **IO流**:文件读写、对象序列化与反序列化等操作。 在业务逻辑部分,JAVA学习管理系统可能提供了以下功能的实现...

    Java swing 知识总结学习笔记

    ### Java Swing 知识总结学习笔记 #### 一、Swing 概述 Swing 是一个用于构建桌面应用程序的 Java 图形用户界面 (GUI) 工具包,它基于 Java Abstract Window Toolkit (AWT) 构建而成。Swing 提供了更丰富的组件集...

    Java技术_开发心得_两年开发经验_(文章汇总...热)

    这个压缩包文件名为"Java技术文章",显然包含了作者对于Java编程语言在实际应用中的深入理解和心得体会。以下是基于这些信息提炼出的一些Java技术相关的知识点: 1. **Java基础知识**:作为开发者,对Java的基础...

    java个人学习的日志

    其次,日志可能包含了对Java集合框架的学习,这是处理数据的重要工具,包括ArrayList、LinkedList、HashMap等容器的使用和它们之间的区别。此外,线程和并发处理也可能是讨论的重点,因为Java提供了强大的线程支持,...

    交口称赞JAVA6学习文集2.0

    《交口称赞JAVA6学习文集2.0》是一份深受Java学习者欢迎的资源集合,其中包含了广大网友在学习Java 6过程中的心得与实践经验。这份文集以丰富的实例和深入浅出的讲解,帮助读者从多个角度理解和掌握Java编程语言的...

    Core Java心得笔记

    【Core Java心得笔记】主要涵盖了Java编程的基础及进阶知识,包括对象导向编程、类与对象、封装、继承、多态、接口、异常处理、集合框架、IO流、线程等核心概念。以下是对这些知识点的详细阐述: 1. **对象导向编程...

    Java基础知识学习--自己整理.zip

    这份“Java基础知识学习--自己整理.zip”压缩包显然是一个精心整理的Java初学者教程,包含了作者的学习笔记和心得,旨在帮助新手快速入门。下面将详细阐述Java的基础知识。 **一、Java简介** Java是由Sun ...

    我的JAVA学习心德

    Java集合框架是另一个重要的话题,包括ArrayList、LinkedList、HashSet、HashMap等各种容器类。熟练掌握它们的特性和应用场景,能帮助我们高效地存储和操作数据。 除此之外,IO流(Input/Output流)和NIO(New IO)...

    java该怎么学-java学习方法-路线图

    - **交流群组**:加入相关的QQ群、微信群等,与其他学习者交流心得。 #### 六、持续学习与自我提升 1. **定期更新知识**:技术不断进步,保持学习的习惯很重要。 2. **参加培训课程**:通过线上或线下课程进一步...

    java学习笔记6

    【Java学习笔记6】是Java编程学习的重要资源,包含了作者良葛格的编著心得和经验分享。这个压缩包文件可能是对之前发布的Java学习笔记系列的延续或补充,旨在帮助初学者和进阶者深入理解Java语言的核心概念和技术。...

    j2se基础学习心得和例题举例

    3. **集合框架**:Java集合框架包括ArrayList、LinkedList、HashSet、HashMap等,它们提供了存储和管理对象的容器。了解这些集合的特性和应用场景,能有效提高代码效率和可维护性。 4. **IO流**:Java的IO流处理是...

    Java相关课程系列笔记之一Java学习笔记(建议用WPS打开).doc

    这部分笔记内容可能包括对其他Java教程的学习、经典书籍的阅读心得,以及可能涉及到的开源项目和最佳实践。 通过系统学习并实践这些笔记内容,学习者可以建立起坚实的Java基础,为进一步深入学习Java EE(企业版)...

    引言。。过来人对学习Java的看法

    这篇文章将分享一些关于Java学习的心得和重要知识点,希望能为迷茫中的学习者提供指导。 首先,Java的基础至关重要。这包括理解基本语法、数据类型、运算符、流程控制语句等。这些是构建任何程序的基础,对于初学者...

Global site tag (gtag.js) - Google Analytics