java 集合性能_java性能优化之集合

Java程序性能优化之集合

集合

关于结合用的较多的List Map Set等常用数据结构

我们先来来看下List接口相关的类 有ArrayList Vector LinkedList 他们都实现了List接口并扩展自AbstractList

ArrayList 和Vector 内部均由数组实现 而LinkedList则是用双向链表实现，所以说如果对数据的查询操作比较频繁则使用ArrayList 如果对数据的删除插入操作比较频繁，则使用LinKedList.至于Vector 是一种线程安全的集合，但实际上ArrayList和Vector的功能特性相差无几。

接下来看下Map接口

Map基本分为两大派系

一种是实现了Map接口并扩展自AbstractMap的有HashMap

一种是实现了Map接口并扩展自Dictonnary的有Hashtable ßPropertities

关于HashMap是一种线程不安全的结合，其大致是将hash算法直接映射到内存取到value

基本操作如下：

importjava.util.HashMap;importjava.util.Iterator;importjava.util.LinkedHashMap;importjava.util.Map;importjava.util.Map.Entry;public classasdf {public static voidmain(String[] args) {//Map am = new HashMap();

Map am= new LinkedHashMap(16,0.75f,true);//这些参数代表开启按访问顺序排序功能这时先按插入顺序，再按访问顺序

am.put(2,"2");

am.put(1, "1");

am.put(4,"4");

am.put(3,"3");

am.get(3);

am.get(2);//am.get(1);

am.get(4);/*Iterator iterator=am.entrySet().iterator();

while(iterator.hasNext()) {

Map.Entry entry=(Map.Entry)iterator.next();

System.out.println(entry.getKey()+"-->"+entry.getValue());

}*/

/*Iterator iterator=am.keySet().iterator();

while(iterator.hasNext()) {

Object key=iterator.next();

//String name=key;

String value=(String)am.get(key);

System.out.println(key+"-->"+value);

}*/

for(Iterator iterator=am.keySet().iterator();iterator.hasNext();) {//这里值得注意的是不能在这里使用remove() put() get()操作 这些都会将数据顺序该变

Object in=iterator.next();

System.out.println(in);

}

}

}

map实现的单例能否做到同时做到延迟加载和同步

貌似不能

LinkedHashMap 在HashMap的基础上增加了链表以维护数据的添加和访问顺序。

TreeMap是一种不同的Map实现，TreeMap比HashMap有更强大的功能，然而TreeMap却比HashMap的性能较低。TreeMap实现了sortedMap接口，可以实现排序。这种排序和LinkedHashMap的排序方式是不一样的，TreeMap是基于元数排序，而LinkedHashMap则是基于数据添加和访问的顺序进行排序。

下面我们来看一下TreeMap的具体代码使用

public class Student implements Comparable{privateString name;private intscore;public Student(String name,intscore) {this.name=name;this.score=score;

}

@Overridepublic intcompareTo(Student o) {//TODO Auto-generated method stub

if(o.score

}else if(o.score>this.score) {return -1;

}return 0;

}publicString toString() {

StringBuffer sb= newStringBuffer();

sb.append("name:");

sb.append(name);

sb.append(" ");

sb.append("score");

sb.append(score);returnsb.toString();

}publicString getName() {returnname;

}

}importjava.util.Iterator;importjava.util.Map;importjava.util.TreeMap;public classStudentDetailInfo {

Student s;publicStudentDetailInfo(Student s) {this.s=s;

}publicString toString() {return s.getName()+"'s detail information";

}public static voidmain(String[] args) {

Map map=newTreeMap();

Student s1=new Student("li1",45);

Student s2=new Student("li2",55);

Student s3=new Student("li3",65);

Student s4=new Student("li4",75);

StudentDetailInfo sf1= newStudentDetailInfo(s1);

StudentDetailInfo sf2= newStudentDetailInfo(s2);

StudentDetailInfo sf3= newStudentDetailInfo(s3);

StudentDetailInfo sf4= newStudentDetailInfo(s4);

map.put(s1, sf1);

map.put(s2,sf2);

map.put(s3,sf3);

map.put(s4,sf4);

Map map1= ((TreeMap)map).subMap(s1,s4);//[S1,s4)

Map map2= ((TreeMap)map).headMap(s4);//

Map map3= ((TreeMap)map).tailMap(s3);//>=s3

for(Iterator it =map3.keySet().iterator();it.hasNext();) {

Student student=(Student)it.next();

System.out.println(map3.get(student));

}

}

}

使用Treemapde subMap headMap tailMap 可以有效实现排序查询

实际上TreeHap是基于红黑树的内部实现 所以说TreeMap的效率还是非常高的

在实际开发中遇到排序可以考虑TreeMap使用

实现Set接口的集合实际上是对实现Map接口的类的封装 实现set接口的类并没有在Colloection接口之上增加额外的操作

HashSet 与HashMap对应

LinkedHashSet与LinkedHashMap对应

treeSet与treeMap对应

相应输出也大致相同