List性能

开发中经常会用到List,但是行业现状很少人真正的动手写个Demo,造一些数据,分场景来测试java相应的API的性能。

1.ArrayList数据结构的读取,上code

public class TestList {


public static void main(String[] args) {


List<String> list = new ArrayList<String>();
// List<String> list = new LinkedList<String>();
//
/**
* 10000 1000000 10000000 100000000
*/
int ii = 10000000;// 10W
for (int i = 0; i < ii; i++) {
list.add("test " + i);
}
long beginDate = System.currentTimeMillis();
int listSize = list.size();
for (int i = 0; i < listSize; i++) {
list.get(i);
}
System.out.println("for int  time " + (System.currentTimeMillis() - beginDate));
long beginDate2 = System.currentTimeMillis();
for (int i = 0; i < list.size(); i++) {
list.get(i);
}
System.out.println("for int list size time " + (System.currentTimeMillis() - beginDate2));
long beginDate3 = System.currentTimeMillis();
for (String str : list) {
// str.charAt(0);
}
System.out.println("for string " + (System.currentTimeMillis() - beginDate3));
long beginDate4 = System.currentTimeMillis();
for (Iterator iterator = list.iterator(); iterator.hasNext();) {
String string = (String) iterator.next();
}
System.out.println("Iterator-------------- " + (System.currentTimeMillis() - beginDate4));
long beginDate5 = System.currentTimeMillis();
Iterator<String> iteratorFile = list.iterator();
while (iteratorFile.hasNext()) {
iteratorFile.next();
}
System.out.println("Iterator while " + (System.currentTimeMillis() - beginDate5));

}

测试结果:

 for int  time 2
for int list size time 2
for string 40
Iterator-------------- 39

Iterator while 3

数据10w:

根据结果推荐使用:for int list size time,  for int  time 

2.LinkedList数据结构的读取,上code

 public class TestList {


public static void main(String[] args) {


// List<String> list = new ArrayList<String>();
List<String> list = new LinkedList<String>();
//
/**
* 10000 1000000 10000000 100000000
*/
int ii = 10000000;// 10W
for (int i = 0; i < ii; i++) {
list.add("test " + i);
}
long beginDate = System.currentTimeMillis();
int listSize = list.size();
for (int i = 0; i < listSize; i++) {
list.get(i);
}
System.out.println("for int  time " + (System.currentTimeMillis() - beginDate));
long beginDate2 = System.currentTimeMillis();
for (int i = 0; i < list.size(); i++) {
list.get(i);
}
System.out.println("for int list size time " + (System.currentTimeMillis() - beginDate2));
long beginDate3 = System.currentTimeMillis();
for (String str : list) {
// str.charAt(0);
}
System.out.println("for string " + (System.currentTimeMillis() - beginDate3));
long beginDate4 = System.currentTimeMillis();
for (Iterator iterator = list.iterator(); iterator.hasNext();) {
String string = (String) iterator.next();
}
System.out.println("Iterator-------------- " + (System.currentTimeMillis() - beginDate4));
long beginDate5 = System.currentTimeMillis();
Iterator<String> iteratorFile = list.iterator();
while (iteratorFile.hasNext()) {
iteratorFile.next();
}
System.out.println("Iterator while " + (System.currentTimeMillis() - beginDate5));
}

 

测试结果:这个代码已经不能执行了,太慢了!!!!用1w数据

for int  time 106
for int list size time 98
for string 2
Iterator-------------- 1
Iterator while 1

数据1w:  

根据结果推荐使用:Iterator   Iterator while

 

 

 

 

在C#中,List作为动态数组,虽然方便但是可能会遇到一些性能瓶颈,特别是当需要频繁添加、删除或查找元素时。以下是针对List性能的一些常见优化建议: 1. **预设容量**:在创建List时,尽量指定初始容量,避免频繁的自动扩容。因为每次扩容都会创建新的数组并复制原有数据,这会带来较大的开销。例如: ```csharp List<int> list = new List<int>(Capacity); ``` 2. **避免频繁插入和删除**:在已知序列长度不会改变的情况下,使用固定大小的数组或LinkedList代替List,它们在插入和删除位置时的效率更高。 3. **批量操作**:如果需要多次插入或删除,尝试一次性操作,而不是逐条进行。例如,使用`AddRange()`替代多次的`Add()`。 4. **使用索引来访问**:对于大量数据,直接使用索引访问比通过迭代器快。如果经常需要通过下标获取元素,考虑使用ArrayList(底层基于数组)而非List。 5. **查找优化**:在需要频繁查找元素时,可以考虑使用SortedList或Dictionary,它们提供了O(log n)的时间复杂度。 6. **使用Linq查询时注意**:尽管Linq方便,但过多的查询可能导致额外的对象创建,影响性能。尽量减少中间结果的数量。 7. **缓存**:如果经常进行重复查询,可以考虑将结果存储在字典或哈希表中,以便快速查找。 8. **定期维护**:如有必要,定期检查并进行适当的数据结构调整,如从List转为SortedArray或HashSet,取决于具体的查找和修改需求。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值