编程基础：Java中的数据结构

是否选择了合适的数据结构进行数据处理对系统的性能有着极大的影响， JDK 中提供了常用的数据结构的实现类，比如链表、堆栈、哈希表，很多第三方开源库也进行了有益的扩展。

关于这些类的原理以及使用可以参考相关的手册，在本节中重点讲解一些使用中需要注重的问题。

1.1.1.       增量内存分配

    ArrayList 、 HashMap 、 Vector 等类都答应我们向其中加入任意多的对象，从而进行处理的，我们在享受它们带来的便利的同时也要注重一定的性能问题。以 ArrayList 为例，我们来看一下在很多情况下是如何编写出低性能的代码的：

Cownew开源原创：
http://www.cownew.com
http://www.blogJava.net/huanzhugege
在一个数组中有若干个对象，对象的类型都是 PersonInfo ， PersonInfo 的类结构如下：

public class PersonInfo

{

     // 身份证号码

     private String id;

     // 姓名

     private String name;

     // 年龄

     private int age;

     public PersonInfo(String id, String name, int age)

     {

         super();

         this.id = id;

         this.name = name;

         this.age = age;

     }



     public int getAge()

     {

         return age;

     }



     public String getId()

     {

         return id;

     }



     public String getName()

     {

         return name;

     }

}

请将所有这些 PersonInf 的身份证号码，也就是 id 属性，提取出来，放到另一个 List 类型的变量中。

实现代码 1 ：

PersonInfo[] persons = new PersonInfo[] {

         new PersonInfo("00001", "Tom", 20),

         new PersonInfo("00002", "Tim", 23),

         new PersonInfo("00003", "Sally", 26),

         new PersonInfo("00005", "Lily", 20),

         new PersonInfo("00006", "LUCy", 30),

         new PersonInfo("00008", "Kitty", 20),

         new PersonInfo("00011", "Smith", 20),

         new PersonInfo("00031", "Ketty", 22),

         new PersonInfo("00051", "Melly", 20),

         new PersonInfo("00022", "Blues", 20),

         new PersonInfo("00033", "Tid", 18),

         new PersonInfo("00101", "Duoliaos", 30),

         new PersonInfo("00201", "Yang", 26),

         new PersonInfo("03001", "King", 20),

         new PersonInfo("05001", "Lee", 20),

         new PersonInfo("10001", "Wang", 20),

         new PersonInfo("06001", "Pizza", 60) };



List list = new ArrayList();

for (int i = 0, n = persons.length; i < n; i++)

{

     PersonInfo pInfo = persons[i];

     list.add(pInfo.getId());

}