Java中的数据结构-1(杨中科原创)

huanzhugege 2007-03-16 12:42:28
是否选择了合适的数据结构进行数据处理对系统的性能有着极大的影响, 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());

}

程序运行正常,好像没有出现任何问题。程序也确实真的不会出现问题,因为其逻辑如此简单,不会但来问题。但是这个程序性能是最优的吗?

...全文
197 2 打赏 收藏 举报
写回复
2 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
frilly 2007-03-18
路过,学习
  • 打赏
  • 举报
回复
i2u112233 2007-03-16
记号以后慢慢看
  • 打赏
  • 举报
回复
相关推荐
发帖
Java SE
加入

6.2w+

社区成员

Java 2 Standard Edition
申请成为版主
帖子事件
创建了帖子
2007-03-16 12:42
社区公告
暂无公告