編程基礎：Java中的數據結構

2019-11-18 15:35:33

字體：大中小

來源：轉載

供稿：網友

是否選擇了合適的數據結構進行數據處理對系統的性能有著極大的影響， 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());

}

上一篇：如何選中滾動文本框從某一行到某一行

下一篇：利用JDK1.5新工具進行系統性能監測