您的位置:首页 > 编程语言 > Java开发

Java 容器(list, set, map)

2016-03-28 23:54 281 查看

java容器类库的简化图:

(虚线框表示接口, 实线框表示普通的类,

空心箭头表示特定的类实现了接口, 实心箭头表示某个类可以生成箭头所指的类对象)

import java.util.*;
public class FailFast {
public static void main(String[] args) {
Collection<String> c = new ArrayList<String>();
Iterator<String> it = c.iterator();
c.add("An object");
try {
String s = it.next();
} catch(ConcurrentModificationException e) {
System.out.println(e);
}
}
}
/* Output:
java.util.ConcurrentModificationException
*///:~


View Code

Map


HashMap 基于散列表的实现(它取代了HashTable, HashTable是过时的类)。



LinkedHashMap 类似与HashMap, 但是迭代遍历时,取得“键值对”的顺序是其插入的顺序

或最近最少使用的顺序(如果在构造LiskedHashMap传入参数accessOrder=true)。

比HashMap慢一点,但是在迭代访问时更快,因为它使用链表维护内部的次序。

TreeMap 基于红黑树的实现。查看key 或 key-value是,它们会被排序(次序由Comparator或Comparable决定)





本文版权归作者所有;欢迎转载!请注明文章作者和原文连接

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: